模拟退火算法求解最短路径填挖问题

• 作者: 刘燕 周长峰 廖良才 谭跃进
• 来源期刊: 系统工程
• 学科: 经济
• 关键词: 场地平整 最短路径问题 模拟退火算法 TSP
• 年，卷（期）: 2005,（7）
• 所属期刊栏目: 方法与应用
• 页码范围: 109-112
• 页数: 4页
• 分类号: F502
• 字数: 3549字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4098.2005.07.023

摘要

在大型的工程和建筑项目中,经常要进行场地平整工作.这引出了一个最短路径填挖问题,目标是找到一个最小车辆路径,使得整个施工过程的总运输距离最短.该问题属于 NP-hard问题.本文采用模拟退火算法求解该问题.最后通过算例计算,并同贪婪算法的求解结果进行比较,验证了模拟退火算法的高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖良才	国防科技大学信息系统与管理学院	28	243	10.0	15.0
2	谭跃进	国防科技大学信息系统与管理学院	178	3724	27.0	54.0
3	周长峰	国防科技大学信息系统与管理学院	20	114	6.0	10.0
4	刘燕	国防科技大学信息系统与管理学院	36	321	11.0	17.0