Cuckoo Search via Levey Flights

被引:4830
作者
Yang, Xin-She [1 ]
Deb, Suash [2 ]
机构
[1] Univ Cambridge, Dept Engn, Trumpinton St, Cambridge CB2 1PZ, England
[2] CV Raman Coll Engn, Dept Comp Sci & Engn, Bhubaneswar 752054, Orissa, India
来源
2009 WORLD CONGRESS ON NATURE & BIOLOGICALLY INSPIRED COMPUTING (NABIC 2009) | 2009年
关键词
algorithm; cuckoo search; Levy flight; meta-heuristics; nature-inspired strategy; optimization;
D O I
10.1109/nabic.2009.5393690
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we intend to formulate a new meta-heuristic algorithm, called Cuckoo Search (CS), for solving optimization problems. This algorithm is based on the obligate brood parasitic behaviour of some cuckoo species in combination with the Levy flight behaviour of some birds and fruit flies. We validate the proposed algorithm against test functions and then compare its performance with those of genetic algorithms and particle swarm optimization. Finally, we discuss the implication of the results and suggestion for further research.
引用
收藏
页码:210 / +
页数:3
相关论文
共 22 条
[1]   A Levy flight for light [J].
Barthelemy, Pierre ;
Bertolotti, Jacopo ;
Wiersma, Diederik S. .
NATURE, 2008, 453 (7194) :495-498
[2]   Metaheuristics in combinatorial optimization: Overview and conceptual comparison [J].
Blum, C ;
Roli, A .
ACM COMPUTING SURVEYS, 2003, 35 (03) :268-308
[3]  
BONABEAU E., 1999, Swarm Intelligence: From Natural to Artificial Systems, V1, DOI DOI 10.1093/OSO/9780195131581.001.0001
[4]   Levy flights in dobe ju/'hoansi foraging patterns [J].
Brown, Clifford T. ;
Liebovitch, Larry S. ;
Glendon, Rachel .
HUMAN ECOLOGY, 2007, 35 (01) :129-138
[5]  
Chattopadhyay R., 1971, Journal of Optimization Theory and Applications, V8, P231, DOI 10.1007/BF00932471
[6]  
Deb K., 1995, OPTIMISATION ENG DES
[7]  
Eberhart R C., 2001, Swarm Intelligence, V1
[8]   Stability analysis of social foraging swarms [J].
Gazi, V ;
Passino, KM .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2004, 34 (01) :539-557
[9]  
Golberg DE., 1989, Choice Reviews Online, V1989, P36, DOI DOI 10.5860/CHOICE.27-0936
[10]  
Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968