فهرست مطالب
تعریف مسایل بهینه سازی ترکیبی
مدلهای ACO
کاربردهای الگوریتم مورچه
مساله مسیریابی وسایل نقلیه
الگوریتم پیشنهادی
داده های آزمایشگاهی
تست و ارزیابی
نتیجه گیری و راهکارهای آینده
منابع
الگوریتم های مورچه، سیستم های چندعامله ای هستند که هر عامل، یک مورچه مصنوعی است.
ایده : مورچه ها در مسیر خود ماده شیمیایی به نام فرومون ترشح می کنند. وقتی سر دوراهی (مسیرکوتاهتر و طولانی تر) قرار می گیرند، براساس میزان فرومون استشمام شده از هر مسیر، یک انتخاب مسیر احتمالی انجام می دهند. به این ترتیب احتمال انتخاب مسیرهای دارای فرومون زیاد، به تدریج افزایش می یابد (اثر autocatalytic).
رکود: اکثر مورچه ها کوتاهترین شاخه را انتخاب می کنند
تبخیر: مکانیزم اجتناب از همگرایی سریع به مسیرهای زیربهینه
دانلود پاورپوینت ارائهء یک الگوریتم جستجوی مبتنی بر روشهای جمعیت در بهینه سازی ترکیبی- 69 اسلاید