时变网络环境下旅行商问题研究
Traveling salesman problem in time varying network作者机构：北京交通大学系统科学研究所北京100044 西南交通大学经济管理学院四川成都610031
出 版 物：《系统工程学报》 (Journal of Systems Engineering)
年 卷 期：2010年第25卷第5期
页 面：585-591页
核心收录：
学科分类：12[管理学] 02[经济学] 0202[经济学-应用经济学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 020205[经济学-产业经济学]
基 金：国家自然科学基金重点资助项目(70631001) 国家自然科学基金资助项目(71001005) 国家973资助项目(2006CB705500) 国家科技部博士后基金资助项目(20090460196) 中央高校基本科研业务费专项资金资助项目(2009JBM050)
主 题：时变旅行商问题 跨时段 动态搜索优化算法 动态规划启发式
摘 要：对时变旅行商问题进行描述,提出处理一般跨时段的新方法,并建立数学模型.在求解方法上构造动态搜索优化算法ds-k-opt(k=2,2.5,3)求解该问题.通过实验仿真,大部分动态搜索优化算法解质量优于动态规划启发式算法,且求解规模更大.动态搜索优化算法解随k值增大而更优,算法运行时间也随之增加.
维普期刊数据库
同方期刊数据库