改进遗传优化的贝叶斯网络结构学习①.PDFVIP

计 算 机 系 统 应 用 2011 年 第 20 卷 第 9 期 ① 改进遗传优化的贝叶斯网络结构学习 张 亮，章 兢 (湖南大学 电气与信息工程学院，长沙 410082) 摘 要：针对贝叶斯网络结构学习提出了一种改进的遗传算法，和传统遗传算法相比，该改进算法针对贝叶斯 网络结构学习问题增加了优化变异和修正非法图两个新的算子。新算子不但保持了贝叶斯网络学习的多样性和 正确性，而且还能保证算法快速搜索到全局最优的网络结构。将该改进遗传算法用于贝叶斯网络结构学习的仿 真结果表明，和传统 K2 算法、GS/GES 算法、遗传算法和粒子群算法等算法相比，该算法具有更好的全局搜索 能力和收敛速度。 关键词：贝叶斯网络；结构学习；全局最优；遗传算法；粒子群算法 Structure Learning of BN Based on Improved Genetic Algorithm ZHANG Liang, ZHANG Jing (College of Electrical and Information Engineering, Hunan University, C