الگوریتم مورچگان اصلاح شده (Improved Ant Colony Optimization - IACO)، در ریاضیات (Mathematics)
انواع روش های بهینه سازی (Optimization Methods) را در آموزش زیر شرح دادیم :
الگوریتم مورچگان اصلاح شده (Improved Ant Colony Optimization - IACO) :
📌 معرفی
الگوریتم مورچگان اصلاح شده (Improved Ant Colony Optimization - IACO) به مجموعه ای از بهبودها و تغییرات اعمال شده بر روی الگوریتم پایه ACO (Ant Colony Optimization) اطلاق می شود. هدف این بهبودها افزایش سرعت همگرایی، جلوگیری از همگرایی زودرس به بهینه محلی، و بهبود کیفیت جواب ها است.
🔧 انواع بهبودهای رایج در IACO
بهبود در به روزرسانی فرمون:
استفاده از قوانین به روزرسانی محلی و سراسری متفاوت.
محدود کردن مقدار فرمون در بازه
\[ [\tau_{min}, \tau_{max}] \](MMAS - Max-Min Ant System).
تبخیر فرمون تطبیقی (Adaptive Evaporation).
بهبود در قوانین انتقال:
ترکیب با الگوریتم های جستجوی محلی (Local Search).
استفاده از هیوریستیک های پویا.
بهبود در مدیریت جمعیت:
الیتیسم (Elitism): نگه داشتن بهترین مورچه ها در هر تکرار.
استراتژی های مرتب سازی (Rank-based).
ترکیب با سایر الگوریتم ها: مانند GA، PSO، SA برای ایجاد الگوریتم های ترکیبی (Hybrid).
📐 مثال: الگوریتم Max-Min Ant System (MMAS)
فقط بهترین مورچه (کوتاه ترین مسیر) اجازه به روزرسانی فرمون دارد.
مقادیر فرمون در بازه
\[ [\tau_{min}, \tau_{max}] \]محدود می شوند.
مقدار اولیه فرمون روی
\[ \tau_{max} \]تنظیم می شود.
این روش باعث افزایش تنوع و جلوگیری از همگرایی زودرس می شود.
