مروری بر الگوریتم رقابت استعماری

در دهه های اخیر، الگوریتم های فراابتکاری به عنوان ابزارهای قدرتمند برای حل مسائل بهینه سازی پیچیده موردتوجه گسترده ای قرار گرفته اند. الگوریتم رقابت استعماری (Imperialist Competitive Algorithm - ICA) یکی از این روش هاست که در سال ۲۰۰۷ توسط عطارپور و لوکس معرفی شد و از فرایندهای تاریخی استعمار و رقابت میان قدرت های بزرگ الهام گرفته است. در این الگوریتم، جمعیتی از کشورها در فضای جستجو تولید می شوند. بهترین کشورها نقش امپریالیست را ایفا کرده و مستعمرات را از طریق فرایند جذب به سمت خود می کشانند. هم زمان، رقابت استعماری میان امپراتوری ها باعث می شود که امپراتوری های ضعیف تر به تدریج حذف شده و تنها قوی ترین امپراتوری باقی بماند که نشان دهنده جواب بهینه مسئله است. این مقاله باهدف مرور جامع الگوریتم رقابت استعماری تهیه شده است. ابتدا مفاهیم پایه و ساختار کلی الگوریتم تشریح می شود، سپس مراحل اجرا به صورت گام به گام همراه با فرمول بندی ریاضی ارائه می گردد. برای درک بهتر، یک مثال عددی ساده نیز گنجانده شده است. در ادامه کاربردهای عملی این الگوریتم در حوزه هایی مانند بهینه سازی شبکه های برق، پردازش تصویر، زمان بندی و یادگیری ماشین بررسی می شود.

کلیدواژه ها:

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