فرهاد پاکرو - کارشناس ارشد، دانشگاه صنعتی شریف

دراین مقاله هدف بهبود عملکرد الگوریتم رقابت استعماری است روش مورداستفاده افزودن جستجوی محلی به این الگوریتم است که این کاردردومرحله صورت گرفته است درمرحله اول انتخاب پارامترهای شروع مساله به نوعی هوشمندانه انجام میشود و جمعیت به سمت نقطه بهینه هدایت میشوند درمرحله دوم پس ازهر10تکرار مساله یک جستجوی محلی درمیان مستعمره ها و استعمارگرهای چندفرمانروایی قدرتمند انجام میشود تاضمن عدم ایجادتغییر محسوس درفرایند رسیدن به جواب پاسخ دقیقتری اصل شود این روش برروی تمامی فرمانروایی ها اعمال نمی شود تاحجم محاسبات بیهوده افزایش نیابد الگوریتم ارایه شده باتوابع محک سنجیده شدها ست و طبق مقایسه ی انجام شده میان عملکرد آنها عملکرد الگوریتم اصلی درهنگام افزایش تعدادابعادمساله پارامترهای مجهول بهینه سازی بهبود یافته است باتعدادپارامترهای مجهول کمتر همزمان همگرایی و هم پاسخ کمینه ی نهایی نزدیک به یکدیگر هستند اما باافزایش تعدادابعادمساله درپاره ای ازاوقات زمان حل به بیش ازنصف کاهش یافته و میزان کمینه حتی تا بیش از10مرتبه ی اعشار بهبود یافته است

الگوریتم رقابت استعماری ، جستجوی محلی ، الگوریتم ژنتیک ، بهینهسازی فراگیر ، توابع محک