基于人工蜂群算法的贝叶斯网络结构学习

摘要：

从数据集中学习贝叶斯网络结构是一个NP难问题。针对此问题提出基于遗传算子的人工蜂群算法。首先，将贝叶斯网络结构映射为一种二进制编码；其次，根据贝叶斯网络的结构特点，设计了蜜源的更新策略，从而将学习贝叶斯网络结构的过程转化为蜂群寻找最优蜜源的过程。实验结果表明，该算法应用于贝叶斯网络结构学习中的有效性。

关键词：贝叶斯网络、NP难、人工蜂群算法、遗传算子、结构学习

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

资助基金：国家自然科学基金资助项目61075055；西安电子科技大学基本科研业务基金资助项目 K5051270013．

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

页数：共5页

页码：325-329