Cuckoo search algorithm with dynamic feedback information

Abstract Cuckoo search (CS) algorithm is an effective global search method, while it is easy to trap in local optimum when tackling complex multimode problems. In this paper, a modified version namely CS with dynamic feedback information (DFCS) is proposed. In terms of the feedback control principle, the population properties such as fitness value, improvement rate of solution are used as the feedback information to dynamically adjust the algorithm parameters. Using the fitness value of each individual, the population is divided into three subgroups, and three different schemes based on cloud model are employed to yield the appropriate step size. Then, double evolution strategies are introduced to offer the online trade-off between exploration and exploitation, and the switching probability between them is tuned by the improvement rate of solution. To investigate the convergence accuracy and robustness, the presented DFCS algorithm is tested on 42 benchmark functions with different dimensions. The numerical and statistical results show that DFCS is a competitive method in comparison with five recently-developed CS variants and six state-of-the-art algorithms.

[1]  Yilong Yin,et al.  Cuckoo search with varied scaling factor , 2015, Frontiers of Computer Science.

[2]  Iztok Fister,et al.  Hybrid self-adaptive cuckoo search for global optimization , 2016, Swarm Evol. Comput..

[3]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[4]  Long Zheng,et al.  Architecture-based design and optimization of genetic algorithms on multi- and many-core systems , 2014, Future Gener. Comput. Syst..

[5]  N. Jawahar,et al.  An effective hybrid cuckoo search and genetic algorithm for constrained engineering design optimization , 2014 .

[6]  Q. Henry Wu,et al.  Group Search Optimizer: An Optimization Algorithm Inspired by Animal Searching Behavior , 2009, IEEE Transactions on Evolutionary Computation.

[7]  María José del Jesús,et al.  KEEL: a software tool to assess evolutionary algorithms for data mining problems , 2008, Soft Comput..

[8]  Zhang Yong-we,et al.  Dynamic adaptation cuckoo search algorithm , 2014 .

[9]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[10]  Mesut Gündüz,et al.  Artificial bee colony algorithm with variable search strategy for continuous optimization , 2015, Inf. Sci..

[11]  Avinash Chandra Pandey,et al.  Twitter sentiment analysis using hybrid cuckoo search method , 2017, Inf. Process. Manag..

[12]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[13]  Jiuping Xu,et al.  A cloud theory-based particle swarm optimization for multiple decision maker vehicle routing problems with fuzzy random time windows , 2015 .

[14]  Visnja Simic,et al.  Elastic grid resource provisioning with WoBinGO: A parallel framework for genetic algorithm based optimization , 2015, Future Gener. Comput. Syst..

[15]  Wenke Zang,et al.  A cloud model based DNA genetic algorithm for numerical optimization problems , 2018, Future Gener. Comput. Syst..

[16]  Jun Wang,et al.  A hybrid adaptive cuckoo search optimization algorithm for the problem of chaotic systems parameter estimation , 2015, Neural Computing and Applications.

[17]  Mohammad Reza Meybodi,et al.  Cuckoo search with composite flight operator for numerical optimization problems and its application in tunnelling , 2017 .

[18]  Weijun Zhang,et al.  Biomass concentration prediction via an input-weighed model based on artificial neural network and peer-learning cuckoo search , 2017 .

[19]  R. Venkata Rao,et al.  Teaching-Learning-Based Optimization: An optimization method for continuous non-linear large scale problems , 2012, Inf. Sci..

[20]  Rutuparna Panda,et al.  A novel adaptive cuckoo search algorithm for intrinsic discriminant analysis based face recognition , 2016, Appl. Soft Comput..

[21]  Xueying Liu,et al.  Cuckoo search algorithm based on frog leaping local search and chaos theory , 2015, Appl. Math. Comput..

[22]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[23]  David A. Wood,et al.  Hybrid cuckoo search optimization algorithms applied to complex wellbore trajectories aided by dynamic, chaos-enhanced, fat-tailed distribution sampling and metaheuristic profiling , 2016 .

[24]  Saeed Tavakoli,et al.  Improved Cuckoo Search Algorithm for Global Optimization , 2011 .

[25]  Govind P. Gupta,et al.  Integrated clustering and routing protocol for wireless sensor networks using Cuckoo and Harmony Search based metaheuristic techniques , 2018, Eng. Appl. Artif. Intell..

[26]  Xin-She Yang,et al.  Cuckoo search: recent advances and applications , 2013, Neural Computing and Applications.

[27]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[28]  Xiaojun Wu,et al.  Convergence analysis and improvements of quantum-behaved particle swarm optimization , 2012, Inf. Sci..

[29]  Ali R. Yildiz,et al.  Cuckoo search algorithm for the selection of optimal machining parameters in milling operations , 2012, The International Journal of Advanced Manufacturing Technology.

[30]  Jia Liu,et al.  A cloud model based multi-attribute decision making approach for selection and evaluation of groundwater management schemes , 2017 .

[31]  Sadiq M. Sait,et al.  Cuckoo search based resource optimization of datacenters , 2015, Applied Intelligence.

[32]  Lei Wang,et al.  MOEA/D-ARA+SBX: A new multi-objective evolutionary algorithm based on decomposition with artificial raindrop algorithm and simulated binary crossover , 2016, Knowl. Based Syst..

[33]  Sriparna Saha,et al.  New cuckoo search algorithms with enhanced exploration and exploitation properties , 2018, Expert Syst. Appl..

[34]  Rui Chi,et al.  A hybridization of cuckoo search and particle swarm optimization for solving optimization problems , 2017, Neural Computing and Applications.

[35]  Hojjat Rakhshani,et al.  Hierarchy cuckoo search algorithm for parameter estimation in biological systems , 2016 .

[36]  Junjae Chae,et al.  A closed loop based facility layout design using a cuckoo search algorithm , 2018, Expert Syst. Appl..

[37]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[38]  Mahdi Hasanipanah,et al.  Application of cuckoo search algorithm to estimate peak particle velocity in mine blasting , 2017, Engineering with Computers.

[39]  Vahid Khatibi Bardsiri,et al.  Satin bowerbird optimizer: A new optimization algorithm to optimize ANFIS for software development effort estimation , 2017, Eng. Appl. Artif. Intell..

[40]  Kenneth Morgan,et al.  Modified cuckoo search: A new gradient free optimisation algorithm , 2011 .

[41]  Mohammad Reza Meybodi,et al.  An adaptive bi-flight cuckoo search with variable nests for continuous dynamic optimization problems , 2017, Applied Intelligence.

[42]  Lei Wang,et al.  An improved cuckoo search algorithm and its application in vibration fault diagnosis for a hydroelectric generating unit , 2017 .

[43]  Zong Woo Geem,et al.  Metaheuristics in structural optimization and discussions on harmony search algorithm , 2016, Swarm Evol. Comput..

[44]  Lei Wang,et al.  Modified cuckoo search algorithm and the prediction of flashover voltage of insulators , 2017, Neural Computing and Applications.

[45]  Hojjat Rakhshani,et al.  Snap-drift cuckoo search: A novel cuckoo search optimization algorithm , 2017, Appl. Soft Comput..