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

الگوریتم رقابت استعماری ( Imperialist Competitive Algorithm - ICA ) روشی در حوزه محاسبات تکاملی است که به یافتن پاسخ بهینه مسائل مختلف بهینه سازی می پردازد. این الگوریتم با مدلسازی ریاضی فرایند تکامل اجتماعی - سیاسی، الگوریتمی برای حل مسائل ریاضی بهینه سازی ارائه می دهد. [ ۱] از لحاظ کاربرد، این الگوریتم در دسته الگوریتم های بهینه سازی تکاملی همچون الگوریتم های ژنتیک ( Genetic Algorithms ) ، روش بهینه سازی ازدحام ذرات ( Particle Swarm Optimization ) ، الگوریتم کلونی مورچگان ( Ant Colony Optimization ) ، الگوریتم تبرید شبیه سازی شده ( Simulated Annealing ) ، الگوریتم تکامل تفاضلی ( Differential Evolution ) ، الگوریتم فرهنگی ( Cultural Algorithm ) ، الگوریتم ممتیک ( Memetic Algorithm ) ، الگوریتم زنبورها ( Bees Algorithm ) ، الگوریتم بهینه سازی کاوش مبتنی بر باکتری ( Bacterial Foraging Optimization Algorithm ) و غیره قرار می گیرد. [ ۲] همانند همه الگوریتم های قرار گرفته در این دسته، الگوریتم رقابت استعماری نیز مجموعه اولیه ای از جوابهای احتمالی را تشکیل می دهد. این جوابهای اولیه در الگوریتم ژنتیک با عنوان «کروموزوم»، در الگوریتم ازدحام ذرات با عنوان «ذره» و در الگوریتم رقابت استعماری نیز با عنوان «کشور» شناخته می شوند. الگوریتم رقابت استعماری با روند خاصی که در ادامه می آید، این جوابهای اولیه ( کشورها ) را به تدریج بهبود داده و در نهایت جواب مناسب مسئله بهینه سازی ( کشور مطلوب ) را در اختیار می گذارد.
پایه های اصلی این الگوریتم را سیاست همسان سازی ( Assimilation ) ، رقابت استعماری ( Imperialistic Competition ) و انقلاب ( Revolution ) تشکیل می دهند. این الگوریتم با تقلید از روند تکامل اجتماعی، اقتصادی و سیاسی کشورها و با مدلسازی ریاضی بخش هایی از این فرایند، عملگرهایی را در قالب منظم به صورت الگوریتم ارائه می دهد که می توانند به حل مسائل پیچیده بهینه سازی کمک کنند. در واقع این الگوریتم جوابهای مسئله بهینه سازی را در قالب کشورها نگریسته و سعی می کند در طی فرایندی تکرار شونده این جواب ها را رفته رفته بهبود داده و در نهایت به جواب بهینه مسئله برساند. [ ۳]
امپریالیسم در لغت به سیاست توسعه قدرت و نفوذ یک کشور در حوزه خارج از قلمرو شناخته شده برای آن گفته می شود. یک کشور می تواند کشور دیگر را به طور قانونگذاری مستقیم یا از طریق روش های غیر مستقیم مثل کنترل کالاها و مواد خام کنترل کند. مورد اخیر اغلب استعمار نو خوانده می شود. [ ۴] استعمار یک پدیده ذاتی در تاریخ بوده است. استعمار در مراحل ابتدایی، به صورت نفوذ سیاسی نظامی در کشورها و به صورت صرف استفاده از منابع زمینی، انسانی و سیاسی بوده است. بعضی مواقع نیز استعمار، به صرف جلوگیری از نفوذ کشور استعمارگر رقیب انجام می شد. به هر حال کشورهای استعمارگر رقابت شدیدی را برای به استعمار کشیدن مستعمرات همدیگر نشان می دادند. [ ۵]