改进细菌觅食优化算法在贝叶斯网络 结构学习中的应用

• 作者: 林峰 金通
• 来源期刊: 机电工程
• 学科: 工学
• 关键词: 贝叶斯网络 细菌觅食优化算法 结构学习 互信息理论
• 年，卷（期）: 2017,（7）
• 页码范围: 790-795
• 页数: 6页
• 分类号: TP31|TP18
• 字数: 4422字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4551.2017.07.020

摘要

针对目前已有的贝叶斯网络结构学习算法一般存在算法易早熟、学习效果不理想、算法效率较低等问题,提出了基于改进细菌觅食优化算法的贝叶斯网络结构学习策略,对传统细菌算法中的趋化算子、繁殖算子和迁移算子进行了改进.将自适应理论应用于细菌游动步长的计算和繁殖个体的选择中;在迁移算子的迁移概率计算中,引入了遗传算法中的轮盘赌方法;在互信息理论的基础上,给出了一种新的网络结构随机进化方法,代替了传统细菌算法中的随机迁移.对不同规模的经典贝叶斯网络进行了仿真实验.研究结果表明,该算法在贝叶斯网络结构学习方面,在收敛性上表现稍逊于别的算法,但在学习效果上,特别是针对结构相对复杂的网络,优势明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林峰	浙江大学电气工程学院	43	323	10.0	15.0
2	金通	浙江大学电气工程学院	6	21	3.0	4.0