Open AccessSelf-adaptive dual-strategy differential evolution algorithm
Author(s) -
Meijun Duan,
Hongyu Yang,
Shangping Wang,
Yu Liu
Publication year - 2019
Publication title -
plos one
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.99
H-Index - 332
ISSN - 1932-6203
DOI - 10.1371/journal.pone.0222706
Subject(s) - differential evolution , benchmark (surveying) , mutation , dual (grammatical number) , operator (biology) , computer science , evolutionary algorithm , global optimization , differential (mechanical device) , algorithm , dimension (graph theory) , mathematical optimization , process (computing) , mathematics , artificial intelligence , engineering , biology , art , biochemistry , literature , geodesy , repressor , aerospace engineering , transcription factor , pure mathematics , gene , geography , operating system
Exploration and exploitation are contradictory in differential evolution (DE) algorithm. In order to balance the search behavior between exploitation and exploration better, a novel self-adaptive dual-strategy differential evolution algorithm (SaDSDE) is proposed. Firstly, a dual-strategy mutation operator is presented based on the “DE/best/2” mutation operator with better global exploration ability and “DE/rand/2” mutation operator with stronger local exploitation ability. Secondly, the scaling factor self-adaption strategy is proposed in an individual-dependent and fitness-dependent way without extra parameters. Thirdly, the exploration ability control factor is introduced to adjust the global exploration ability dynamically in the evolution process. In order to verify and analyze the performance of SaDSDE, we compare SaDSDE with 7 state-of-art DE variants and 3 non-DE based algorithms by using 30 Benchmark test functions of 30-dimensions and 100-dimensions, respectively. The experiments results demonstrate that SaDSDE could improve global optimization performance remarkably. Moreover, the performance superiority of SaDSDE becomes more significant with the increase of the problems’ dimension.