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

مسئله فروشنده دوره‌گرد جزء مسائل مشهور و کلاسیک تحقیق در عملیات هست. بسیاری از فعالیت‌های علمی را می‌توان به‌صورت مسئله فروشنده دوره‌گرد درآورده و حل نمود. روش‌های بهینه یابی موجود برای حل مسائل سخت مانند مسئله فروشنده دوره‌گرد به‌طور عمده شامل تعداد بسیار زیادی متغیر و محدودیت می‌باشند، که از کارایی عملی آن‌ها در حل مسائل با ابعاد واقعی می‌کاهد. بنابراین در دهه‌های اخیر، استفاده از الگوریتم‌های هیوریستیک و متاهیورستیک از قبیل الگوریتم‌های ژنتیک موردتوجه قرارگرفته است. الگوریتم‌های متاهیورستیک به دلیل ساختار ساده و توانایی‌هایی که از خود نشان داده اند بیشتر مورداستفاده محققین تحقیق در عملیات قرارگرفته است. در این مقاله هدفمان بررسی و مقایسه دو روش حل مسئله فروشنده دوره‌گرد توسط الگوریتم ژنتیک و بهینه‌سازی نهنگ است.