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

来源：计算机研究与发展杂志2015年第11期北京时间：

作者：王李进,钟一文,尹义龙,

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

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