Imperialist Competitive Algorithms with Perturbed Moves for Global Optimization

Abstract

Imperialist Competitive Algorithm (ICA) is a new population-based evolutionary algorithm. Previous works have shown that ICA converges quickly but often to a local optimum. To overcome this problem, this work proposed two modifications to ICA: perturbed assimilation move and boundary bouncing. The proposed modifications were applied to ICA and tested using six well-known benchmark functions with 30 dimensions. The experimental results indicate that these two modifications significantly improve the performance of ICA on all six benchmark functions.