ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2015, Vol. 52 ›› Issue (11): 2496-2507.doi: 10.7544/issn1000-1239.2015.20148042

• 人工智能 • 上一篇    下一篇

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

王李进1,2,钟一文1,尹义龙2,3   

  1. 1(福建农林大学计算机与信息学院 福州 350002); 2(山东大学计算机科学与技术学院 济南 250101); 3(山东财经大学计算机科学与技术学院 济南 250014) (lijinwang@fafu.edu.cn)
  • 出版日期: 2015-11-01
  • 基金资助: 
    基金项目:NSFC-广东联合基金重点支持项目(U1201258);山东省自然科学杰出青年基金项目(JQ201316);福建省自然科学基金项目(2013J01216)

Orthogonal Crossover Cuckoo Search Algorithm with External Archive

Wang Lijin1,2, Zhong Yiwen1, Yin Yilong2,3   

  1. 1(College of Computer and Information Sciences, Fujian Agriculture and Forestry University, Fuzhou 350002);2(School of Computer Science and Technology, Shandong University, Jinan 250101);3(School of Computer Science and Technology, Shandong University of Finance and Economics, Jinan 250014)
  • Online: 2015-11-01

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

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

Abstract: Cuckoo search algorithm is a new population-based optimization technique inspired by the obligate brood parasitic behavior of some cuckoo species. It searches new solutions by iteratively using Lévy flights random walk and Biased random walk, which employs a mutation and crossover operators respectively. In Biased random walk, the crossover operator with random search schema will be a certain blindness or inefficiency, resulting in weakening the search ability of cuckoo search algorithm. Thus, this paper proposes an orthogonal crossover cuckoo search algorithm with external archive (OXCS). By being embedded in Biased random walk, the orthogonal crossover operator, which is an efficient search schema, is employed to enhance the crossover operator schema so as to polish the search ability of cuckoo search algorithm. The proposed algorithm also utilizes an external archive, which maintains the historical information of population within a certain period, to provide one parent-individual for the orthogonal crossover operator in order to improve the diversity. The comprehensive experiments are carried out on 24 benchmark functions in comparison with other algorithms. The results demonstrate the proposed strategies can improve the search ability of cuckoo search algorithm, and enhance the convergence speed and the solution quality of the algorithm for the continuous function optimization problems effectively.

Key words: cuckoo search algorithm, orthogonal experimental design (OED), orthogonal crossover, external archive, function optimization problems

中图分类号: