| 动态搜索算法求解时间依赖型旅行商问题研究 |
| |
| 引用本文： | 李妍峰,李军,赵达.动态搜索算法求解时间依赖型旅行商问题研究[J].控制与决策,2009,24(2). |
| |
| 作者姓名： | 李妍峰 李军 赵达 |
| |
| 作者单位： | 1. 西南交通大学,经济管理学院,成都,610031;四川师范大学,商学院,成都,610072
2. 西南交通大学,经济管理学院,成都,610031 |
| |
| 基金项目： | 国家社会科学基金，教育部新世纪优秀人才支持计划 |
| |
| 摘 要： | 时间依赖型旅行商问题(TDTSP)是旅行商问题(TSP)的延伸.在该问题中,任意两节点间的旅行时间(成本)不仅取决于节点间的距离,还依赖于一天中具体时段或节点在哈密顿圈中所处的具体位置.对基于节点所处哈密顿圈中具体位置的TDTSP问题建立相应的数学模型,并提出求解该问题的动态搜索算法.通过实验仿真,验证了动态搜索算法优于目前在邻域搜索领域求解该问题最有效的动态规划启发式算法.
|
| 关 键 词： | 时间依赖型旅行商问题 哈密顿圈 动态搜索算法 动态规划启发式 |
Dynasearch algorithms for solving time dependent traveling salesman problem |
| |
| LI Yan-feng,LI Jun,ZHAO Da.Dynasearch algorithms for solving time dependent traveling salesman problem[J].Control and Decision,2009,24(2). |
| |
| Authors: | LI Yan-feng LI Jun ZHAO Da |
| |
| Affiliation: | 1.School of Economics and Management;Southwest Jiaotong University;Chengdu 610031;China;2.Business School;Sichuan Normal University;Chengdu 610072;China |
| |
| Abstract: | Time dependent traveling salesman problem(TDTSP)is an extension of the traveling salesman problem(TSP),in which the travel time or cost between two nodes depends on not only the distance between the nodes,but also the time of day or the node position in the Hamilton cycle.In this paper,we formulate the model for the TDTSP based on the node position in the Hamilton cycle,and develop the novel dynasearch algorithms to solve it.Simulation shows that the dynasearch algorithms are superior to the most effective ... |
| |
| Keywords: | Time dependent traveling salesman problem Hamilton cycle Dynasearch algorithms Dynamic programming heuristics |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
