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

يكي از كاربردي‌ترين مسايل بهينه‌سازي تركيباتي مساله چندين فروشنده دوره‌گرد است كه در آن،m > 1 فروشنده از يك نقطه مشترك به نام انبار شروع به حركت مي‌كنند و بعد از ملاقات كردنn > m مشتري به آن باز مي‌گردند، به طوري كه هر مشتري تنها يك‌بار به وسيله يك فروشنده مورد ملاقات قرار مي‌گيرد. هدف در اين مساله كمينه‌‌كردن مسير كلي پيموده شده توسط همه فروشنده‌هاي دوره‌گرد است. در اين مقاله، يك روش اصلاحي الگوريتم نمونه مورچگان براي اين مساله به كار گرفته مي‌شود كه در ضريب تشويق بهترين مسير با الگوريتم معمولي نمونه مورچگان تفاوت دارد. اين ضريب سبب مي‌شود كه الگوريتم داراي قدرت بيشتري براي فرار از نقاط بهينه محلي شود و بتواند به جواب‌هاي با كيفيت‌تري دست يابد. نتايج محاسباتي روي مثال‌هاي استاندارد به وضوح كارايي الگوريتم جديد را نسبت به الگوريتم‌هاي ديگر فراابتكاري نشان مي‌دهد.