کاربرد یک الگوریتم اصلاحی رقابت استعماری برای حل مسأله ی فروشنده دوره‌گرد
دریافت مدرک
FullText
اندازه فایل:
540.7کیلوبایتنوع فايل (MIME):
PDFنوع مدرک
Textاصیل
زبان مدرک
فارسیچکیده
این مقاله یک روش رقابت استعماری اصلاح‌شده را برای حل مسأله فروشنده دوره‌گرد ارائه می کند که در تابع جذب بین کشورهای استعمارگر و استعمار شده و هم چنین انقلاب کشورهای مستعمره، با حالت معمولی خود تفاوت دارد. به علاوه برای افزایش کارایی الگوریتم از روش بهبود دهنده ی سه‌گانه استفاده می‌شود. الگوریتم جدید روی 19 مثال استاندارد مسأله فروشنده دوره‌گرد از کتابخانه TSPLIBمورد آزمایش و با الگوریتم‌های رقابت استعماری، ژنتیک، پرندگان، تکاملی و کلونی زنبور مورد مقایسه قرار گرفت. نتایج محاسباتی نشان می‌دهد که الگوریتم پیشنهادی دارای کارایی مناسبی می‌باشد.
کلید واژگان
مسأله فروشنده دورهگردالگوریتم رقابت استعماری
مسائل NP-سخت
شماره نشریه
2تاریخ نشر
2011-09-231390-07-01
ناشر
دانشگاه شهید چمران اهوازShahid Chamran University of Ahvaz
سازمان پدید آورنده
باشگاه پژوهشگران جوان، دانشگاه آزاد اسلامی، واحد همداندانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر تهران
دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر تهران
شاپا
2251-80882645-6141
