مساله فروشنده دوره گرد جزء مسائل مشهور و كلاسيك تحقيق در عمليات مي باشد. بسياري از فعاليت هاي علمي را مي توان به صورت مسئله فروشنده دوره گرد در آورد و سپس حل نمود. روشهاي بهينه يابي موجود براي حل مسائل سخت (همچون مسئله فروشنده دوره گرد) بطور عمده شامل تعداد بسيار زيادي متغير و محدوديت مي باشند كه از كارايي عملي آنها در حل مسائل با ابعاد واقعي مي كاهد بدين علت در دهه هاي اخيراستفاده ازالگوريتم هاي ابتكاري و فوق ابتكاري مورد توجه قرار گرفته است. در اين بين الگوريتم هاي فوق ابتكاري بدليل ساختار ساده وتوانايي هايي كه از خود نشان داده اند مورد استفاده محققين تحقيق در عمليات قرار گرفته است.
ادامه مطلب |