حل مسئله ی چندین فروشنده ی دوره گرد به وسیله ی الگوریتم 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 داشته است. همچنین چندین جواب بهینه به وسیله ی الگوریتم پیشنهادی به دست آمد.