逐维改进的布谷鸟搜索算法 |
| |
作者姓名: | 王李进 尹义龙 钟一文 |
| |
作者单位: | 福建农林大学 计算机与信息学院, 福建 福州 350002;山东大学 计算机科学与技术学院, 山东 济南 250101;山东大学 计算机科学与技术学院, 山东 济南 250101;福建农林大学 计算机与信息学院, 福建 福州 350002 |
| |
基金项目: | 新世纪优秀人才支持计划(NCET-11-0315);NSFC-广东联合基金重点支持项目(U1201258);福建省自然科学基金(2011J05044,2013J01216);山东省自然科学杰出青年基金(2013JQE27038) |
| |
摘 要: | 布谷鸟搜索(cuckoo search,简称CS)算法是一种新兴的仿生智能算法,对解采用整体更新评价策略.在求解多维函数优化问题时,由于各维之间相互干扰,采用整体更新评价策略将恶化算法的收敛速度和解的质量.为了弥补此缺陷,提出了基于逐维改进的布谷鸟搜索算法.在改进算法的迭代过程中,针对解采用逐维更新评价策略.该策略将各维的更新值与其他维的值组合成新的解,并采用贪婪方式接受能够改善解质量的更新值.实验结果说明,改进策略能够有效地提高CS 算法的收敛速度并改善解的质量.与相关的改进布谷鸟搜索算法以及其他演化算法的比较结果表明,改进算法在求解连续函数优化问题上是具有竞争力的.
|
关 键 词: | 布谷鸟搜索算法 逐维改进 函数优化 多维函数 干扰现象 |
收稿时间: | 2013-04-27 |
修稿时间: | 2013-07-17 |
|
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载免费的PDF全文 |
|