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 条
  • [1] Differential Evolution with Modified Mutation Strategy for Solving Global Optimization Problems
    Kumar, Pravesh
    Pant, Millie
    Singh, V. P.
    [J]. SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, PT I, 2011, 7076 : 11 - +
  • [2] A New Differential Evolution Algorithm for Solving Global Optimization Problems
    Pant, Millie
    Thangaraj, Radha
    Singh, V. P.
    [J]. INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL : ICACC 2009 - PROCEEDINGS, 2009, : 388 - 392
  • [3] Investigation of Mutation Strategies in Differential Evolution for Solving Global Optimization Problems
    Leon, Miguel
    Xiong, Ning
    [J]. ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING ICAISC 2014, PT I, 2014, 8467 : 372 - 383
  • [4] Modified Constrained Differential Evolution for Solving Nonlinear Global Optimization Problems
    Azad, Md. Abul Kalam
    Fernandes, M. G. P.
    [J]. COMPUTATIONAL INTELLIGENCE, 2013, 465 : 85 - 100
  • [5] Hybrid Differential Evolution - Particle Swarm Optimization Algorithm for Solving Global Optimization Problems
    Pant, Millie
    Thangaraj, Radha
    Grosan, Crina
    Abraham, Ajith
    [J]. 2008 THIRD INTERNATIONAL CONFERENCE ON DIGITAL INFORMATION MANAGEMENT, VOLS 1 AND 2, 2008, : 19 - +
  • [6] On the Improvement of Differential Evolution for Global Optimization
    Zhou, Zhigang
    [J]. 2010 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2010), VOL 5, 2010, : 390 - 393
  • [7] Opposition Based Chaotic Differential Evolution Algorithm for Solving Global Optimization Problems
    Thangaraj, Radha
    Pant, Millie
    Chelliah, Thanga Raj
    Abraham, Ajith
    [J]. PROCEEDINGS OF THE 2012 FOURTH WORLD CONGRESS ON NATURE AND BIOLOGICALLY INSPIRED COMPUTING (NABIC), 2012, : 1 - 7
  • [8] Application of Differential Evolution with Selective Pressure to Economic Dispatch Optimization Problems
    Stanovov, Vladimir
    Akhmedova, Shakhnaz
    Semenkin, Eugene
    [J]. IFAC PAPERSONLINE, 2019, 52 (13): : 1566 - 1571
  • [9] Differential evolution for solving multiobjective optimization problems
    Sarker, R
    Abbass, HA
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2004, 21 (02) : 225 - 240
  • [10] Differential evolution strategy for constrained global optimization and application to practical engineering problems
    Kim, Hong-Kyu
    Chong, Jin-Kyo
    Park, Kyong-Yop
    Lowther, David A.
    [J]. IEEE TRANSACTIONS ON MAGNETICS, 2007, 43 (04) : 1565 - 1568