بررسي كارايي الگوريتم رقابت استعماري اصلاح شده براي حل مسئله فروشنده دوره گرد عمومي

در اين مقاله ساختار الگوريتم رقابت استعماري به عنوان يك الگوريتم تكاملي مورد بررسي قرار گرفته و كارايي آن براي حل مسئله فروشنده دوره گرد عمومي مورد ارزيابي قرار گرفته است. درادامه روشي تركيبي ارائه شده كه با استفاده از آن كارايي الگوريتم رقابت استعماري درحل حالت عمومي فروشنده دوره گرد بهبود مي يابد. اين تركيب با استفاده از الگوريتم ژنتيك و انجام يك جستجوي محلي در فضاي پاسخ هاي توليد شده منجر به كاهش هزينه سفر فروشنده دوره‌گرد مي شود. در الگوريتم بهبود يافته يك روش غني سازي بر پايه تخريب و ساخت ارائه شده كه با بكارگيري آن پاسخ هاي فضاي مسئله رويكردي منسجم تر به سمت بهينگي پيدا مي كنند. همچنين براي فرار از بهينه محلي از روش جايگذاري پاسخ هاي مرغوب استفاده شده است كه طي آن كلوني-هاي مهاجر پيش از رسيدن به مقصد دستخوش تغييرات بهينگي مي شوند. نتايج به دست آمده حاكي از بهبود قابل توجه الگوريتم رقابت استعماري نسبت به حالت پايه در حل فروشنده دوره گرد عمومي است