Selective Pressure Strategy in differential evolution: Exploitation improvement in solving global optimization problems

被引:46
|
作者
Stanovov, Vladimir [1 ]
Akhmedova, Shakhnaz [1 ]
Semenkin, Eugene [1 ]
机构
[1] Reshetnev Siberian State Univ Sci & Technol, Krasnoyarsky Rabochy Av 31, Krasnoyarsk 660037, Russia
关键词
Optimization; Differential evolution; Selective pressure; Mutation rank selection; Tournament selection; ALGORITHMS; PARAMETERS;
D O I
10.1016/j.swevo.2018.10.014
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The paper proposes a modification of Differential Evolution mutation strategies with the introduction of selective pressure, which is implemented by applying proportional, rank-based and tournament selection. Based on the new mutation strategies, a new algorithm called LSHADE-SP is proposed, which is a modification of the LSHADE algorithm, with various types of selective pressure implementation. The algorithm is tested against the Congress on Evolutionary Computation (CEC) 2017 competition on real-parameter optimization benchmark functions to demonstrate the advantage of using selective pressure. The comparison shows that applying linear rank, exponential rank and tournament selection deliver faster convergence, if a proper selective pressure is applied. The experiments were conducted for both classical mutation strategies, like rand/1 and best/1, and the best state-ofthe art strategies, with various parameter adaptations. The results demonstrate that the algorithm with selective pressure is superior to the best state-of-the-art non-hybrid DE algorithms. The resulting algorithm, LSHADE-SP, obtained one of the best results among the algorithms that were winners of the CEC 2017 competition on real-parameter bound-constrained optimization.
引用
收藏
页数:14
相关论文
共 50 条
  • [21] An Improved Differential Evolution Algorithm for Solving Constrained Optimization Problems
    You, Xue-mei
    Liu, Zhi-yuan
    [J]. INTERNATIONAL CONFERENCE ON COMPUTER, NETWORK SECURITY AND COMMUNICATION ENGINEERING (CNSCE 2014), 2014, : 14 - 20
  • [22] Differential Evolution with a Constraint Consensus Mutation for Solving Optimization Problems
    Hamza, Noha M.
    Essam, Daryl L.
    Sarker, Ruhul A.
    [J]. 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 991 - 997
  • [23] Solving nonlinear constrained optimization problems by the ε constrained differential evolution
    Takahama, Tetsuyuki
    Sakai, Setsuko
    Iwane, Noriyuki
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, : 2322 - +
  • [24] A CREATIVE DIFFERENTIAL EVOLUTION ALGORITHM FOR GLOBAL OPTIMIZATION PROBLEMS
    Kuo, Hsin-Chuan
    Lin, Ching-Hai
    Wu, Jeun-Len
    [J]. JOURNAL OF MARINE SCIENCE AND TECHNOLOGY-TAIWAN, 2013, 21 (05): : 551 - 561
  • [25] Solving large-scale global optimization problems using enhanced adaptive differential evolution algorithm
    Mohamed, Ali Wagdy
    [J]. COMPLEX & INTELLIGENT SYSTEMS, 2017, 3 (04) : 205 - 231
  • [26] Differential evolution based global best algorithm: an efficient optimizer for solving constrained and unconstrained optimization problems
    Turgut, Mert Sinan
    Turgut, Oguz Emrah
    [J]. SN APPLIED SCIENCES, 2020, 2 (04):
  • [27] Solving large-scale global optimization problems using enhanced adaptive differential evolution algorithm
    Ali Wagdy Mohamed
    [J]. Complex & Intelligent Systems, 2017, 3 : 205 - 231
  • [28] Differential evolution based global best algorithm: an efficient optimizer for solving constrained and unconstrained optimization problems
    Mert Sinan Turgut
    Oguz Emrah Turgut
    [J]. SN Applied Sciences, 2020, 2
  • [29] Adaptive differential evolution with archive strategy for solving partitional clustering problems
    Poonthong, Tanapon
    Puphasuk, Pikul
    Wetweerapong, Jeerayut
    [J]. INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2024, 19 (03): : 705 - 714
  • [30] An adaptive differential evolution with combined strategy for global numerical optimization
    Gaoji Sun
    Bai Yang
    Zuqiao Yang
    Geni Xu
    [J]. Soft Computing, 2020, 24 : 6277 - 6296