| 基于遗传算法的贝叶斯网分解 |
| |
| 引用本文： | 胡小建,杨善林,马溪骏.基于遗传算法的贝叶斯网分解[J].模式识别与人工智能,2004,17(4). |
| |
| 作者姓名： | 胡小建 杨善林 马溪骏 |
| |
| 作者单位： | 1. 合肥工业大学,材料成型与控制工程系,合肥,230009;合肥工业大学,计算机网络研究所,合肥,230009
2. 合肥工业大学,计算机网络研究所,合肥,230009 |
| |
| 基金项目： | 国家自然科学基金，教育部人文社会科学规划项目，合肥工业大学校科研和教改项目 |
| |
| 摘 要： | 首先定义了贝叶斯网(BN)分解的相关概念,提出了基于遗传算法的BN分解算法(BDGA),给出了BDGA算法的编码和适应度函数的表示方法,设计了BDGA算法的选择、交叉、变异算子,并得到不同种群大小情况下四个贝叶斯网Medianus Ⅰ、MedianusⅡ、Sparse和Dense的分解结果.结果表明BDGA能有效搜索全局最优的BN分解结构,在和Kjaerulff综合的采用10种算法分解这四种贝叶斯网的结果相比,BDGA算法超过10种算法的9个,和模拟退火算法具有同样好的结果.BDGA算法能实现准确求解BN的分解结构,为实现BN的联合树结构上的推理奠定了基础.
|
| 关 键 词： | 贝叶斯网 遗传算法 弦化图 贝叶斯网分解 |
DECOMPOSITION OF BAYESIAN NETWORKS BASED ON GENETIC ALGORITHM |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
