带时间窗车辆路径问题的改进粒子群算法研究

被引：24

作者：

吴耀华

张念志

机构：

[1] 山东大学现代物流研究中心

来源：

关键词：

局部近邻; 粒子群算法; 车辆路径问题;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

设计了一种引入局部近邻机制并且能够优化不可行解的粒子群算法。该算法将粒子群分成相互重叠的子群,在各个子群内寻找近邻,提高了粒子的学习功能和寻找近邻的速度;同时将产生的不可行解进行局部优化,增强了粒子寻找最优的能力。实验结果表明:该算法可以快速求得带时间窗车辆路径问题的满意解。

引用

页码：230 / 234

页数：5

共 6 条

[1] 基于车辆路径问题的带近邻因子的粒子群算法 [J].

张念志 ;

吴耀华 .

[2] 有时间窗车辆路径问题的捕食搜索算法 [J].

蒋忠中 ;

汪定伟 .

[3] 车辆路径问题的粒子群算法研究 [J].

李宁 ;

邹彤 ;

孙德宝 .

[4] Particle swarm optimization for task assignment problem [J].

Salman, A ;

Ahmad, I ;

Al-Madani, S .

[5] THE TRUCK DISPATCHING PROBLEM [J].

DANTZIG, GB ;

RAMSER, JH .

[6]

物流配送车辆优化调度理论与方法.[M].李军;郭耀煌著;.中国物资出版社.2001,