Interaction Enhanced Imperialist Competitive Algorithms

Abstract

Imperialist Competitive Algorithm (ICA) is a new population-based evolutionary algorithm. It divides its population of solutions into several sub-populations, and then searches for the optimal solution through two operations: assimilation and competition. The assimilation operation moves each non-best solution (called colony) in a sub-population toward the best solution (called imperialist) in the same sub-population. The competition operation removes a colony from the weakest sub-population and adds it to another sub-population. Previous work on ICA focuses mostly on improving the assimilation operation or replacing the assimilation operation with more powerful meta-heuristics, but none focuses on the improvement of the competition operation. Since the competition operation simply moves a colony (i.e., an inferior solution) from one sub-population to another sub-population, it incurs weak interaction among these sub-populations. This work proposes Interaction Enhanced ICA that strengthens the interaction among the imperialists of all sub-populations. The performance of Interaction Enhanced ICA is validated on a set of benchmark functions for global optimization. The results indicate that the performance of Interaction Enhanced ICA is superior to that of ICA and its existing variants.

Finding Predictive EEG Complexity Features for Classification of Epileptic and Psychogenic Nonepileptic Seizures Using Imperialist Competitive Algorithm

“…After forming the initial empires and during the evolution step, the colonies start moving toward their relevant imperialist country. Assimilation within each empire and competition among all empires occur in every generation until the termination condition (e.g., all countries have converged or a user-specified number of generations has been reached) is satisfied [18]. The colony moves toward the imperialist by x units, where x is a random variable with uniform or any proper distribution.…”

Discrete imperialist competitive algorithm for the resource-constrained hybrid flowshop problem with energy consumption

“…The entire competition process lasts until only one empire remains; the maximum number of iterations of the algorithm is reached; or the optimal solution is found. The canonical ICA process involves producing the initial empire, assimilating the colonies, proceeding with competition among the empires, and executing the disappearance of empires [52]. Initialization: Generate an initial population P 2.…”

Research on Fault Diagnosis of a Marine Fuel System Based on the SaDE-ELM Algorithm

“…In the process of solving the optimization problem, it has the characteristics of fast convergence. The central idea of the algorithm includes the following three steps [28][29][30][31][32]:…”