期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
适应性禁忌搜索算法求解带回程的时变速度车辆路径问题 被引量:4
1
作者 王正国 刘振元 王红卫 《计算机集成制造系统》 EI CSCD 北大核心 2006年第9期1453-1458,共6页
为求解带回程的时变速度车辆路径问题,建立了问题的数学模型并提出适应性禁忌搜索算法求解。适应性禁忌搜索算法为两阶段的启发式方法,改进固定速度下的启发式方法用于生成时变速度下的初始解,然后运用适应性禁忌搜索算法进一步优化,包... 为求解带回程的时变速度车辆路径问题,建立了问题的数学模型并提出适应性禁忌搜索算法求解。适应性禁忌搜索算法为两阶段的启发式方法,改进固定速度下的启发式方法用于生成时变速度下的初始解,然后运用适应性禁忌搜索算法进一步优化,包括邻域生成规则定义,采用Hash表存储搜索过程中的解,检测解的重复状态,定义逃离局部搜索区域规则。对改进的标准问题进行测试,同时与最近邻域搜索算法的结果作比较,结果表明算法是有效的。与固定速度情形相比较,时变速度模型得到的调度方案更加合理。 展开更多
关键词 带回程的车辆路径问题 时变速度 启发式方法 适应性禁忌搜索
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部