TY - JOUR ID - 10021 TI - کاربرد یک الگوریتم اصلاحی رقابت استعماری برای حل مسأله ی فروشنده دوره‌گرد JO - مجله مدل‌سازی پیشرفته ریاضی JA - JAMM LA - fa SN - 2251-8088 AU - یوسفی خوشبخت, مجید AU - دیده ور, فرزاد AU - رحمتی, فرهاد AD - باشگاه پژوهشگران جوان، دانشگاه آزاد اسلامی، واحد همدان AD - دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر تهران Y1 - 2011 PY - 2011 VL - 1 IS - 2 SP - 29 EP - 49 KW - مسأله فروشنده دوره‌گرد KW - الگوریتم رقابت استعماری KW - مسائل NP-سخت DO - N2 - این مقاله یک روش رقابت استعماری اصلاح‌شده را برای حل مسأله فروشنده دوره‌گرد ارائه می کند که در تابع جذب بین کشورهای استعمارگر و استعمار شده و هم چنین انقلاب کشورهای مستعمره، با حالت معمولی خود تفاوت دارد. به علاوه برای افزایش کارایی الگوریتم از روش بهبود دهنده ی سه‌گانه استفاده می‌شود. الگوریتم جدید روی 19 مثال استاندارد مسأله فروشنده دوره‌گرد از کتابخانه TSPLIBمورد آزمایش و با الگوریتم‌های رقابت استعماری، ژنتیک، پرندگان، تکاملی و کلونی زنبور مورد مقایسه قرار گرفت. نتایج محاسباتی نشان می‌دهد که الگوریتم پیشنهادی دارای کارایی مناسبی می‌باشد. UR - https://jamm.scu.ac.ir/article_10021.html L1 - https://jamm.scu.ac.ir/article_10021_1d60ca49f2f60218ae4048939f0ea68e.pdf ER -