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