基于贝叶斯统计推断的离散分布估计算法

• 作者: 何小娟 曾建潮 李明
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 旅行商问题 森林结构 贝叶斯统计推断 后验概率 变量相关 分布估计算法
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 249-252
• 页数: 4页
• 分类号: TP301.6
• 字数: 4622字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.08.054

摘要

将贝叶斯统计推断理论引入分布估计算法概率模型中,提出一种基于贝叶斯统计推断的离散分布估计算法.根据离散优化问题中解的分布规律建立先验概率模型,将优势群体的概率模型和二元边缘分布算法中森林结构的概率模型相结合,得出条件概率模型,利用贝叶斯统计推断,并结合上述2种概率模型建立后验概率模型,以指导新群体的产生.仿真结果表明,该算法求解gr21旅行商问题的收敛速度大于EDAs1算法,在种群规模、最大运行代数等参数固定的情况下,分别分析结合速率和学习速率对算法性能的影响,得出当其值取0.2时,算法性能最稳定.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾建潮	太原科技大学复杂系统和计算智能实验室	236	2351	26.0	39.0
2	李明	太原科技大学复杂系统和计算智能实验室	1	3	1.0	1.0
3	何小娟	太原科技大学复杂系统和计算智能实验室	9	45	3.0	6.0