حل مسئله‌ی چندین فروشنده‌ی دوره‌گرد به وسیله‌ی الگوریتم I‌C‌A

مسئله‌ی چندین فروشنده‌ی دوره‌گرد (M‌T‌S‌P) گسترشی است مشهور از مسئله‌ی فروشنده‌ی دوره‌گرد (T‌S‌P)، که ثابت شده یک مسئله‌ی N‌P-h‌a‌r‌d است. اگرچه M‌T‌S‌P یک مسئله‌ی پیچیده‌ی بهینه‌سازی ترکیباتی است، می‌توان آن را به مسائل گوناگونی در مسیریابی و زمان‌بندی توسعه داد. به‌علاوه، تحقیقات روی این مسئله، برخلاف T‌S‌P که گستردگی آن توجه بسیار زیادی را به خود معطوف کرده، بسیار محدود بوده است. از این‌رو، در این نوشتار یک روش جدید بهینه‌سازی به‌نام «الگوریتم رقابت بهره‌جویانه (I‌C‌A)» برای حل این مسئله ارائه می‌شود. این روش ملهم از رقابت کشورهای مستقل و وابسته برای حل مسائل بهینه‌سازی ترکیباتی است. الگوریتم پیشنهادی روی دو دسته مسائل از ادبیات موضوع مورد آزمایش قرار گرفته است. نتایج محاسباتی نشان می‌دهد که الگوریتم رقابت خوبی با دیگر الگوریتم‌های فراابتکاری برای حل مسائل M‌T‌S‌P داشته است. همچنین چندین جواب بهینه به‌وسیله‌ی الگوریتم پیشنهادی به دست آمد.