Snap-drift cuckoo search: A novel cuckoo search optimization algorithm

被引:115
作者
Rakhshani, Hojjat [1 ]
Rahati, Amin [1 ]
机构
[1] Univ Sistan & Baluchestan, Fac Math, Dept Comp Sci, Zahedan 98135674, Iran
关键词
Global numerical optimization; Cuckoo search; Levy flights; Nonparametric tests; Parameter sensitivity; PARTICLE SWARM OPTIMIZATION; GLOBAL OPTIMIZATION; DIFFERENTIAL EVOLUTION; EFFICIENT ALGORITHM; EXPLORATION; PERFORMANCE; OPPOSITION; STRATEGY; DESIGN; PSO;
D O I
10.1016/j.asoc.2016.09.048
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Cuckoo search (CS) is one of the well-known evolutionary techniques in global optimization. Despite its efficiency and wide use, CS suffers from premature convergence and poor balance between exploration and exploitation. To address these issues, a new CS extension namely snap-drift cuckoo search (SDCS) is proposed in this study. The proposed algorithm first employs a learning strategy and then considers improved search operators. The learning strategy provides an online trade-off between local and global search via two snap and drift modes. In snap mode, SDCS tends to increase global search to prevent algorithm of being trapped in a local minima; and in drift mode, it reinforces the local search to enhance the convergence rate. Thereafter, SDCS improves search capability by employing new crossover and mutation search operators. The accuracy and performance of the proposed approach are evaluated by well-known benchmark functions. Statistical comparisons of experimental results show that SDCS is superior to CS, modified CS (MCS), and state-of-the-art optimization algorithms in terms of convergence speed and robustness. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:771 / 794
页数:24
相关论文
共 92 条
  • [71] Sutton RS, 2018, ADAPT COMPUT MACH LE, P1
  • [72] Taguchi G., 1986, INTRO QUALITY ENG DE
  • [73] Adaptive comprehensive learning bacterial foraging optimization and its application on vehicle routing problem with time windows
    Tan, Lijing
    Lin, Fuyong
    Wang, Hong
    [J]. NEUROCOMPUTING, 2015, 151 : 1208 - 1215
  • [74] Fuzzy adaptive GA for multi-objective assembly line balancing" continued "Modified GA for different types of assembly line balancing with fuzzy processing times": differences and similarities (vol 34, pg 655, 2015)
    Tarimoradi, Mosahar
    Alavidoost, M. H.
    Zarandi, M. H. Fazel
    [J]. APPLIED SOFT COMPUTING, 2015, 35 : 786 - 788
  • [75] Novel Bees Algorithm: Stochastic self-adaptive neighborhood
    Tsai, Hsing-Chih
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2014, 247 : 1161 - 1172
  • [76] Using decision tree, particle swarm optimization, and support vector regression to design a median-type filter with a 2-level impulse detector for image enhancement
    Tsai, Hung-Hsu
    Chang, Bae-Muu
    Lin, Xuan-Ping
    [J]. INFORMATION SCIENCES, 2012, 195 : 103 - 123
  • [77] Tsuji M, 2012, IEEE C EVOL COMPUTAT
  • [78] Tvrdík J, 2013, 2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), P1651
  • [79] Evolutionary Method Combining Particle Swarm Optimization and Genetic Algorithms using Fuzzy Logic for Decision Making
    Valdez, Fevrier
    Melin, Patricia
    Castillo, Oscar
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, 2009, : 2114 - +
  • [80] Modified cuckoo search: A new gradient free optimisation algorithm
    Walton, S.
    Hassan, O.
    Morgan, K.
    Brown, M. R.
    [J]. CHAOS SOLITONS & FRACTALS, 2011, 44 (09) : 710 - 718