通信学报 ›› 2019, Vol. 40 ›› Issue (7): 151-161.doi: 10.11959/j.issn.1000-436x.2019124

• 学术论文 • 上一篇    下一篇

基于混合樽海鞘-差分进化算法的贝叶斯网络结构学习算法

刘彬1,2,范瑞星1,2,刘浩然1,2(),张力悦1,2,王海羽1,2,张春兰1,2   

  1. 1 燕山大学信息科学与工程学院,河北 秦皇岛 066004
    2 河北省特种光纤与光纤传感重点实验室,河北 秦皇岛 066004
  • 修回日期:2019-05-05 出版日期:2019-07-25 发布日期:2019-07-30
  • 作者简介:刘彬(1953- ),男,黑龙江哈尔滨人,博士,燕山大学教授、博士生导师,主要研究方向为无线传感网络、工业故障检测。|范瑞星(1993- ),男,河北邯郸人,燕山大学硕士生,主要研究方向为智能算法、贝叶斯网络、故障诊断。|刘浩然(1980- ),男,黑龙江哈尔滨人,博士,燕山大学教授、博士生导师,主要研究方向为无线传感网络、工业故障检测。|张力悦(1994- ),男,河北唐山人,燕山大学硕士生,主要研究方向为智能算法、贝叶斯网络、故障诊断。|王海羽(1993- ),男,黑龙江鹤岗人,燕山大学硕士生,主要研究方向为智能算法、贝叶斯网络、故障诊断。|张春兰(1992- ),女,河北衡水人,燕山大学硕士生,主要研究方向为智能算法、贝叶斯网络、故障诊断。
  • 基金资助:
    河北省自然科学基金资助项目(F2019203320);国家自然科学基金资助项目(51641609)

Bayesian network structure learning algorithm based on hybrid binary salp swarm-differential evolution algorithm

Bin LIU1,2,Ruixing FAN1,2,Haoran LIU1,2(),Liyue ZHANG1,2,Haiyu WANG1,2,Chunlan ZHANG1,2   

  1. 1 School of Information Science and Engineering,Yanshan University,Qinhuangdao 066004,China
    2 Hebei Province Key Laboratory of Special Optical Fiber and Optical Fiber Sensing,Qinhuangdao 066004,China
  • Revised:2019-05-05 Online:2019-07-25 Published:2019-07-30
  • Supported by:
    The Natural Science Foundation of Hebei Province(F2019203320);The National Natural Science Foundation of China(51641609)

摘要:

针对目前利用启发式算法学习贝叶斯网络结构易陷入局部最优、寻优效率低的问题,提出一种基于混合樽海鞘-差分进化算法的贝叶斯网络结构学习算法。该算法在种群划分阶段提出自适应的规模因子平衡局部搜索与全局搜索,在子种群更新阶段利用改进的变异算子与交叉算子构建樽海鞘搜索策略与差分搜索策略,更新不同的子种群,在合并子种群阶段利用两点变异算子增加种群多样性。由算法的收敛性分析可知,通过种群的迭代搜索可以找到最佳结构。实验结果表明,与其他算法相比,所提算法收敛精度与寻优效率均有提升。

关键词: 贝叶斯网络结构学习, 樽海鞘算法, 差分进化算法, 自适应

Abstract:

Aiming at the disadvantages of Bayesian network structure learned by heuristic algorithms,which were trapping in local minimums and having low search efficiency,a method of learning Bayesian network structure based on hybrid binary slap swarm-differential evolution algorithm was proposed.An adaptive scale factor was used to balance local and global search in the swarm grouping stage.The improved mutation operator and crossover operator were taken into salp search strategy and differential search strategy respectively to renew different subswarms in the update stage.Two-point mutation operator was adopted to improve the swarm’s diversity in the stage of merging of subswarms.The convergence analysis of the proposed algorithm demonstrates that best structure can be found through the iterative search of population.Experimental results show that the convergence accuracy and efficiency of the proposed algorithm are improved compared with other algorithms.

Key words: Bayesian network structure learning, slap swarm algorithm, differential evolution algorithm, adaptive factor

中图分类号: 

No Suggested Reading articles found!