Title :
A new hybrid differential evolution algorithm with simulated annealing and adaptive Gaussian immune
Author :
Yu, Chengchi ; Chen, Jing ; Huang, Qiang ; Wang, Shuguang ; Zhao, Xinchao
Author_Institution :
Sch. of Sci., Beijing Univ. of Posts & Telecommun., Beijing, China
Abstract :
Evolutionary algorithms (EAs) are well-known optimization approaches to deal with nonlinear and complex problems. However, these population-based algorithms are computationally expensive due to the slow nature of the evolutionary process. This paper presents a novel algorithm to accelerate the differential evolution (DE). The proposed hybrid differential evolution algorithm can accelerate convergence in the late evolution, and jump out of local optimum, which are problems in the traditional DE. In this paper, several common formulas for mutation in DE are integrated together. It combines all the advantages to make the global searching ability better, thus jumping out of the local optimum. This algorithm introduces the idea of simulated annealing to improve the evolution efficiency by selecting the appropriate annealing control parameters. It also employs adaptive Gaussian immune algorithm which can help escape from local optimum. Experiments show that compared with the traditional DE on the same parameter conditions, the proposed algorithm has better performance, showing better convergence and stability.
Keywords :
Gaussian processes; artificial immune systems; evolutionary computation; simulated annealing; DE; EA; adaptive Gaussian immune algorithm; complex problems; evolutionary algorithms; evolutionary process; hybrid differential evolution algorithm; local optimum; nonlinear problems; optimization approach; population-based algorithms; simulated annealing; Accuracy; Algorithm design and analysis; Annealing; Convergence; Simulated annealing; Vectors; adaptive Gaussian immune; evolution efficiency; evolutionary algorithms (EAs); hybrid differential evolution; simulated annealing;
Conference_Titel :
Natural Computation (ICNC), 2012 Eighth International Conference on
Conference_Location :
Chongqing
Print_ISBN :
978-1-4577-2130-4
DOI :
10.1109/ICNC.2012.6234554