پاورپوینت کلونی مورچگان-الگوریتم بهینه سازی مورچه
موضوع : الگوریتم بهینه سازی مورچگان
تعداد اسلاید : 75
قسمتی از متن پاورپوینت :
به طور جالب توجهی مشاهده می شود که حتی زمانی که طول شاخه بلند تر دو برابر شاخه کوتاه تر است ، تمام مورچه ها از مسیر کوتاه تر استفاده نمی کنند. بلکه درصد کمی ( مثلاً 10%) از مورچه ها ممکن است از شاخه بلند تر بگذرند. این عمل مورچه ها کشف مسیر نامیده می شود
جالب است بدانیم که وقتی مسیر جدید و کوتاه تری بین لانه و آذوقه پس از مدتی در اختیار کلونی مورچه قرر داده شود با گذشت زمان باز هم مورچه ها شاخه کوتاه تر را انتخاب می کنند چون تبخیر کند فرمون به کلونی مورچه ها اجازه می دهد تا مسیر نیمه بهینه ای که به سمت ان همگرا شده اند را فراموش و مسیر جدید و کوتاه تر را کشف کنند