DocumentCode :
1933078
Title :
Differential evolution with nonlinear simplex method and dynamic neighborhood search
Author :
Dang Cong Tran ; Zhijian Wu ; Hui Wang ; Van Hung Tran
Author_Institution :
State Key Lab. of Software Eng., Wuhan Univ., Wuhan, China
fYear :
2013
fDate :
15-18 Dec. 2013
Firstpage :
37
Lastpage :
43
Abstract :
In this paper, by combination of some approaches we propose a new approach of Differential Evolution (DE) algorithm, called DE with nonlinear simplex method and dynamic neighborhood search (DENNS). In our approach the nonlinear simplex method (NSM) is used for population initialization and local neighborhood search. Moreover, local and global neighborhood search operators are employed to generate high quality candidate solutions. During the search process, the population is periodically ranked to change the topology of neighbors. Experimental studies are conducted on a comprehensive set of benchmark functions. Simulation results show that DENNS achieves better results on the majority of test functions, when comparing with some other similar evolutionary algorithms.
Keywords :
evolutionary computation; mathematical operators; search problems; DE algorithm; DENNS; NSM; differential evolution algorithm; dynamic neighborhood search; global neighborhood search operator; local neighborhood search operator; nonlinear simplex method; population initialization; Benchmark testing; Convergence; Heuristic algorithms; Sociology; Statistics; Topology; Vectors; differential evolution; dynamic neighborhood; global optimization; local search; neighborhood search; nonlinear simplex method;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Soft Computing and Pattern Recognition (SoCPaR), 2013 International Conference of
Conference_Location :
Hanoi
Print_ISBN :
978-1-4799-3399-0
Type :
conf
DOI :
10.1109/SOCPAR.2013.7054154
Filename :
7054154
Link To Document :
بازگشت