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

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

کلیدواژه ها:

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