基于并行粒子群算法的带时间窗车辆路径问题

被引：11

作者：

吴勇

叶春明

马慧民

夏梦雨

机构：

[1] 上海理工大学管理学院

来源：

计算机工程与应用 | 2007年 / 14期

关键词：

粒子群算法; 并行; 时间窗; 车辆路径问题; 记忆机制;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

提出求解带时间窗车辆路径问题的多群并行的粒子群算法。为了提高算法的收敛速度,在每个粒子群中嵌入了记忆功能。针对基本粒子群算法在求解有时间窗车辆路径问题时初始解的单一性导致局部收敛的问题,对两个种群采用了两种不同的初始化方法,并在进化过程中,两个种群相互用记忆粒子替换对方种群中的较差粒子。最后将该算法的运行结果与其他算法进行比较,表明该算法的有效性。

引用

页码：223 / 226

页数：4

共 8 条

[1] 基于带时间窗口车辆路径问题的蚁群算法 [J].

刘哲 ;

李建国 .

控制工程, 2006, (02) :127-129+134

[2] 基于岛屿群体模型的并行粒子群优化算法 [J].

黄芳 ;

樊晓平 .

控制与决策, 2006, (02) :175-179+188

[3] 求解车辆路径问题的改进微粒群优化算法 [J].

肖健梅 ;

李军军 ;

王锡淮 .

计算机集成制造系统, 2005, (04) :577-581

[4] 有时间窗车辆路径问题的改进遗传算法 [J].

张丽萍 ;

柴跃廷 ;

曹瑞 .

计算机集成制造系统-CIMS, 2002, (06) :451-454

[5] 遗传算法在有时间窗车辆路径问题上的应用 [J].

李大卫 ;

王莉 ;

王梦光 .

系统工程理论与实践, 1999, (08) :66-70

[6] 有时间窗的车辆路线安排问题的启发式算法 [J].

李军 .

系统工程, 1996, (05) :45-50

[7]

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

[8]

Simulated annealing metaheuristics for the vehicle routing problem with time windows[J] . Wen-Chyuan Chiang,Robert A. Russell.Annals of Operations Research . 1996 (1)

← 1 →