مجید یوسفی خوشبخت - باشگاه پژوهشگران جوان، دانشگاه آزاد اسلامی، واحد همدان
فرزاد دیده ور - دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر تهران
فرهاد رحمتی - دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر تهران

این مقاله یک روش رقابت استعماری اصلاح شده را برای حل مساله فروشنده دوره گرد ارائه می کند که در تابع جذب بین کشورهای استعمارگر و استعمار شده و هم چنین انقلاب کشورهای مستعمره، با حالت معمولی خود تفاوت دارد. به علاوه برای افزایش کارایی الگوریتم از روش بهبود دهنده ی سه گانه استفاده می شود. الگوریتم جدید روی ۱۹ مثال استاندارد مساله فروشنده دوره گرد از کتابخانه TSPLIBمورد آزمایش و با الگوریتم های رقابت استعماری، ژنتیک، پرندگان، تکاملی و کلونی زنبور مورد مقایسه قرار گرفت. نتایج محاسباتی نشان می دهد که الگوریتم پیشنهادی دارای کارایی مناسبی می باشد.

مساله فروشنده دوره گرد, الگوریتم رقابت استعماری, مسائل NP-سخت