摘要
布谷鸟搜索(Cuckoo Search,CS)算法是一种新型的群体智能优化算法,该算法受布谷鸟的巢寄生育雏行为的启发,并结合鸟类、果蝇等的莱维飞行特征而提出。首先对CS算法的原理进行介绍,并将它与当前主流群智能算法进行对比分析,从而说明CS算法的有效性及不足。然后介绍了算法的国内外研究成果,包括二进制CS、混沌CS、离散CS等多种版本的改进算法,以及CS算法在图像处理、数据挖掘、组合优化等多个领域的应用。最后,结合布谷鸟算法的特点及其应用研究成果,指出CS算法未来的研究方向。
As an efficient swarm-intelligence-based algorithm,Cuckoo Search(CS)algorithm is inspired by the cuckoo breeding behavior in combination with the Lévy flight of some birds and fruit flies.Firstly,the principle of CS algorithm is introduced,and and it is compared with the current mainstream group intelligent algorithm to illustrate the effectiveness and deficiency of CS algorithm.Then the research achievements and application status of CS at home and abroad are introduced in detail,including binary CS,chaotic CS,discrete CS and other versions of CS,and applications in the fields of image processing,data mining,combinatorial optimization and other fields.Finally the further research directions of CS are proposed according to characteristics of CS algorithm and its application research results.
作者
张晓凤
王秀英
ZHANG Xiaofeng;WANG Xiuying(College of Information Science&Technology,Qingdao University of Science&Technology,Qingdao,Shandong 266000,China)
出处
《计算机工程与应用》
CSCD
北大核心
2018年第18期8-16,共9页
Computer Engineering and Applications
基金
国家自然科学基金(No.61773107
No.61403071)
关键词
布谷鸟搜索算法
群体智能
优化算法
图像处理
cuckoo search algorithm
swarm intelligence
optimization algorithm
image processing