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 条
  • [41] A hybrid differential evolution algorithm solving complex multimodal optimization problems
    You, Xuemei
    Hao, Fanchang
    Ma, Yinghong
    [J]. Journal of Information and Computational Science, 2015, 12 (13): : 5175 - 5182
  • [42] 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,
  • [43] A Self-adaptive Differential Evolution Algorithm for Solving Optimization Problems
    Farda, Irfan
    Thammano, Arit
    [J]. PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON COMPUTING AND INFORMATION TECHNOLOGY (IC2IT 2022), 2022, 453 : 68 - 76
  • [44] A novel differential evolution algorithm for solving constrained engineering optimization problems
    Mohamed, Ali Wagdy
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2018, 29 (03) : 659 - 692
  • [45] Adaptive Population Differential Evolution with Dual Control Strategy for Large-Scale Global Optimization Problems
    Zhang, Xin
    Zhan, Zhi-Hui
    Zhang, Jun
    [J]. 2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [46] A Robust Archived Differential Evolution Algorithm for Global Optimization Problems
    Huang, Zhangjun
    Wang, Cheng-en
    Ma, Mingxu
    [J]. JOURNAL OF COMPUTERS, 2009, 4 (02) : 160 - 167
  • [47] A Multi-strategy Slime Mould Algorithm for Solving Global Optimization and Engineering Optimization Problems
    Wang, Wen-chuan
    Tao, Wen-hui
    Tian, Wei-can
    Zang, Hong-fei
    [J]. EVOLUTIONARY INTELLIGENCE, 2024,
  • [48] A Multi-strategy Improved Grasshopper Optimization Algorithm for Solving Global Optimization and Engineering Problems
    Liu, Wei
    Yan, Wenlv
    Li, Tong
    Han, Guangyu
    Ren, Tengteng
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2024, 17 (01)
  • [49] On Solving Mixed Shapes Packing Problems by Continuous Optimization with the CMA Evolution Strategy
    Martinez, Thierry
    Vitorino, Lumadaiara
    Fages, Francois
    Aggoun, Abderrahmane
    [J]. 2013 1ST BRICS COUNTRIES CONGRESS ON COMPUTATIONAL INTELLIGENCE AND 11TH BRAZILIAN CONGRESS ON COMPUTATIONAL INTELLIGENCE (BRICS-CCI & CBIC), 2013, : 515 - 521
  • [50] Coupled eagle strategy and differential evolution for unconstrained and constrained global optimization
    Gandomi, Amir Hossein
    Yang, Xin-She
    Talatahari, Siamak
    Deb, Suash
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2012, 63 (01) : 191 - 200