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

摘要：

针对贝叶斯网络结构学习提出了一种改进的遗传算法,和传统遗传算法相比,该改进算法针对贝叶斯网络结构学习问题增加了优化变异和修正非法图两个新的算子.新算子不但保持了贝叶斯网络学习的多样性和正确性,而且还能保证算法快速搜索到全局最优的网络结构.将该改进遗传算法用于贝叶斯网络结构学习的仿真结果表明,和传统K2算法、GS/GES算法、遗传算法和粒子群算法等算法相比,该算法具有更好的全局搜索能力和收敛速度.

关键词：贝叶斯网络、结构学习、全局最优、遗传算法、粒子群算法

所属期刊栏目：20

分类号：TD8;F0

资助基金：国家自然科学基金60634020;长沙市科技计划K1005018-11

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

页数：共5页

页码：68-72