Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition

• Published in: 2007 IEEE Congress on Evolutionary Computation pp. 4661 - 4667
• Main Authors: Atashpaz-Gargari, E., Lucas, C.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.09.2007
• Subjects: Evolutionary computation
• ISBN: 1424413397; 9781424413393
• ISSN: 1089-778X
• DOI: 10.1109/CEC.2007.4425083

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.