基于多维贪婪搜索的人工蜂群算法

被引:2
作者
张素琪 [1 ]
滕建辅 [1 ]
顾军华 [2 ]
机构
[1] 天津大学电子信息工程学院
[2] 河北工业大学计算机科学与软件学院
关键词
人工蜂群算法; 函数优化; 贪婪搜索; 扰动搜索; 深度挖掘; 广度搜索;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
人工蜂群算法在多峰高维函数优化问题的求解上取得了较好的结果,但随着函数的复杂度及维数增高,仍存在收敛速度慢、易陷入局部最优等问题。为此,提出一种新的人工蜂群算法。将人工蜂群对食物源的单维贪婪搜索改进为多维贪婪搜索以增强蜂群的搜索能力,避免在个别维度上出现较优解的食物源由于达到更新阈值却被废弃而造成迂回搜索的现象,引入扰动搜索机制避免迭代后期食物源位置在个别维度收敛导致算法陷入局部最优。仿真实验结果表明,该算法能保持深度挖掘和广度搜索上的平衡,在高维函数优化问题求解的收敛速度和计算精度方面表现出较好的性能。
引用
收藏
页码:189 / 193
页数:5
相关论文
共 12 条
[1]   基于向量整体扰动的快速收敛人工蜂群算法 [J].
向万里 ;
马寿峰 .
计算机应用研究, 2013, 30 (05) :1329-1333
[2]   基于轮盘赌反向选择机制的蜂群优化算法 [J].
向万里 ;
马寿峰 .
计算机应用研究, 2013, 30 (01) :86-89
[3]   改进的人工蜂群算法在函数优化问题中的应用 [J].
王慧颖 ;
刘建军 ;
王全洲 .
计算机工程与应用, 2012, 48 (19) :36-39
[4]   具有混沌搜索策略的蜂群优化算法 [J].
罗钧 ;
李研 .
控制与决策, 2010, 25 (12) :1913-1916
[5]   自适应搜索空间的混沌蜂群算法 [J].
暴励 ;
曾建潮 .
计算机应用研究, 2010, 27 (04) :1330-1334
[6]   基于boltzmann选择策略的人工蜂群算法 [J].
丁海军 ;
冯庆娴 .
计算机工程与应用, 2009, 45 (31) :53-55
[7]   Improved artificial bee colony algorithm for global optimization [J].
Gao, Weifeng ;
Liu, Sanyang .
INFORMATION PROCESSING LETTERS, 2011, 111 (17) :871-882
[8]  
The best-so-far selection in Artificial Bee Colony algorithm[J] . Anan Banharnsakun,Tiranee Achalakul,Booncharoen Sirinaovakul.Applied Soft Computing Journal . 2010 (2)
[9]   Chaotic bee colony algorithms for global numerical optimization [J].
Alatas, Bilal .
EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (08) :5682-5687
[10]   Gbest-guided artificial bee colony algorithm for numerical function optimization [J].
Zhu, Guopu ;
Kwong, Sam .
APPLIED MATHEMATICS AND COMPUTATION, 2010, 217 (07) :3166-3173