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
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;
Conference_Titel :
Differential Evolution (SDE), 2014 IEEE Symposium on
Conference_Location :
Orlando, FL
DOI :
10.1109/SDE.2014.7031540