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 条
  • [31] Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization
    Qin, A. K.
    Huang, V. L.
    Suganthan, P. N.
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (02) : 398 - 417
  • [32] Asynchronous Differential Evolution with Strategy Adaptation for Global Numerical Optimization
    Choi, Tae Jong
    Lee, Yeonju
    [J]. PROCEEDINGS OF THE 2018 2ND HIGH PERFORMANCE COMPUTING AND CLUSTER TECHNOLOGIES CONFERENCE (HPCCT 2018), 2018, : 15 - 18
  • [33] An Adaptive Differential Evolution with Mutation Strategy Pools for Global Optimization
    Pang, Tingting
    Wei, Jing
    Chen, Kaige
    Wang, Zuling
    Sheng, Weiguo
    [J]. 2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2022,
  • [34] An adaptive differential evolution with combined strategy for global numerical optimization
    Sun, Gaoji
    Yang, Bai
    Yang, Zuqiao
    Xu, Geni
    [J]. SOFT COMPUTING, 2020, 24 (09) : 6277 - 6296
  • [35] Improved multi-strategy artificial rabbits optimization for solving global optimization problems
    Wang, Ruitong
    Zhang, Shuishan
    Jin, Bo
    [J]. SCIENTIFIC REPORTS, 2024, 14 (01):
  • [36] Vegetation Evolution with Dynamic Maturity Strategy and Diverse Mutation Strategy for Solving Optimization Problems
    Zhong, Rui
    Peng, Fei
    Zhang, Enzhi
    Yu, Jun
    Munetomo, Masaharu
    [J]. BIOMIMETICS, 2023, 8 (06)
  • [37] Aesthetic Differential Evolution Algorithm for Solving Computationally Expensive Optimization Problems
    Poonia, Ajeet Singh
    Sharma, Tarun Kumar
    Sharma, Shweta
    Rajpurohit, Jitendra
    [J]. ADVANCES IN NATURE AND BIOLOGICALLY INSPIRED COMPUTING, 2016, 419 : 87 - 96
  • [38] Solving multimodal optimization problems using adaptive differential evolution with archive
    Agrawal, Suchitra
    Tiwari, Aruna
    [J]. INFORMATION SCIENCES, 2022, 612 : 1024 - 1044
  • [39] A novel differential evolution algorithm for solving constrained engineering optimization problems
    Ali Wagdy Mohamed
    [J]. Journal of Intelligent Manufacturing, 2018, 29 : 659 - 692
  • [40] Two-phase Differential Evolution Framework for Solving Optimization Problems
    Sallam, Karam M.
    Elsayed, Saber M.
    Sarker, Ruhul A.
    Essam, Daryl L.
    [J]. PROCEEDINGS OF 2016 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2016,