基于遗传算法的贝叶斯网分解

作     者：胡小建 杨善林 马溪骏 

作者机构：合肥工业大学材料成型与控制工程系合肥230009 合肥工业大学计算机网络研究所合肥230009 

基　　金：国家自然科学基金(No.70171033) 教育部人文社科十五规划项目基金(No.01JA630061) 合肥工业大学基金(No.040301F) 

出 版 物：《模式识别与人工智能》 (Pattern Recognition and Artificial Intelligence)

年 卷 期：2004年第17卷第4期

页      码：473-478页

摘      要：首先定义了贝叶斯网(BN)分解的相关概念,提出了基于遗传算法的BN分解算法(BDGA),给出了BDGA算法的编码和适应度函数的表示方法,设计了BDGA算法的选择、交叉、变异算子,并得到不同种群大小情况下四个贝叶斯网Medianus Ⅰ、Medianus Ⅱ、Sparse和Dense的分解结果.结果表明BDGA能有效搜索全局最优的BN分解结构,在和Kjaerulff综合的采用10种算法分解这四种贝叶斯网的结果相比,BDGA算法超过10种算法的9个,和模拟退火算法具有同样好的结果.BDGA算法能实现准确求解BN的分解结构,为实现BN的联合树结构上的推理奠定了基础.

主 题 词：贝叶斯网 遗传算法 弦化图 贝叶斯网分解 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1003-6059.2004.04.017

馆 藏 号：203116059...