پاورپوینت کلونی مورچگان-الگوریتم بهینه سازی مورچه

- پاورپوینت کلونی مورچگان-الگوریتم بهینه سازی مورچه

پاورپوینت کلونی مورچگان-الگوریتم بهینه سازی مورچه

 

 

 

 

 

 

 

 

موضوع : الگوریتم بهینه سازی مورچگان

تعداد اسلاید : 75

 

قسمتی از متن پاورپوینت : 

 

 در بیشتر آزمایشات مورچه ها پس از گذشت مدتی شاخه کوتاه تر را انتخاب کردند
 
 
 

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

 

 

 

جالب است بدانیم که وقتی مسیر جدید و کوتاه تری بین لانه و آذوقه پس از مدتی در اختیار کلونی مورچه قرر داده شود با گذشت زمان باز هم مورچه ها شاخه کوتاه تر را انتخاب می کنند چون تبخیر کند فرمون به کلونی مورچه ها اجازه می دهد تا مسیر نیمه بهینه ای که به سمت ان همگرا شده اند را فراموش و مسیر جدید و کوتاه تر را کشف کنند 

 

 

 

 

دنوبورگ و همکارانش ، یک مدل ساده احتمالی برای نحوه عملکرد کلونی مورچه ها مطابق آنچه در آزمایش پل دو راهه مشاهده شد را ارائه کردند که با استفاده از شبیه سازی مورد ارزیابی قرار گرفت
 
 
الگوریتم های بهینه سازی از طریق کلونی مورچه ، برای هر دو نوع مسائل ایستا و پویا  بهینه سازی ترکیبی قابل کاربرد هستند و از برهمکنش سه رویکرد اصلی: جواب ساخته شده توسط مورچه ها، به روزآوری رد فرمون و اعمال خارق العاده تشکیل می شود
 
 
 
 
 

برای دانلود کلیک کنید