最大熵分布算法及其应用

• 作者: 谭清美 陆琳
• 来源期刊: 系统工程与电子技术
• 学科: 社会科学
• 关键词: 分布估计算法 熵 概率 模型
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 820-822
• 页数: 3页
• 分类号: C934
• 字数: 3385字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2007.05.038

摘要

分布估计算法是一种新的基于种群进化的算法,它通过统计当前群体中较优个体的信息构建其概率分布模型,然后对模型进行抽样生成下一代群体.针对分布估计算法在求解搜寻最优网络结构的NP-Hard问题,提出一种新的最大熵分布算法,该算法以Jaynes原理为依据,利用随机变量的最大熵估计随机变量的最小偏见概率分布,并以此作为算法的进化模型,有效地降低了算法的计算复杂度.以旅行商问题和误导问题为例所进行的计算结果证明了该算法具有更高的全局搜索能力与更稳定的收敛性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭清美	南京航空航天大学经济与管理学院	207	3701	30.0	56.0
2	陆琳	南京航空航天大学经济与管理学院	15	206	8.0	14.0