A Hybrid Proposed Imperialist Competitive Algorithm with Conjugate Gradient Approach for Large Scale Global Optimization

Abstract

This paper presents a novel hybrid imperialist competitive algorithm called ICA-CG algorithm. Such an algorithm combines the evolution ideas of the imperialist competitive algorithm and the classic optimization ideas of the conjugate gradient, based on the compensation for solving the large scale optimization. In the ICA-CG algorithm, the process of every iteration is divided into two stages. In the first stage, the randomly, rapidity and wholeness of the imperialist competitive Algorithm are used. In the second stage, one of the common optimization classical techniques, that called conjugate gradient to move imperialist countries, is used. Experimental results for five well known test problems have shown the superiority of the new ICA-CG algorithm, in large scale optimization, compared with the classical GA, ICA, PSO and ABC algorithms, with regard to the convergence of speed and quality of obtained solutions.