کاربرد یک الگوریتم اصلاحی رقابت استعماری برای حل مساله ی فروشنده دوره گرد
محل انتشار: مجله مدل سازی پیشرفته ریاضی، دوره: 1، شماره: 2
سال انتشار: 1390
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 80
فایل این مقاله در 21 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JAMFN-1-2_003
تاریخ نمایه سازی: 1 آذر 1402
چکیده مقاله:
این مقاله یک روش رقابت استعماری اصلاح شده را برای حل مساله فروشنده دوره گرد ارائه می کند که در تابع جذب بین کشورهای استعمارگر و استعمار شده و هم چنین انقلاب کشورهای مستعمره، با حالت معمولی خود تفاوت دارد. به علاوه برای افزایش کارایی الگوریتم از روش بهبود دهنده ی سه گانه استفاده می شود. الگوریتم جدید روی ۱۹ مثال استاندارد مساله فروشنده دوره گرد از کتابخانه TSPLIBمورد آزمایش و با الگوریتم های رقابت استعماری، ژنتیک، پرندگان، تکاملی و کلونی زنبور مورد مقایسه قرار گرفت. نتایج محاسباتی نشان می دهد که الگوریتم پیشنهادی دارای کارایی مناسبی می باشد.
کلیدواژه ها:
نویسندگان
مجید یوسفی خوشبخت
باشگاه پژوهشگران جوان، دانشگاه آزاد اسلامی، واحد همدان
فرزاد دیده ور
دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر تهران
فرهاد رحمتی
دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر تهران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :