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

摘要：

人工蜂群算法在多峰高维函数优化问题的求解上取得了较好的结果，但随着函数的复杂度及维数增高，仍存在收敛速度慢、易陷入局部最优等问题。为此，提出一种新的人工蜂群算法。将人工蜂群对食物源的单维贪婪搜索改进为多维贪婪搜索以增强蜂群的搜索能力，避免在个别维度上出现较优解的食物源由于达到更新阈值却被废弃而造成迂回搜索的现象，引入扰动搜索机制避免迭代后期食物源位置在个别维度收敛导致算法陷入局部最优。仿真实验结果表明，该算法能保持深度挖掘和广度搜索上的平衡，在高维函数优化问题求解的收敛速度和计算精度方面表现出较好的性能。

关键词：人工蜂群算法、函数优化、贪婪搜索、扰动搜索、深度挖掘、广度搜索

分类号：TP301.6(计算技术、计算机技术)

资助基金：天津市应用基础与前沿技术研究计划基金资助重点项目13JCZDJC26300。

在线出版日期：2014-12-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：189-193