مروری بر روشهای فرایافتاری در حل مسیله فروشنده دوره گرد عمومی

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