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

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