基于拓扑序列和量子遗传算法的贝叶斯网结构学习

• 作者: 冀俊忠 刘广亮 程新党 赵学武
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 贝叶斯网 结构学习 量子遗传算法 K2算法 拓扑序列 量子计算
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 人工智能
• 页码范围: 1595-1599,1603
• 页数: 6页
• 分类号: TP181
• 字数: 7177字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2013.01595

摘要

贝叶斯网是处理不确定性问题知识表示和推理的最重要的理论模型之一,其结构学习是目前研究的一个热点.提出了一种基于拓扑序列和量子遗传算法的贝叶斯网结构学习算法,新算法首先利用量子信息的丰富性和量子计算的并行性,设计出基于量子染色体的拓扑序列生成策略提高了搜索效率,并为K2算法学得高质量的贝叶斯网结构提供了保障；然后采用带上下界的自适应量子变异策略,增强了种群的多样性,提高了算法的搜索能力.实验结果表明,与已有的一些算法相比,新算法不仅能获得较高质量的解,而且还有着较快的收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冀俊忠	北京工业大学计算机学院	58	626	14.0	23.0
2	程新党	南阳师范学院软件学院	37	120	6.0	9.0
3	赵学武	南阳师范学院软件学院	18	60	4.0	7.0
4	刘广亮	南阳师范学院软件学院	20	41	3.0	5.0