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

被引:8
作者
王李进 [1 ,2 ]
钟一文 [1 ]
尹义龙 [2 ,3 ]
机构
[1] 福建农林大学计算机与信息学院
[2] 山东大学计算机科学与技术学院
[3] 山东财经大学计算机科学与技术学院
关键词
布谷鸟搜索算法; 正交实验设计; 正交交叉; 外部存档; 函数优化问题;
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 条
[1]   求解连续函数优化问题的合作协同进化布谷鸟搜索算法 [J].
胡欣欣 ;
尹义龙 .
模式识别与人工智能, 2013, 26 (11) :1041-1049
[2]   逐维改进的布谷鸟搜索算法 [J].
王李进 ;
尹义龙 ;
钟一文 .
软件学报, 2013, 24 (11) :2687-2698
[3]  
Parameter estimation for chaotic systems using the cuckoo search algorithm with an orthogonal learning method[J]. 李向涛,殷明浩.Chinese Physics B. 2012(05)
[4]  
Enhancing the performance of cuckoo search algorithm using orthogonal learning method[J] . Xiangtao Li,Jianan Wang,Minghao Yin.Neural Computing and Applications . 2014 (6)
[5]  
A Cooperative Coevolutionary Cuckoo Search Algorithm for Optimization Problem[J] . Hongqing Zheng,Yongquan Zhou,Xin-She Yang.Journal of Applied Mathematics . 2013
[6]  
Backtracking Search Optimization Algorithm for Numerical Optimization Problems[J] . Pinar Civicioglu.Applied Mathematics and Computation . 2013
[7]  
A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms[J] . Pinar Civicioglu,Erkan Besdok.Artificial Intelligence Review . 2013 (4)
[8]   Automated Test Data Generation Using Cuckoo Search and Tabu Search (CSTS) Algorithm [J].
Srivastava, Praveen Ranjan ;
Khandelwal, Rahul ;
Khandelwal, Shobhit ;
Kumar, Sanjay ;
Ranganatha, Suhas Santebennur .
JOURNAL OF INTELLIGENT SYSTEMS, 2012, 21 (02) :195-224
[9]  
Enhancing the search ability of differential evolution through orthogonal crossover[J] . Yong Wang,Zixing Cai,Qingfu Zhang.Information Sciences . 2011 (1)
[10]   Enhancing the performance of differential evolution using orthogonal design method [J].
Gong, Wenyin ;
Cai, Zhihua ;
Jiang, Liangxiao .
APPLIED MATHEMATICS AND COMPUTATION, 2008, 206 (01) :56-69