Cuckoo Optimization Algorithm

In this paper a novel evolutionary algorithm, suitable for continuous nonlinear optimization problems, is introduced. This optimization algorithm is inspired by the life of a bird family, called Cuckoo. Special lifestyle of these birds and their characteristics in egg laying and breeding has been the basic motivation for development of this new evolutionary optimization algorithm. Similar to other evolutionary methods, Cuckoo Optimization Algorithm (COA) starts with an initial population. The cuckoo population, in different societies, is in two types: mature cuckoos and eggs. The effort to survive among cuckoos constitutes the basis of Cuckoo Optimization Algorithm. During the survival competition some of the cuckoos or their eggs, demise. The survived cuckoo societies immigrate to a better environment and start reproducing and laying eggs. Cuckoos' survival effort hopefully converges to a state that there is only one cuckoo society, all with the same profit values. Application of the proposed algorithm to some benchmark functions and a real problem has proven its capability to deal with difficult optimization problems.

[1]  Max Donath,et al.  American Control Conference , 1993 .

[2]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[3]  Flávio Neves,et al.  PID control of MIMO process based on rank niching genetic algorithm , 2008, Applied Intelligence.

[4]  J. Vicente,et al.  Placement by thermodynamic simulated annealing , 2003 .

[5]  Randy L. Haupt,et al.  Practical Genetic Algorithms , 1998 .

[6]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[7]  Qing-Guo Wang,et al.  Auto-tuning of multivariable PID controllers from decentralized relay feedback , 1997, Autom..

[8]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[9]  Kindtoken Hwai-Der Liu,et al.  Reaction Pathways of Butane/Butenes Formation in Catalytic Denitrogenation of n-Butylamine , 1986 .

[10]  D. Fogel.  An evolutionary approach to the traveling salesman problem , 1988, Biological Cybernetics.

[11]  Marco Aiello,et al.  IEEE Asia-Pacific Services Computing Conference , 2010 .

[12]  P. Hockey,et al.  Patterns and Correlates of Bird Migrations in Sub-Saharan Africa , 2000 .

[13]  Christophe Andrieu,et al.  Simulated annealing for maximum a Posteriori parameter estimation of hidden Markov models , 2000, IEEE Trans. Inf. Theory.

[14]  V. Chellaboina,et al.  Reduced order optimal control using genetic algorithms , 2005, Proceedings of the 2005, American Control Conference, 2005..

[15]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[16]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[17]  Roy L. Johnston,et al.  Applications of Evolutionary Computation in Chemistry , 2004 .

[18]  Lu Hong.  A Novel Particle Swarm Optimization Method Using Clonal Selection Algorithm , 2009, 2009 International Conference on Measuring Technology and Mechatronics Automation.

[19]  D. H. Ellis,et al.  Occurrence of the Long-tailed Cuckoo Eudynamis taitensis on Caroline Atoll, Kiribati , 1990 .

[20]  M. Shariat Panahi,et al.  GEM: A novel evolutionary optimization method with improved neighborhood search , 2009, Appl. Math. Comput..

[21]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[22]  David J Wheatcroft.  Co-evolution: A Behavioral ‘Spam Filter’ to Prevent Nest Parasitism , 2009, Current Biology.

[23]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[24]  William L. Luyben,et al.  Simple method for tuning SISO controllers in multivariable systems , 1986 .

[25]  Wang Sun-an,et al.  A novel immune evolutionary algorithm incorporating chaos optimization , 2006 .

[26]  Dominique Feillet,et al.  Ant colony optimization for the traveling purchaser problem , 2008, Comput. Oper. Res..

[27]  Z. Bingul,et al.  A new PID tuning technique using ant algorithm , 2004, Proceedings of the 2004 American Control Conference.

[28]  H. H. Balci,et al.  Scheduling electric power generators using particle swarm optimization combined with the Lagrangian relaxation method , 2004 .

[29]  Chao-Chin Wu,et al.  GA-Based Job Scheduling Strategies for Fault Tolerant Grid Systems , 2008, 2008 IEEE Asia-Pacific Services Computing Conference.