Efficient Chaotic Imperialist Competitive Algorithm with Dropout Strategy for Global Optimization

Abstract

The imperialist competitive algorithm combined with chaos theory (CICA) demonstrates excellent performance in global optimization problems. However, its computational complexity increases with the introduction of chaotic maps. To address this, we integrate CICA with a dropout strategy that randomly samples the dimensions of each solution at each iteration of the computation. We investigate the potential of the proposed algorithm with different chaotic maps through six symmetric and six asymmetric benchmark functions. We also apply the proposed algorithm to AUVs’ path planning application showing its performance and effectiveness in solving real problems. The simulation results show that the proposed algorithm not only has low computational complexity but also enhances local search capability near the globally optimal solution with an insignificant loss in the success rate.

Keywords

• optimization methods
• chaos
• evolutionary computation
• iterative algorithms
• path planning
• imperialist competitive algorithm