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 条
  • [1] Fuzzy adaptive genetic algorithm for multi-objective assembly line balancing problems
    Alavidoost, M. H.
    Tarimoradi, Mosahar
    Zarandi, M. H. Fazel
    [J]. APPLIED SOFT COMPUTING, 2015, 34 : 655 - 677
  • [2] Alavidoost M.H., 2014, J INTELL MANUF, P1
  • [3] Intelligent cuckoo search optimized traffic signal controllers for multi-intersection network
    Araghi, Sahar
    Khosravi, Abbas
    Creighton, Douglas
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (09) : 4422 - 4431
  • [4] Cuckoo search algorithm for economic dispatch
    Basu, M.
    Chowdhury, A.
    [J]. ENERGY, 2013, 60 : 99 - 108
  • [5] Cryptanalysis of Vigenere cipher using Cuckoo Search
    Bhateja, Ashok K.
    Bhateja, Aditi
    Chaudhury, Santanu
    Saxena, P. K.
    [J]. APPLIED SOFT COMPUTING, 2015, 26 : 315 - 324
  • [6] Hybrid metaheuristics in combinatorial optimization: A survey
    Blum, Christian
    Puchinger, Jakob
    Raidl, Guenther R.
    Roli, Andrea
    [J]. APPLIED SOFT COMPUTING, 2011, 11 (06) : 4135 - 4151
  • [7] Particle swarm optimization with time varying acceleration coefficients for non-convex economic power dispatch
    Chaturvedi, Krishna Teerth
    Pandit, Manjaree
    Srivastava, Laxmi
    [J]. INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2009, 31 (06) : 249 - 257
  • [8] Optimal Contraction Theorem for Exploration-Exploitation Tradeoff in Search and Optimization
    Chen, Jie
    Xin, Bin
    Peng, Zhihong
    Dou, Lihua
    Zhang, Juan
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2009, 39 (03): : 680 - 691
  • [9] A social learning particle swarm optimization algorithm for scalable optimization
    Cheng, Ran
    Jin, Yaochu
    [J]. INFORMATION SCIENCES, 2015, 291 : 43 - 60
  • [10] Hierarchical particle swarm optimizer for minimizing the non-convex potential energy of molecular structure
    Cheung, Ngaarn J.
    Shen, Hong-Bin
    [J]. JOURNAL OF MOLECULAR GRAPHICS & MODELLING, 2014, 54 : 114 - 122