北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2020, Vol. 43 ›› Issue (1): 54-60.doi: 10.13190/j.jbupt.2019-063

• 论文 • 上一篇    下一篇

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

郭佳1,2, 马朝斌1,2, 苗萌萌2, 张绍博2   

  1. 1. 北京交通大学 计算机与信息技术学院, 北京 100044;
    2. 国家保密科技测评中心, 北京 100044
  • 收稿日期:2019-04-17 出版日期:2020-02-28 发布日期:2020-03-27
  • 作者简介:郭佳(1983-),女,工程师,E-mail:m13581902161@163.com.
  • 基金资助:
     

Markov Chain Based Artificial Bee Colony Algorithm

GUO Jia1,2, MA Chao-bin1,2, MIAO Meng-meng2, ZHANG Shao-bo2   

  1. 1. School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, China;
    2. National Secrecy Science and Technology Evaluation Center, Beijing 100044, China
  • Received:2019-04-17 Online:2020-02-28 Published:2020-03-27
  • Supported by:
     

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

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

Abstract: To overcome the shortcomings of existing local search ability and to easily obtain the local optimal solution of artificial bee colony algorithm (ABC), a new modified artificial bee colony algorithm (MABC) is proposed using the development trend of known solution space predicted by Markov Chain. The running process of the algorithm is provided through a pseudo code. The performances of the ABC and MABC are analyzed from two aspects:convergence performance and algorithm complexity. Using 10 typical functions as test cases, Experiments are carried out in four aspects:result precision, convergence speed, segmentation parameters and running time. It is shown that the MABC algorithm is superior to the ABC algorithm in terms of accuracy and convergence speed.

Key words: Markov chain, artificial bee colony algorithm, function optimization

中图分类号: