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

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

هوش مصنوعی، الگوریتم های فراابتکاری، رقابت استعماری، بهینه سازی