关于2014年春节放假的通知01-26- 关于参与“我喜欢的党员...02-11
- 关于举办“影像航天”主...06-11
- “北斗产业化论坛”征文通知08-18
- 《难忘激情岁月——纪念...08-27
- 关于开展集团公司第二批...09-26
- 关于进一步征求支持革命...12-23
- 集团公司号召广大党员观...12-25
关于我们MORE>>
中国航天科技集团公司是根据国务院深化国防科技工业管理体制改革的战略部署，经国务院批准，于1999年7月1日在原中国航天工业总公司所属部分企事业单位基础上组建的国有特大型高科...
求解 VRPSDP 的多邻域导向局部搜索算法
作者： 赵进超 ; 李红婵 ; 朱颢东
摘要：针对有运输容量约束的车辆路径问题，提出一种基于多邻域的导向局部搜索算法。该算法首先利用最近邻法构造初始可行解，然后再从该可行解出发同时在多个邻域内进行局部搜索，当陷入局部最优解时找出解中惩罚效用最大的弧并修改惩罚特征系数和目标函数，在选择当前的最优解后从新的目标函数出发重新进行局部优化。通过对54个算例的求解，仿真结果表明了该算法在解决卸装一体化车辆路径优化问题上是一种可行有效的方法。
关键字： 车辆路径问题 多邻域 导向局部搜索 惩罚策略