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

مسئله فروشنده دوره‌گرد چندگانه(mTSP)، تعميم مسئله فروشنده دوره‌گرد (TSP) است كه در آن، بيش از يك فروشنده براي هر شهر وجود دارد به طوري كه هر شهر بايد دقيقا يكبار و فقط با يكي از فروشنده‌ها ملاقات شود. مسئله mTSP مي‌تواند به طيف گسترده‌اي از مسائل مسيريابي و زمان‌بندي توسعه داده شود. براي اين مسئله، دو تابع هدف متفاوت در نظر گرفته‌ مي‌شود. تابع هدف اول، مجموع مسافت طي شده توسط همه فروشندگان را كمينه مي‌كند، در حالي كه تابع هدف دوم، بيشترين مسافت طي شده توسط هر كدام از فروشنده‌ها را كمينه مي‌كند. . ما در اين مقاله، يك الگوريتم فراابتكاري تركيبي براي حل مسئله mTSP ارائه داده‌ايم كه مبتني بر روش بهينه‌سازي علف‌هاي هرز مهاجم است كه از الگوريتم كلوني مورچگان براي توليد راه‌حل‌هاي اوليه و راه‌حل دانه استفاده مي‌كند. همچنين از يك جستجوي محلي براي بهبود بهترين راه‌حل بدست از اين الگوريتم استفاده كرده‌ايم. نتايج محاسباتي بدست آمده روي بعضي مجموعه داده‌هاي محك استفاده شده در مقالات، از نظر آماري برتري الگوريتم پيشنهادي (IWO) را براي هر دو تابع هدف نسبت به الگوريتم هاي ژنتيك (GA1C) و كلوني مورچگان (ACO) بررسي شده، در اكثر موارد نشان مي‌دهد.