用动态搜索算法求解时间依赖型旅行商问题

• 作者: 李军 李妍峰 赵达
• 来源期刊: 西南交通大学学报
• 学科: 经济
• 关键词: 旅行商问题 动态搜索算法 动态规划启发式
• 年，卷（期）: 2008,（2）
• 页码范围: 187-193
• 页数: 7页
• 分类号: F253.04
• 字数: 4703字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2008.02.008

摘要

为解决基于时段的时间依赖型旅行商问题(time-dependent traveling salesman problem,TDTSP),提出处 理跨时段的方法,并建立了相应的数学模型.用动态搜索算法ds-k-opt(k=2,2.5,3)分别求解该问题.仿真算例表明,动态搜索算法中部分ds-2.5-opt解和绝大部分ds-3-opt解优于动态规划启发式算法,且能求解更大规模的TDTSP问题.动态搜索算法的解随k的增大而更优,但运算时间也更长.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李军	西南交通大学经济管理学院	147	3558	30.0	55.0
2	李妍峰	西南交通大学经济管理学院	20	313	9.0	17.0
4	赵达	西南交通大学经济管理学院	9	167	7.0	9.0