| 一种基于混合遗传的贝叶斯网络分解算法 |
| |
| 引用本文： | 肖海慧,俞奎,姚宏亮.一种基于混合遗传的贝叶斯网络分解算法[J].计算机仿真,2008,25(11). |
| |
| 作者姓名： | 肖海慧 俞奎 姚宏亮 |
| |
| 作者单位： | 1. 常州纺织服装职业技术学院计算机技术系,江苏常州,213164
2. 合肥工业大学计算机科学与技术系,安徽合肥,230009 |
| |
| 基金项目： | 国家自然科学基金
|
| |
| 摘 要： | 针对最优贝叶斯网络分解是一个NP-完全问题,提出了一种基于混合遗传贝叶斯网络分解算法PHGA.PHGA算法将进化过程划分为三个不同的阶段,在前期和中期阶段采用较大的种群规模和交叉率,以及较小的群体选择压力,来增强PHGA算法的全局探索能力,避免早熟现象;在后期采用较小的种群规模和交叉率,以及较大的群体选择压力,并引入爬山局部优化算子,以增强群体在进化后期中的局部寻优能力,提高算法的收敛速度.三个标准的贝叶斯网络上的实验表明该算法在最优解方面要优于遗传算法和模拟退火算法.
|
| 关 键 词： | 贝叶斯网络 贝叶斯网分解 混合遗传算法 |
Decomposition of Bayesian Networks Based on Hybrid Genetic Algorithm |
| |
| XIAO Hai-hui,YU Kui,YAO Hong-liang.Decomposition of Bayesian Networks Based on Hybrid Genetic Algorithm[J].Computer Simulation,2008,25(11). |
| |
| Authors: | XIAO Hai-hui YU Kui YAO Hong-liang |
| |
| Affiliation: | XIAO Hai-hui1,YU Kui1,YAO Hong-liang2(1.Department of Computer Science , Technology,Institute of Textile , Garment of Changzhou,Changzhou Jiangsu 213164,China,2.Department of Computer Science , Technology,Hefei University of Technology,Hefei Anhui 230009,China) |
| |
| Abstract: | |
| |
| Keywords: | Bayesian networks Decomposition of Bayesian networks Hybrid genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
