%0 Journal Article
%T 混合分散搜索算法求解带容量约束车辆路径问题
%A 张晓楠
%A 范厚明
%J 控制与决策
%P 1937-1944
%D 2015
%R 10.13195/j.kzyjc.2014.1738
%X 设计一种解决带容量约束车辆路径问题的混合分散搜索算法.在基本分散搜索的基础上,保留参考集更新策略和组合策略的全局搜索能力.采用随机插入法作为解的多样性产生方法,以扩大搜索空间,避免陷入局部最优.应用简化的变邻域搜索作为改进策略进行局部开发,引入邻域半径减少策略提高开发效率.对改进后的新种群实施精英保留策略,保证算法收敛.实验结果分析表明,混合分散搜索算法优于所对比的算法,寻优能力可靠.
%K 带容量约束车辆路径问题
%K 随机插入法
%K 分散搜索
%K 变邻域搜索
%U http://www.kzyjc.net:8080/CN/abstract/abstract13356.shtml