DocumentCode
257238
Title
An improved differential evolution algorithm with novel mutation strategy
Author
Yujiao Shi ; Hao Gao ; Dongmei Wu
Author_Institution
Coll. of Autom., Nanjing Univ. of Posts & Telecommunicates, Nanjing, China
fYear
2014
fDate
9-12 Dec. 2014
Firstpage
1
Lastpage
8
Abstract
As a modern Evolutionary Algorithm, Differential Evolution (DE) is usually criticized for its slow convergence when compared to Particle Swarm Optimization (PSO) on the PSO´s benchmark functions. In this paper, by combing the merits of PSO and DE, we first present a new hybrid DE algorithm to accelerate its convergence speed. Then a novel mutation strategy with local and global search operators is proposed for balancing the exploration ability and the convergence rate of the improved DE. The new algorithm is applied to a set of benchmark test problems and compared with basic PSO and DE algorithms and their variants. The experimental results show the new algorithm shows better achievements on most test problems.
Keywords
convergence; evolutionary computation; search problems; PSO; convergence rate; convergence speed; exploration ability; global search operators; hybrid DE algorithm; improved DE algorithm; improved differential evolution algorithm; local search operators; mutation strategy; particle swarm optimization; Algorithm design and analysis; Benchmark testing; Convergence; Educational institutions; Sociology; Standards; Statistics; Differential evolution; particle swarmoptimization; exploration ability; convergence rate;
fLanguage
English
Publisher
ieee
Conference_Titel
Differential Evolution (SDE), 2014 IEEE Symposium on
Conference_Location
Orlando, FL
Type
conf
DOI
10.1109/SDE.2014.7031540
Filename
7031540
Link To Document