李明
- 作品数：2 被引量：1H指数：1
- 供职机构：太原科技大学更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于离散优化问题的分布估计算法及应用研究
- 分布估计算法是进化计算领域新兴起的一类概率分析进化算法，它结合了遗传算法与统计学习的知识，根据优势群体中个体的信息建立问题的概率分布模型，并通过概率分布模型采样生成新群体，如此反复进行，实现种群的进化。本文针对离散优化问...
- 李明
- 关键词：分布估计算法后验概率旅行商问题
- 文献传递
- 基于贝叶斯统计推断的离散分布估计算法被引量：1
- 2013年
- 将贝叶斯统计推断理论引入分布估计算法概率模型中,提出一种基于贝叶斯统计推断的离散分布估计算法。根据离散优化问题中解的分布规律建立先验概率模型,将优势群体的概率模型和二元边缘分布算法中森林结构的概率模型相结合,得出条件概率模型,利用贝叶斯统计推断,并结合上述2种概率模型建立后验概率模型,以指导新群体的产生。仿真结果表明,该算法求解gr21旅行商问题的收敛速度大于EDAs1算法,在种群规模、最大运行代数等参数固定的情况下,分别分析结合速率和学习速率对算法性能的影响,得出当其值取0.2时,算法性能最稳定。
- 李明曾建潮何小娟
- 关键词：旅行商问题后验概率分布估计算法
