بررسي استراتژي هاي عناصر الگوريتم رقابت استعماري

Consider to Elements Strategies in Competitive Algorithm

الگوريتم معرفي شده، با تعدادي كشور اوليه شروع مي‌شود. اين كشورها به دسته‌هايي به نام امپراطوري تقسيم مي‌شوند. هر امپراطوري از تعدادي مستعمره و يك امپرياليست تشكيل شده است. در داخل امپراطوري، سياست جذب از سوي استعمارگران به مستعمرات اعمال شده و آنها را در راستاي محورهاي مختلف اجتماعي‌ـ‌سياسي به سوي خود مي‌كشند. به همراه سياست جذب، رقابتي نيز ميان امپراطوري‌ها برقرار است و همه آنها براي در دست گرفتن مستعمرات همديگر تلاش مي‌كنند. حاصل اين چرخه جذب و رقابت، همگرايي كشورها (جواب‌هاي ممكن مسئله) به سمت نقطه بهينه مطلق است

This paper proposes an algorithm for optimization inspired by the imperialistic competition. Like other evolutionary ones, the proposed algorithm starts with an initial population. Population individuals called country are in two types: colonies and imperialists that all together form some empires. Imperialistic competition among these empires forms the basis of the proposed evolutionary algorithm. During this competition, weak empires collapse and powerful ones take possession of their colonies. Imperialistic competition hopefully converges to a state in which there exist only one empire and its colonies are in the same position and have the same cost as the imperialist. Applying the proposed algorithm to some of benchmark cost functions, shows its ability in dealing with different types of optimization problems