求解卸装一体化车辆路径问题的改进导向局部搜索算法

摘要：

针对卸装一体化车辆路径问题,提出一种变惩罚函数的导向局部搜索算法(IGLS).在传统导向局部搜索算法的基础上加入了新的惩罚效用函数,当传统导向局部搜索算法陷入局部最优时,变换惩罚策略后重新搜索,从而扩展搜索的邻域.通过和传统导向局部搜索算法以及TS_GLS算法在不同算例上的仿真结果比较,验证了所提算法在解决卸装一体化车辆路径问题上的有效性和稳定性.

关键词：卸装一体化车辆路径问题、变惩罚函数、导向局部搜索、惩罚策略

所属期刊栏目：15

分类号：TP301(计算技术、计算机技术)

资助基金：国家高技术研究发展计划8632013AA040606;四川省科技支撑计划项目2014GZ0142

在线出版日期：2015-08-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：66-70