采用搜索趋化策略的布谷鸟全局优化算法

被引:20
作者
马卫 [1 ,2 ]
孙正兴 [1 ]
机构
[1] 南京大学计算机软件新技术国家重点实验室
[2] 南京旅游职业学院酒店管理学院
关键词
布谷鸟算法; 趋化搜索; Hooke-Jeeves模式搜索; 合作分享; 自适应竞争; 全局优化;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
布谷鸟搜索算法是一种基于莱维飞行搜索策略的新型智能优化算法.单一的莱维飞行随机搜索更新策略存在全局搜索性能不足和寻优精度不高等缺陷.为了解决这一问题,本文提出了一种改进的布谷鸟全局优化算法.该算法的主要特点在于以下三个方面:首先,采用全局探测和模式移动交替进行的模式搜索趋化策略,实现了布谷鸟莱维飞行的全局探测与模式搜索的局部优化的有机结合,从而避免盲目搜索,加强算法的局部开采能力;其次,采取自适应竞争机制动态选择最优解数量,实现了迭代过程搜索速度和解的多样性间的有效平衡;最后,采用优势集搜索机制,实现了最优解的有效合作分享,强化了优势经验的学习.对52个典型测试函数实验结果表明,本文算法不仅寻优精度和寻优率显著提高,鲁棒性强,且适合于多峰及复杂高维空间全局优化问题.本文算法与最新提出的改进的布谷鸟优化算法以及其它智能优化策略相比,其全局搜索性能与寻优精度更具优势,效果更好.
引用
收藏
页码:2429 / 2439
页数:11
相关论文
共 15 条
[1]   动态适应布谷鸟搜索算法 [J].
张永韡 ;
汪镭 ;
吴启迪 .
控制与决策, 2014, 29 (04) :617-622
[2]   进化算法的困难性理论研究进展 [J].
李坤 ;
黎明 ;
陈昊 .
电子学报, 2014, 42 (02) :383-390
[3]   求解连续函数优化问题的合作协同进化布谷鸟搜索算法 [J].
胡欣欣 ;
尹义龙 .
模式识别与人工智能, 2013, 26 (11) :1041-1049
[4]   逐维改进的布谷鸟搜索算法 [J].
王李进 ;
尹义龙 ;
钟一文 .
软件学报, 2013, 24 (11) :2687-2698
[5]  
Parameter estimation for chaotic systems using the cuckoo search algorithm with an orthogonal learning method[J]. 李向涛,殷明浩.Chinese Physics B. 2012(05)
[6]  
Enhancing the performance of cuckoo search algorithm using orthogonal learning method[J] . Xiangtao Li,Jianan Wang,Minghao Yin.Neural Computing and Applications . 2014 (6)
[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]  
Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems[J] . Amir Hossein Gandomi,Xin-She Yang,Amir Hossein Alavi.Engineering with Computers . 2013 (1)
[9]  
Cuckoo search for inverse problems and simulated-driven shapeoptimization[J] . Slawomir Koziel,Leifur Leifsson,Xin-She Yang,Xin-She Yang.Journal of Computational Methods in Sciences and . 2012 (1,2)
[10]  
A Novel Quantum Inspired Cuckoo Search Algorithm for Bin Packing Problem[J] . Abdesslem Layeb,Seriel Rayene Boussalia.International Journal of Information Technology and Computer Science(IJITCS) . 2012 (5)