Cuckoo Search Algorithm with Chaotic Maps

Cuckoo search algorithm is a novel nature-inspired optimization technique based on the obligate brood parasitic behavior of some cuckoo species. It iteratively employs Levy flights random walk with a scaling factor and biased/selective random walk with a fraction probability. Unfortunately, these two parameters are used in constant value schema, resulting in a problem sensitive to solution quality and convergence speed. In this paper, we proposed a variable value schema cuckoo search algorithm with chaotic maps, called CCS. In CCS, chaotic maps are utilized to, respectively, define the scaling factor and the fraction probability to enhance the solution quality and convergence speed. Extensive experiments with different chaotic maps demonstrate the improvement in efficiency and effectiveness.

[1]  Seyed Mohammad Mirjalili,et al.  Chaotic krill herd optimization algorithm , 2014 .

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

[3]  Yongquan Zhou,et al.  A Cooperative Coevolutionary Cuckoo Search Algorithm for Optimization Problem , 2013, J. Appl. Math..

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

[5]  Xin-She Yang,et al.  Firefly algorithm with chaos , 2013, Commun. Nonlinear Sci. Numer. Simul..

[6]  Sirapat Chiewchanwattana,et al.  Enhancing modified cuckoo search by using Mantegna Lévy flights and chaotic sequences , 2013, The 2013 10th International Joint Conference on Computer Science and Software Engineering (JCSSE).

[7]  Huang Xin,et al.  Cooperative Co-Evolutionary Cuckoo Search Algorithm for Continuous Function Optimization Problems , 2013 .

[8]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

[9]  Hitoshi Iba,et al.  Accelerating Differential Evolution Using an Adaptive Local Search , 2008, IEEE Transactions on Evolutionary Computation.

[10]  Hartmut Jürgens,et al.  Chaos and Fractals: New Frontiers of Science , 1992 .

[11]  A. G. Tomida,et al.  Matlab Toolbox and GUI for Analyzing One-Dimensional Chaotic Maps , 2008, 2008 International Conference on Computational Sciences and Its Applications.

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

[13]  Seif-Eddeen K. Fateen,et al.  A note on effective phase stability calculations using a Gradient Based Cuckoo Search algorithm , 2014 .

[14]  Andrew Lewis,et al.  Biogeography-based optimisation with chaos , 2014, Neural Computing and Applications.

[15]  Seif-Eddeen K. Fateen,et al.  Gradient-Based Cuckoo Search for Global Optimization , 2014 .

[16]  Luo Liu,et al.  A hybrid meta-heuristic DE/CS Algorithm for UCAV path planning , 2012 .

[17]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[18]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010 .

[19]  Binggang Cao,et al.  Self-Adaptive Chaos Differential Evolution , 2006, ICNC.

[20]  Robert C. Hilborn,et al.  Chaos And Nonlinear Dynamics: An Introduction for Scientists and Engineers , 1994 .

[21]  R. Devaney An Introduction to Chaotic Dynamical Systems , 1990 .

[22]  P. Dhavachelvan,et al.  Hybrid Algorithm using the advantage of ACO and Cuckoo Search for Job Scheduling , 2012 .

[23]  Shahriar Lotfi,et al.  A Hybrid CS/PSO Algorithm for Global Optimization , 2012, ACIIDS.

[24]  E. Ott Chaos in Dynamical Systems: Contents , 1993 .

[25]  Xiangtao Li,et al.  Enhancing the performance of cuckoo search algorithm using orthogonal learning method , 2013, Neural Computing and Applications.

[26]  Sanjay Kumar,et al.  Automated Test Data Generation Using Cuckoo Search and Tabu Search (CSTS) Algorithm , 2012, J. Intell. Syst..

[27]  Bijaya K. Panigrahi,et al.  Inter-species Cuckoo Search via Different Levy Flights , 2013, SEMCCO.

[28]  Xiaohui Liu,et al.  Parameter estimation of Takagi-Sugeno fuzzy system using heterogeneous cuckoo search algorithm , 2015, Neurocomputing.

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

[30]  Wang Li,et al.  Cuckoo Search Algorithm with Dimension by Dimension Improvement , 2013 .

[31]  Amir Hossein Gandomi,et al.  Chaotic Krill Herd algorithm , 2014, Inf. Sci..

[32]  Seyedali Mirjalili,et al.  Integrating Chaos to Biogeography-Based Optimization Algorithm , 2013 .

[33]  Yilong Yin,et al.  Cuckoo Search Algorithm with Dimension by Dimension Improvement: Cuckoo Search Algorithm with Dimension by Dimension Improvement , 2014 .

[34]  Pinar Civicioglu,et al.  A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms , 2013, Artificial Intelligence Review.

[35]  Yongquan Zhou,et al.  A Novel Complex Valued Cuckoo Search Algorithm , 2013, TheScientificWorldJournal.

[36]  Zhenxing Zhang,et al.  An Improved Cuckoo Search Algorithm with Adaptive Method , 2014, 2014 Seventh International Joint Conference on Computational Sciences and Optimization.

[37]  Di Xiao,et al.  A novel Hash algorithm construction based on chaotic neural network , 2011, Neural Computing and Applications.

[38]  Mahdi Jampour,et al.  Chaotic Genetic Algorithm based on Lorenz Chaotic System for Optimization Problems , 2013 .

[39]  Fan Wang,et al.  Hybrid optimization algorithm of PSO and Cuckoo Search , 2011, 2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC).

[40]  Wenyin Gong,et al.  Differential Evolution With Ranking-Based Mutation Operators , 2013, IEEE Transactions on Cybernetics.

[41]  M. Tuba,et al.  Performance of a Modified Cuckoo Search Algorithm for Unconstrained Optimization Problems , 2012 .