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

刘彬刘浩然张力悦张春兰王海羽范瑞星

燕山大学;

摘要：

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

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

所属期刊栏目：40

分类号：TP18(自动化基础理论)

资助基金：河北省自然科学基金资助项目F2019203320;国家自然科学基金资助项目51641609

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

页数：共11页

页码：151-161