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

حسن حاله، دانیال اسماعیلی علی آبادی

Abstract

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