بهبود الگوریتم رقابتی کلونی استعمارگران با استفاده از عملگر یادگیری استعمارگران وکاربرد آن در حل مساله فروشنده دوره گرد

فصلنامه مدیریت توسعه و تحول

مقاله 7، دوره 7، شماره 22، آذر 1394، صفحه 55-61   

نویسندگان

حسن حاله¹؛ دانیال اسماعیلی علی آبادی^{* 2}

¹استادیار، دانشگاه آزاد اسلامی، واحد قزوین، گروه مهندسی صنایع، قزوین، ایران

²دانشجو دکتری، دانشگاه سابانجی، گروه مهندسی صنایع، استانبول، ترکیه (عهده دار مکاتبات

چکیده

در این مقاله سعی شده تا با بهبود الگوریتم رقابتی کلونی استعمارگران ( ICA ) در قالب مساله فروشنده دوره گرد (TSP)، پاسخ مسأله بهبود یابد و میزان میزان این بهبود مورد بررسی و تحقیق قرار گیرد. با افزودن عملگر یادگیری، استعمارگران از کلونی‌هایی که تا حد مطلوبی پیشرفت حاصل نموده­اند، خواصی را در جهت‌هایی یاد می­گیرند که باعث بهبود پاسخ مسأله شود. با توجه به یادگیری کنترل شده استعمارگران از کلونی‌های مطلوب میزان بهبود پاسخ بیشتر از زمانی است که کلونی‌ها بصورت غیر کنترل شده از استعمارگران خود خواصی را برداشت می­ نمایند. در این مقاله سعی شده تا عملکرد عملگر یادگیری را با مثال­های متعدد از TSPLIB نمایش دهد و بیان نماید که الگوریتم رقابتی کلونی استعمارگران با عملگر یادگیری استعمارگران نتایج بهتری را هم در کیفیت پاسخ و هم در زمان حل نسبت به زمانی که این عملگر استفاده نشود، ارائه می دهد.

کلیدواژه‌ها

مسأله فروشنده دوره گرد؛ الگوریتم کلونی استعمارگران؛ الگوریتم فرا ابتکاری؛ کتابخانه مسائل فروشنده دوره گرد