一类多约束最短路问题的模拟退火算法

• 作者: 宿洁 韩强
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 多约束 最短路 罚函数 模拟退火
• 年，卷（期）: 2004,（19）
• 所属期刊栏目: 博士论文
• 页码范围: 21-22,54
• 页数: 3页
• 分类号: TP301.6
• 字数: 3311字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2004.19.009

摘要

讨论了一类NP-C问题--多弧权约束最短路问题,通过对搜索操作和参数的合理设置,提出求解多约求最短路问题的模拟退火算法,并通过对实例的计算表明该算法能快速有效地求出多约束最短路问题的最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宿洁	山东大学数学与系统科学学院	20	271	8.0	16.0
2	韩强	山东大学数学与系统科学学院	18	99	6.0	9.0