基于转移概率的分布估算算法在p-median问题上的应用

• 作者: 叶军 吕强
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 转移概率 分布估算算法 组合优化
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 算法
• 页码范围: 241-242,273
• 页数: 3页
• 分类号: TP3
• 字数: 2918字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2008.11.089

摘要

分布估算算法(EDA)是近几年出现的一种启发式进化算法,在组合优化问题中得到了广泛、有效的应用.概率模型直接决定着该算法的性能,如何构建一个高性能的概率模型成为分布估算算法的研究核心.把转移概率模型引入分布估算算法,并对p-median问题进行求解,结果表明,基于转移概率模型的分布估算算法能够有效地求解p-median问题,并极大地提高了算法的效率与精确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕强	苏州大学计算机科学与技术学院	134	1011	15.0	26.0
5	叶军	苏州大学计算机科学与技术学院	10	74	3.0	8.0