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

• 作者: 李军 李妍峰 高自友
• 来源期刊: 系统工程学报
• 学科: 经济
• 关键词: 时变旅行商问题 跨时段 动态搜索优化算法 动态规划启发式
• 年，卷（期）: 2010,（5）
• 页码范围: 585-591
• 分类号: F253.4
• 字数: 4980字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高自友	北京交通大学系统科学研究所	105	3458	34.0	55.0
2	李军	西南交通大学经济管理学院	147	3558	30.0	55.0
3	李妍峰	北京交通大学系统科学研究所	1	6	1.0	1.0