带外部存档的正交交叉布谷鸟搜索算法

作     者：王李进 钟一文 尹义龙 Wang Lijin;Zhong Yiwen;Yin Yilong

作者机构：福建农林大学计算机与信息学院福州350002 山东大学计算机科学与技术学院济南250101 山东财经大学计算机科学与技术学院济南250014 

基　　金：NSFC-广东联合基金重点支持项目(U1201258) 山东省自然科学杰出青年基金项目(JQ201316) 福建省自然科学基金项目(2013J01216) 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2015年第52卷第11期

页      码：2496-2507页

摘      要：布谷鸟搜索算法是一种新兴的仿生优化技术,其迭代使用Lévy flights随机走动和Biased随机走动搜索新的个体.在Biased随机走动中,随机交叉搜索方式具有一定的盲目或无效率,这将可能削弱布谷鸟搜索算法的搜索能力.为了改善布谷鸟搜索算法的搜索能力,提出带外部存档的正交交叉布谷鸟搜索算法(orthogonal crossover cuckoo search algorithm with external archive,OXCS).正交交叉被嵌入于Biased随机走动中以提高交叉搜索的效率.外部存档维护一定时期内的种群历史信息,并为正交交叉操作提供一个父本.实验结果说明提出的策略能够有效地改善布谷鸟搜索算法的搜索能力,并提高求解连续函数优化问题的收敛速度和解的质量.

主 题 词：布谷鸟搜索算法 正交实验设计 正交交叉 外部存档 函数优化问题 

学科分类：0810[工学-土木类] 12[管理学] 1201[管理学-管理科学与工程类] 0808[工学-自动化类] 0839[0839] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.7544/issn1000-1239.2015.20148042

馆 藏 号：203289872...