DocumentCode :
2557098
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
fYear :
2012
fDate :
29-31 May 2012
Firstpage :
600
Lastpage :
607
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Natural Computation (ICNC), 2012 Eighth International Conference on
Conference_Location :
Chongqing
ISSN :
2157-9555
Print_ISBN :
978-1-4577-2130-4
Type :
conf
DOI :
10.1109/ICNC.2012.6234554
Filename :
6234554
Link To Document :
بازگشت