期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
混合分散搜索算法求解带容量约束车辆路径问题 被引量:14
1
作者 张晓楠 范厚明 《控制与决策》 EI CSCD 北大核心 2015年第11期1937-1944,共8页
设计一种解决带容量约束车辆路径问题的混合分散搜索算法.在基本分散搜索的基础上,保留参考集更新策略和组合策略的全局搜索能力.采用随机插入法作为解的多样性产生方法,以扩大搜索空间,避免陷入局部最优.应用简化的变邻域搜索作为改进... 设计一种解决带容量约束车辆路径问题的混合分散搜索算法.在基本分散搜索的基础上,保留参考集更新策略和组合策略的全局搜索能力.采用随机插入法作为解的多样性产生方法,以扩大搜索空间,避免陷入局部最优.应用简化的变邻域搜索作为改进策略进行局部开发,引入邻域半径减少策略提高开发效率.对改进后的新种群实施精英保留策略,保证算法收敛.实验结果分析表明,混合分散搜索算法优于所对比的算法,寻优能力可靠. 展开更多
关键词 带容量约束车辆路径问题 随机插入法 分散搜索 变邻域搜索
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部