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