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

被引：6

作者：

周长峰

谭跃进

廖良才

刘燕

机构：

[1] 国防科技大学信息系统与管理学院

来源：

关键词：

场地平整; 最短路径问题; 模拟退火算法; TSP;

D O I：

暂无

中图分类号：

F224 [经济数学方法];

学科分类号：

0701 ; 070104 ;

摘要：

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

引用

页码：109 / 112

页数：4