共 1 条
- [1] Heuristic bounds and test problem generation for the time-dependent traveling salesmanproblem. WIEL R J V,SAHINIDIS N V. Transportation Science . 1995
用动态搜索算法求解时间依赖型旅行商问题
被引：6
作者：
李妍峰
李军
赵达
机构：
[1] 西南交通大学经济管理学院
来源：
关键词：
旅行商问题;
动态搜索算法;
动态规划启发式;
D O I：
暂无
中图分类号：
F224 [经济数学方法];
学科分类号：
0701 ;
070104 ;
摘要：
为解决基于时段的时间依赖型旅行商问题(time-dependent traveling salesman problem,TDTSP),提出处理跨时段的方法,并建立了相应的数学模型.用动态搜索算法ds-k-opt(k=2,2.5,3)分别求解该问题.仿真算例表明,动态搜索算法中部分ds-2.5-opt解和绝大部分ds-3-opt解优于动态规划启发式算法,且能求解更大规模的TDTSP问题.动态搜索算法的解随k的增大而更优,但运算时间也更长.
引用
收藏
页码：187 / 193
页数：7
相关论文