一种改进遗传算法的贝叶斯网络结构学习 - 西北工业大学学报导航页.pdf

2013 10 Oct． 2013 年 月 西北工业大学学报 31 5 Journal of Northwestern Polytechnical University Vol． 31 No． 5 第 卷第 期 一种改进遗传算法的贝叶斯网络结构学习 ， ， ， 刘宝宁 章卫 国 李广文 刘小雄 ( ， 7 10129) 西北工业大学自动化学院 陕西西安 : ， ， ， 摘 要 针对 贝叶斯网络结构学习 标准的遗传算法容易陷入局部最优 无法搜索最好的解 提出一种 。 ， BIC ， 改进的遗传算法 首先 通过互信息和 函数确定最初的贝叶斯边集 通过混沌映射求取邻域的个 ; ， ， 体和随机过程产生的个体组成初始种群 其次 提出一种以 个体列向量为单位 进行多个列的交叉方 ， ， ; ， Asia Cancer 法 采用轮盘赌的方法进行非法图的修正 缩小搜索空间范围 最后 通过 网络和 网络结 构验证 了提出算法的有效性 。 : ， ， ， 关 键 词 贝叶斯网络 遗传算法 混沌映射 互信息 中图分类号:TP181 文献标识码:A 文章编号:1000-2758 (20 13)05-07 16-06 NP-hard 斯网络的初始边集， 贝叶斯网络结构学习已经被证明 问 通过混沌映射在其邻域产生的 ［1］ ， ， 题 其网络结构的规模会随着变量的数目和每个 个体集和随机过程产生的个体集组成初始种群 保 ， ; 变量的状态数量呈指数级增长 从而导致网络结构 持种群的多样性和收敛性 由于种群中个体采用矩 空间也会随之而呈指数级增长， ， 人工给出结构很难 阵形式表示 以个体的列向量为单位进行交叉的操 甚至是不可能的，因此利用计算机进行贝叶斯网络 ; ， 作 通过轮盘赌的方法选择节点进行反向边 增加 的结构筛选非常必要， 提高贝叶斯网络结构学习算 ， ， 边 删除边的操作 再对交叉变异后产生环和道义图