| 基于遗传禁忌算法的贝叶斯网边定向方法 |
| |
| 引用本文： | 李玮玮,王建东,方黎明,丁建立. 基于遗传禁忌算法的贝叶斯网边定向方法[J]. 计算机工程, 2009, 35(12): 178-180 |
| |
| 作者姓名： | 李玮玮 王建东 方黎明 丁建立 |
| |
| 作者单位： | 1. 南京航空航天大学信息科学与技术学院,南京,210016
2. 中国民航天学计算机科学与技术学院,天津,300300 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 针对贝叶斯网边定向过程中存在的问题,提出一种基于遗传禁忌算法的贝叶斯网边定向方法,该方法将禁忌搜索的＂多样化＂引入遗传算法的交叉算子和变异算子中,生成禁忌交叉算子和禁忌变异算子,并对航班离港延误骨架模型进行定向,仿真实验结果表明,该方法是有效可行的。
|
| 关 键 词： | 贝叶斯网 遗传算法 结构学习 |
| 修稿时间： | |
Edge-oriented Approach of Bayesian Networks Based on Tabu Genetic Algorithm |
| |
| LI Wei-wei,WANG Jian-dong,FANG Li-ming,DING Jian-li. Edge-oriented Approach of Bayesian Networks Based on Tabu Genetic Algorithm[J]. Computer Engineering, 2009, 35(12): 178-180 |
| |
| Authors: | LI Wei-wei WANG Jian-dong FANG Li-ming DING Jian-li |
| |
| Affiliation: | 1.College of Information Science & Technology;Nanjing University of Aeronautics & Astronautics;Nanjing 210016;2.College of Computer Science & Technology;Civil Aviation University of China;Tianjin 300300 |
| |
| Abstract: | Aiming at the problems in process of orienting edges of Bayesian networks,a novel edge-oriented approach of Bayesian networks based on tabu Genetic Algorithm(GA) is proposed,which introduces the diversification of Tabu Search(TS) into the cross arithmetic operators and the variation arithmetic operators,and is applied into orienting edges of flight departure delay skeleton.Simulation experimental results show this approach is effective and feasible. |
| |
| Keywords: | Bayesian networks Genetic Algorithm(GA) structural learning |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
|
