علی محمدزاده - مربی و عضو هیئت علمی،گروه مهندسی کامپیوتر، واحد شاهین دژ، دانشگاه آزاد اسلامی، شاهین دژ، ایران
فردین اسمعیلی سنگری - مربی و عضو هیئت علمی آموزشکده فنی و حرفه ای سما، دانشگاه آزاد اسلامی، واحد ارومیه، ارومیه، ایران

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

مسئله فروشنده دوره گرد، الگوریتم های فرا ابتکاری، الگوریتم نهنگ کوهان دار، الگوریتم ژنتیک، بهینه سازی