逐维改进的布谷鸟搜索算法

被引：88

作者：

王李进 ^{[1
,2
]}

尹义龙 ^{[2
]}

钟一文 ^{[1
]}

机构：

[1] 福建农林大学计算机与信息学院

[2] 山东大学计算机科学与技术学院

来源：

软件学报 | 2013年 / 24卷 / 11期

关键词：

布谷鸟搜索算法; 逐维改进; 函数优化; 多维函数; 干扰现象;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

布谷鸟搜索(cuckoo search,简称CS)算法是一种新兴的仿生智能算法,对解采用整体更新评价策略.在求解多维函数优化问题时,由于各维之间相互干扰,采用整体更新评价策略将恶化算法的收敛速度和解的质量.为了弥补此缺陷,提出了基于逐维改进的布谷鸟搜索算法.在改进算法的迭代过程中,针对解采用逐维更新评价策略.该策略将各维的更新值与其他维的值组合成新的解,并采用贪婪方式接受能够改善解质量的更新值.实验结果说明,改进策略能够有效地提高CS算法的收敛速度并改善解的质量.与相关的改进布谷鸟搜索算法以及其他演化算法的比较结果表明,改进算法在求解连续函数优化问题上是具有竞争力的.

引用

页码：2687 / 2698

页数：12

共 6 条

[1] Parameter estimation for chaotic systems using the cuckoo search algorithm with an orthogonal learning method[J]. 李向涛,殷明浩.Chinese Physics B. 2012(05)
[2] 族群进化算法
陈皓
崔杜武
崔颖安
陶永芹
梁琨
[J]. 软件学报, 2010, 21 (05) : 978 - 990
[3] A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms[J] . Pinar Civicioglu,Erkan Besdok.Artificial Intelligence Review . 2013 (4)
[4] A Novel Quantum Inspired Cuckoo Search Algorithm for Bin Packing Problem[J] . Abdesslem Layeb,Seriel Rayene Boussalia.International Journal of Information Technology and Computer Science(IJITCS) . 2012 (5)
[5] Modified cuckoo search: A new gradient free optimisation algorithm[J] . S. Walton,O. Hassan,K. Morgan,M.R. Brown.Chaos, Solitons and Fractals . 2011 (9)
[6] Multiobjective cuckoo search for design optimization[J] . Xin-She Yang,Suash Deb.Computers and Operations Research . 2011

← 1 →