کاربرد یک الگوریتم اصلاحی رقابت استعماری برای حل مساله ی فروشنده دوره گرد
Publish place: Journal of Advanced Mathematical Modeling، Vol: 1، Issue: 2
Publish Year: 1390
نوع سند: مقاله ژورنالی
زبان: Persian
View: 92
This Paper With 21 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JAMFN-1-2_003
تاریخ نمایه سازی: 1 آذر 1402
Abstract:
این مقاله یک روش رقابت استعماری اصلاح شده را برای حل مساله فروشنده دوره گرد ارائه می کند که در تابع جذب بین کشورهای استعمارگر و استعمار شده و هم چنین انقلاب کشورهای مستعمره، با حالت معمولی خود تفاوت دارد. به علاوه برای افزایش کارایی الگوریتم از روش بهبود دهنده ی سه گانه استفاده می شود. الگوریتم جدید روی ۱۹ مثال استاندارد مساله فروشنده دوره گرد از کتابخانه TSPLIBمورد آزمایش و با الگوریتم های رقابت استعماری، ژنتیک، پرندگان، تکاملی و کلونی زنبور مورد مقایسه قرار گرفت. نتایج محاسباتی نشان می دهد که الگوریتم پیشنهادی دارای کارایی مناسبی می باشد.
Keywords:
Authors
مجید یوسفی خوشبخت
باشگاه پژوهشگران جوان، دانشگاه آزاد اسلامی، واحد همدان
فرزاد دیده ور
دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر تهران
فرهاد رحمتی
دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر تهران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :