Adaptive Search Range and Multi-Mutation Strategies for Differential Evolution

被引:0
作者
Ta-Hsieh, Sheng [1 ]
Chiu, Shih-Yuan [2 ]
Yen, Shi-Jim [3 ]
机构
[1] Oriental Inst Technol, Dept Commun Engn, New Taipei City 220, Japan
[2] Chung Shan Inst Sci & Technol, Syst Dev Ctr, Taoyuan 325, Taiwan
[3] Natl Dong Hwa Univ, Dept Comp Sci & Informat Engn, Hualien 974, Taiwan
关键词
differential evolution; sharing mutation; optimization; real random mutation; focused search;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, an improved DE is proposed to improve optimization performance by involving four searching strategies: current-to-better mutation, real-random-mutation, sharing mutation, and focused search. When evolution speed is standstill, sharing mutation can increase the search depth; in addition, real-random mutation can disturb individuals and can help individuals diverge to local optimum, focused search can do large-scale searches around the best particle. When the evolution progresses well, current-to-better mutation will drive individuals to the correct evolution direction. Experiments were conducted on all of CEC 2005 test functions, include unimodal, multimodal and hybrid composition functions, to present performance of the proposed method and to compare with 5 variants of DE includes JADE, jDE, SaDE, DEGL and MDE_pBX. The proposed method exhibits better performance than other five related works in solving most the test functions.
引用
收藏
页码:749 / 763
页数:15
相关论文
共 16 条
[1]  
[Anonymous], 2002, ADV INTELL SYST FUZZ
[2]   Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems [J].
Brest, Janez ;
Greiner, Saso ;
Boskovic, Borko ;
Mernik, Marjan ;
Zumer, Vijern .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (06) :646-657
[3]   Differential Evolution: A Survey of the State-of-the-Art [J].
Das, Swagatam ;
Suganthan, Ponnuthurai Nagaratnam .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (01) :4-31
[4]   Differential Evolution Using a Neighborhood-Based Mutation Operator [J].
Das, Swagatam ;
Abraham, Ajith ;
Chakraborty, Uday K. ;
Konar, Amit .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (03) :526-553
[5]  
Holland J.H., 1992, Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence
[6]   Potential offspring production strategies: An improved genetic algorithm for global numerical optimization [J].
Hsieh, Sheng-Ta ;
Sun, Tsung-Ying ;
Liu, Chan-Cheng .
EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (08) :11088-11098
[7]   An Adaptive Differential Evolution Algorithm With Novel Mutation and Crossover Strategies for Global Numerical Optimization [J].
Islam, Sk. Minhazul ;
Das, Swagatam ;
Ghosh, Saurav ;
Roy, Subhrajit ;
Suganthan, Ponnuthurai Nagaratnam .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2012, 42 (02) :482-500
[8]  
Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968
[9]  
Mezura-Montes E, 2006, GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, P485
[10]  
Omran MGH, 2005, LECT NOTES ARTIF INT, V3801, P192