کاربرد یک الگوریتم اصلاحی رقابت استعماری برای حل مساله ی فروشنده دوره گرد
عنوان مقاله: کاربرد یک الگوریتم اصلاحی رقابت استعماری برای حل مساله ی فروشنده دوره گرد
شناسه ملی مقاله: JR_JAMFN-1-2_003
منتشر شده در در سال 1390
شناسه ملی مقاله: JR_JAMFN-1-2_003
منتشر شده در در سال 1390
مشخصات نویسندگان مقاله:
مجید یوسفی خوشبخت - باشگاه پژوهشگران جوان، دانشگاه آزاد اسلامی، واحد همدان
فرزاد دیده ور - دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر تهران
فرهاد رحمتی - دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر تهران
خلاصه مقاله:
مجید یوسفی خوشبخت - باشگاه پژوهشگران جوان، دانشگاه آزاد اسلامی، واحد همدان
فرزاد دیده ور - دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر تهران
فرهاد رحمتی - دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر تهران
این مقاله یک روش رقابت استعماری اصلاح شده را برای حل مساله فروشنده دوره گرد ارائه می کند که در تابع جذب بین کشورهای استعمارگر و استعمار شده و هم چنین انقلاب کشورهای مستعمره، با حالت معمولی خود تفاوت دارد. به علاوه برای افزایش کارایی الگوریتم از روش بهبود دهنده ی سه گانه استفاده می شود. الگوریتم جدید روی ۱۹ مثال استاندارد مساله فروشنده دوره گرد از کتابخانه TSPLIBمورد آزمایش و با الگوریتم های رقابت استعماری، ژنتیک، پرندگان، تکاملی و کلونی زنبور مورد مقایسه قرار گرفت. نتایج محاسباتی نشان می دهد که الگوریتم پیشنهادی دارای کارایی مناسبی می باشد.
کلمات کلیدی: مساله فروشنده دوره گرد, الگوریتم رقابت استعماری, مسائل NP-سخت
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1827605/