一类基于蚁群优化的贝叶斯置信网结构学习策略及性能分析

• 作者: 熊伟清 赵俊 颜晨阳
• 来源期刊: 计算机应用研究
• 关键词: 优化算法 蚁群优化算法 贝叶斯置信网 结构学习
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 4069-4072
• 页数: 4页
• 分类号: TP301.7
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.11.020

摘要

针对贝叶斯置信网的结构学习问题,提出一种遵循典型ACO算法框架(ACO-TSP)的贝叶斯网结构学习算法(ACO-BN),并拓展为包括EAS-BN、ACS-BN和MMAS-BN在内的一类算法.用这类算法在若干典型贝叶斯网络结构学习问题上分别与经典贝叶斯网学习算法(K2、B)、用于贝叶斯网学习的通用优化算法(simulated annealing、Tabu searching和genetic searching)以及L. M. de Campos等人提出的基于蚁群优化的贝叶斯网络结构学习算法 Ant-K2SN和Ant-B进行了比较.实验结果表明,这类算法在总体性能上要优于经典贝叶斯网学习算法、通用优化算法以及Ant-K2SN和Ant-B算法, 但是在时间性能上要略逊一筹.总的来说,这类算法是较为可行的一类贝叶斯置信网结构学习策略.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊伟清	宁波大学商学院	68	1051	17.0	30.0
2	赵俊	宁波大学职业技术学院	8	15	3.0	3.0
3	颜晨阳	宁波大学职业技术学院	3	3	1.0	1.0