时变网络环境下旅行商问题研究

被引：11

作者：

李妍峰 ^{[1
,2
]}

李军 ^{[2
]}

高自友 ^{[1
]}

机构：

[1] 北京交通大学系统科学研究所

[2] 西南交通大学经济管理学院

来源：

基金：

中央高校基本科研业务费专项资金资助;

关键词：

时变旅行商问题; 跨时段; 动态搜索优化算法; 动态规划启发式;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

对时变旅行商问题进行描述,提出处理一般跨时段的新方法,并建立数学模型.在求解方法上构造动态搜索优化算法ds-k-opt(k=2,2.5,3)求解该问题.通过实验仿真,大部分动态搜索优化算法解质量优于动态规划启发式算法,且求解规模更大.动态搜索优化算法解随k值增大而更优,算法运行时间也随之增加.

引用

页码：585 / 591

页数：7