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

被引：8

作者：

王李进 ^{[1
,2
]}

钟一文 ^{[1
]}

尹义龙 ^{[2
,3
]}

机构：

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

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

[3] 山东财经大学计算机科学与技术学院

来源：

计算机研究与发展 | 2015年 / 52卷 / 11期

关键词：

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

D O I：

暂无

中图分类号：

TP183 [人工神经网络与计算];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：2496 / 2507

页数：12

共 13 条

[11]

A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization[J] . Salvador García,Daniel Molina,Manuel Lozano,Francisco Herrera.Journal of Heuristics . 2009 (6)

[12] Orthogonal methods based ant colony search for solving continuous optimization problems [J].

Hu, Xiao-Min ;

Zhang, Jun ;

Li, Yun .

JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2008, 23 (01) :2-18

[13] Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces [J].

Storn, R ;

Price, K .

JOURNAL OF GLOBAL OPTIMIZATION, 1997, 11 (04) :341-359

← 1 2 →