Inter-species Cuckoo Search via Different Levy Flights

In this paper we improve the meta heuristic algorithm known as Cuckoo Search CS to solve optimization problems. The proposed Inter-species Cuckoo Search ISCS algorithm is based on the brood parasitic behavior of different inter-related cuckoo species in different areas in combination with Levy flight behaviorwhich changes with the terrain of birds. The proposed algorithm is then tested against various test functions and its performance is compared with genetic algorithms, particle swarm optimization and previous versions of Cuckoo Search algorithm.

[1]  Yun Shang,et al.  A Note on the Extended Rosenbrock Function , 2006 .

[2]  Chris H. Q. Ding,et al.  K-means clustering via principal component analysis , 2004, ICML.

[3]  Salim Chikhi,et al.  Solving 0-1 knapsack problems by a discrete binary version of cuckoo search algorithm , 2012, Int. J. Bio Inspired Comput..

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

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

[6]  Germán Terrazas,et al.  Nature Inspired Cooperative Strategies for Optimization, NICSO 2010, May 12-14, 2010, Granada, Spain , 2012, NISCO.

[7]  Xin-She Yang,et al.  Software test effort estimation: a model based on cuckoo search , 2012, Int. J. Bio Inspired Comput..

[8]  Mariappan Kadarkarainadar Marichelvam,et al.  An improved hybrid Cuckoo Search (IHCS) metaheuristics algorithm for permutation flow shop scheduling problems , 2012, Int. J. Bio Inspired Comput..

[9]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[10]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[11]  M. Shlesinger.  Mathematical physics: Search research , 2006, Nature.

[12]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[13]  Ulrike von Luxburg,et al.  Multi-agent Random Walks for Local Clustering on Graphs , 2010, 2010 IEEE International Conference on Data Mining.

[14]  E. Raman,et al.  Parameter estimation from magnitude MR images , 1999 .

[15]  Clifford T. Brown,et al.  Lévy Flights in Dobe Ju/’hoansi Foraging Patterns , 2007 .

[16]  Yunan Liu,et al.  Introduction to Lévy Processes , 2013 .

[17]  A. Reynolds,et al.  Free-Flight Odor Tracking in Drosophila Is Consistent with an Optimal Intermittent Scale-Free Search , 2007, PloS one.

[18]  I. Pavlyukevich.  Cooling down Lévy flights , 2007, cond-mat/0701651.

[19]  R. Chattopadhyay.  A study of test functions for optimization algorithms , 1971 .

[20]  Fabio Schoen,et al.  A wide class of test functions for global optimization , 1993, J. Glob. Optim..

[21]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[22]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .