حل مسئله فروشنده دوره گرد با الگوريتم نوين كلوني مورچه ها

مسأله فروشنده دوره گرد يا Traveling Salesman Problem به اختصار TSP يكي از مسائل بسيار مهم و پركاربرد در علوم كامپيوتر و تحقيق در عمليات است. بسياري از فعاليتهاي علمي را مي توان به صورت مسئله فروشنده دوره گرد در آورد و سپس حل نمود به طوريكه اين مسئله به يكي از مسائل بسيار مهم در تئوري گراف ها تبديل شده است. روش هاي بهينه يابي موجود براي حل مسائل سخت هم چون مسئله فروشنده دوره گرد بطور عمده شامل تعداد بسيار زيادي متغير و محدوديت مي باشند كه از كارايي عملي آنها در حل مسائل با ابعاد واقعي مي كاهد. بدين علت در دهه هاي اخير استفاده از الگوريتم هاي ابتكاري و فوق ابتكاري مورد توجه قرار گرفته است. در اين تحقيق از الگوريتم كلوني مورچه ها براي كمينه كردن مسير پيموده شده توسط فروشنده دوره گرد استفاده شده است كه تور بهتري را حاصل دهد. پس از طراحي الگوريتم، تنظيم پارامترهاي آن با حل مسائل متعدد صورت گرفته است و نتايج بدست آمده نشان مي دهد كه اين الگوريتم در اغلب مسائل قادر است جواب بهتري بدست آورد.