基于飞蛾-烛火优化算法的贝叶斯网络结构学习  

Bayesian Network Structure Learning Based on Moth-flame Optimization Algorithm

作　　者：包义钊 殷保群[1] 曹杰[1] 姚进发 

机构地区：[1]中国科学技术大学自动化系,合肥230027

出　　处：《计算机工程》2018年第1期187-192,共6页Computer Engineering

基　　金：国家自然科学基金"三网融合业务接入系统的分析;建模与调控"(61233003)

摘　　要：目前结构学习的算法普遍存在收敛性差、精确度低、易陷入局部最优等问题。为此,提出一种新的网络结构学习算法。通过保留飞蛾-烛火优化算法的整体框架,借鉴遗传算法的杂交、变异等操作,替换原算法的位置更新方法。变异操作时考虑节点间的互信息,对不同节点采取不同的变异动作,保障结构返回的稳定性。实验结果表明,该算法能够较快地学习到评分最优的网络结构,且获得的结构和标准的网络结构最相似。At present,Bayesian structure learning algorithms commonly have the disadvantages of poor convergence, low accuracy and easily trapping in the local optimum. A novel structure learning algorithm is proposed in this paper, which retained the sort framework of Moth-flame Optimization （ MFO ）, defines the crossover operator and variation operator by borrowing the ideas from genetic algorithm to replace the location update strategy of MFO. The mutual information between nodes is considered during mutation period to increase the possibility of returning a similar solution. Simulation results show that the novel algorithm can learn the optimal Bayesian network structure quickly and the returned outcome is more approximate to the standard networks.

关 键 词：贝叶斯网络 全局搜索 飞蛾.烛火优化算法 遗传算法 互信息 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]