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

• 作者: 张绍博 苗萌萌 郭佳 马朝斌
• 来源期刊: 北京邮电大学学报
• 学科: 工学
• 关键词: 马尔可夫链 人工蜂群算法 函数优化
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 论文
• 页码范围: 54-60
• 页数: 7页
• 分类号: TP389
• 语种: 中文
• DOI: 10.13190/j.jbupt.2019-063

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭佳	北京交通大学计算机与信息技术学院	16	294	5.0	16.0
5	马朝斌	北京交通大学计算机与信息技术学院	4	12	1.0	3.0
9	苗萌萌		3	1	1.0	1.0
10	张绍博		3	1	1.0	1.0