基于马尔可夫链的人工蜂群算法

摘要：

分析了人工蜂群算法及部分国内外学者提出的改进算法,针对局部搜索能力差和容易陷入局部最优解的缺点,根据马尔可夫链预测已知解空间的发展趋势,提出了一种基于马尔可夫链的改进人工蜂群算法(MABC),通过伪代码给出了算法的运行过程,从收敛性能和算法复杂度2个方面分析了人工蜂群算法、一种典型的改进算法和MABC算法的性能.最后以10个典型函数为测试用例,从结果精度、收敛速度、分割参数和运行时间4个方面进行验证,实验结果表明,MABC算法在求解精度和收敛速度上高于ABC算法,但运行时间略长,验证了理论分析的结果.

关键词：马尔可夫链、人工蜂群算法、函数优化

所属期刊栏目：43

分类号：TP389(计算技术、计算机技术)

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

页数：共7页

页码：54-60