期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
时变网络环境下旅行商问题研究 被引量:5
1
作者 李妍峰 李军 高自友 《系统工程学报》 CSCD 北大核心 2010年第5期585-591,共7页
对时变旅行商问题进行描述,提出处理一般跨时段的新方法,并建立数学模型.在求解方法上构造动态搜索优化算法ds-k-opt(k=2,2.5,3)求解该问题.通过实验仿真,大部分动态搜索优化算法解质量优于动态规划启发式算法,且求解规模更大.动态搜索... 对时变旅行商问题进行描述,提出处理一般跨时段的新方法,并建立数学模型.在求解方法上构造动态搜索优化算法ds-k-opt(k=2,2.5,3)求解该问题.通过实验仿真,大部分动态搜索优化算法解质量优于动态规划启发式算法,且求解规模更大.动态搜索优化算法解随k值增大而更优,算法运行时间也随之增加. 展开更多
关键词 时变旅行商问题 跨时段 动态搜索优化算法 动态规划启发式
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部