-
题名基于多邻域的车辆路径优化迭代局部搜索算法
被引量：5
- 1
-
-
作者
陈萍
黄厚宽
董兴业
-
机构
北京交通大学计算机与信息技术学院
-
出处
《北京交通大学学报》
CAS
CSCD
北大核心
2009年第2期1-5,共5页
-
基金
国家"973"重点基础研究发展计划项目资助(2006CB705500)
-
文摘
针对物流配送中的带有容量约束的车辆路径优化问题,提出了一个基于多邻域的迭代局部搜索算法HILS.首先用简单插入法构造可行解,然后从该初始解出发,在多邻域内进行局部优化.当陷入局部最优解后,根据解的接受准则,选择某个解,并对该解进行扰动,然后从扰动后的解出发重新进行局部优化.为提高搜索效率,局部优化过程只在限定邻域内进行.在国际通用的14个benchmark问题上进行仿真实验,结果验证了本文算法HILS的有效性和稳定性,与文献中的其他几种算法的比较结果表明,算法HILS的总体性能更优.
-
关键词
车辆路径问题
多邻域
扰动
限定邻域
局部搜索
-
Keywords
vehicle routing problem （VRP）
multioperator
perturbation
restricted- neighborhood
local search
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
