Chaos-enhanced Cuckoo search optimization algorithms for global optimization

Abstract Cuckoo search optimization algorithm is a biologically inspired optimization algorithm, which is widely used to solve many optimization problems. However, it has been empirically demonstrated to easily get trapped into local optimal solutions and cause low precision. Therefore, in this work, we propose five modified Chaos-enhanced Cuckoo search (CCS) optimization algorithms, in which chaotic sequences are utilized to enhance initialized host nest location, change step size of L e ´ vy flight and reset the location of host nest beyond the boundary. These five CCS algorithms are denoted by CCS1 (with Logistic map), CCS2 (with tent map), CCS3 (with Gauss map), CCS4 (with Sinusoidal iterator) and CCS5 (with Circle map) respectively. We test our algorithms in two function groups, denoted by Group A and Group B, respectively. In Group A, which consists of four Unimodal and five simple Multimodal functions, we compare the performance of five CCS algorithms and the standard CS. The numerical results show that the novel algorithm enhances the performance of the basic Cuckoo search optimization algorithm, and CCS3 achieves the best performance. In Group B, which is derived from CEC2013 test problems, we test three optimization algorithms (CCS3, CLPSO and TCPSO). The numerical results show that the CCS3 algorithm has better performance than others.

[1]  Pei-Chann Chang,et al.  A comparison of five hybrid metaheuristic algorithms for unrelated parallel-machine scheduling and inbound trucks sequencing in multi-door cross docking systems , 2014, Appl. Soft Comput..

[2]  Ilya Pavlyukevich.  Lévy flights, non-local search and simulated annealing , 2007, J. Comput. Phys..

[3]  James Kennedy,et al.  Defining a Standard for Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

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

[5]  Zidong Wang,et al.  Pinning control of fractional-order weighted complex networks. , 2009, Chaos.

[6]  R. Newton,et al.  Faster Movement Speed Results in Greater Tendon Strain during the Loaded Squat Exercise , 2016, Front. Physiol..

[7]  Yuan Zhu-zhi.  SIRS epidemic model with direct immunization on complex networks , 2008 .

[8]  Filippo Radicchi,et al.  Levy flights in human behavior and cognition , 2013, 1306.6533.

[9]  Xiaojun Zhou,et al.  A Comparative Study of State Transition Algorithm with Harmony Search and Artificial Bee Colony , 2012, BIC-TA.

[10]  Iraj Mahdavi,et al.  A modified ant colony system for finding the expected shortest path in networks with variable arc lengths and probabilistic nodes , 2014, Appl. Soft Comput..

[11]  Scott M. Thede.  An introduction to genetic algorithms , 2004 .

[12]  K. Chandrasekaran,et al.  Multi-objective scheduling problem: Hybrid approach using fuzzy assisted cuckoo search algorithm , 2012, Swarm Evol. Comput..

[13]  Zengqiang Chen,et al.  EPIDEMICS OF SIRS MODEL WITH NONUNIFORM TRANSMISSION ON SCALE-FREE NETWORKS , 2009 .

[14]  Xin-She Yang,et al.  Engineering Optimization: An Introduction with Metaheuristic Applications , 2010 .

[15]  Chengyi Xia,et al.  A novel snowdrift game model with edge weighting mechanism on the square lattice , 2011, Frontiers of Physics.

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

[17]  E. Bucchignani,et al.  A Numerical Modeling of Rayleigh–Marangoni Steady Convection in a Non-Uniform Differentially Heated 3D Cavity , 2004, J. Sci. Comput..

[18]  Mario Ventresca,et al.  Simulated Annealing with Opposite Neighbors , 2007, 2007 IEEE Symposium on Foundations of Computational Intelligence.

[19]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[20]  Yinggan Tang,et al.  Parameter estimation of chaotic system with time-delay: A differential evolution approach , 2009 .

[21]  Xiaojun Zhou,et al.  Nonlinear system identification and control using state transition algorithm , 2012, Appl. Math. Comput..

[22]  Xin-She Yang,et al.  Multiobjective cuckoo search for design optimization , 2013, Comput. Oper. Res..

[23]  Emmanouil E. Zachariadis,et al.  A local search metaheuristic algorithm for the vehicle routing problem with simultaneous pick-ups and deliveries , 2011, Expert Syst. Appl..

[24]  Leandro dos Santos Coelho,et al.  Differential evolution based on truncated Lévy-type flights and population diversity measure to solve economic load dispatch problems , 2014 .

[25]  Kalyanmoy Deb,et al.  Boundary Handling Approaches in Particle Swarm Optimization , 2012, BIC-TA.

[26]  Bo Peng,et al.  Differential evolution algorithm-based parameter estimation for chaotic systems , 2009 .

[27]  N. Jawahar,et al.  A hybrid cuckoo search and genetic algorithm for reliability-redundancy allocation problems , 2013, Comput. Ind. Eng..

[28]  S. Liao,et al.  On the numerical simulation of propagation of micro-level inherent uncertainty for chaotic dynamic systems , 2011, 1109.0130.

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

[30]  Changyong Liang,et al.  Combining QoS prediction and customer satisfaction estimation to solve cloud service trustworthiness evaluation problems , 2014, Knowl. Based Syst..

[31]  Mile Savković,et al.  Improved Cuckoo Search (ICS) algorthm for constrained optimization problems , 2014 .

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

[33]  Shuai Ding,et al.  Decision Support for Personalized Cloud Service Selection through Multi-Attribute Trustworthiness Evaluation , 2014, PloS one.

[34]  Xiaojun Zhou,et al.  State Transition Algorithm , 2012, ArXiv.

[35]  Juan Wang,et al.  HETEROGENEOUS LINK WEIGHT PROMOTES THE COOPERATION IN SPATIAL PRISONER'S DILEMMA , 2011 .

[36]  Abdesslem Layeb,et al.  A novel quantum inspired cuckoo search for knapsack problems , 2011, Int. J. Bio Inspired Comput..

[37]  Enrique Herrera-Viedma,et al.  Clustering of web search results based on the cuckoo search algorithm and Balanced Bayesian Information Criterion , 2014, Inf. Sci..

[38]  Jianwei Li,et al.  A two-swarm cooperative particle swarms optimization , 2014, Swarm Evol. Comput..

[39]  Julius Ruseckas,et al.  Lévy flights in inhomogeneous environments and 1/f noise , 2014, 1403.0409.

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

[41]  Albert Corominas,et al.  Metaheuristic algorithms hybridised with variable neighbourhood search for solving the response time variability problem , 2013 .

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

[43]  Hamid R. Tizhoosh,et al.  Applying Opposition-Based Ideas to the Ant Colony System , 2007, 2007 IEEE Swarm Intelligence Symposium.

[44]  Francesco Sorrentino,et al.  Estimation of communication-delays through adaptive synchronization of chaos , 2011, 1109.5126.

[45]  Xin-She Yang,et al.  Chaos-enhanced accelerated particle swarm optimization , 2013, Commun. Nonlinear Sci. Numer. Simul..

[46]  Yang Tang,et al.  Multiobjective synchronization of coupled systems. , 2011, Chaos.

[47]  Xiao-Feng Xie,et al.  Handling boundary constraints for numerical optimization by particle swarm flying in periodic search space , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[48]  Shahnorbanun Sahran,et al.  Patch-Levy-based initialization algorithm for Bees Algorithm , 2014, Appl. Soft Comput..

[49]  M. P. Saka,et al.  Construction site layout planning using multi-objective artificial bee colony algorithm with Levy flights , 2014 .

[50]  Aihua Hu,et al.  Synchronization and chaos control by quorum sensing mechanism , 2013 .

[51]  Jürgen Branke,et al.  Experimental Analysis of Bound Handling Techniques in Particle Swarm Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[52]  Jack J Jiang,et al.  Estimating system parameters from chaotic time series with synchronization optimized by a genetic algorithm. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.