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

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

کلیدواژه ها:

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