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

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (14): 223-226.

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

吴勇叶春明马慧民夏梦雨

上海理工大学管理学院上海理工大学管理工程学院

收稿日期:2006-06-07 修回日期:1900-01-01 出版日期:2007-05-10 发布日期:2007-05-10
通讯作者: 吴勇

Parallel Particle Swarm Optimization Algorithm for Vehicle Routing Problems with Time Windows of Logistic Distribution

Yong Wu

Received:2006-06-07 Revised:1900-01-01 Online:2007-05-10 Published:2007-05-10
Contact: Yong Wu

摘要/Abstract

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

关键词: 粒子群算法, 并行, 时间窗, 车辆路径问题, 记忆机制

Abstract: This paper introduces the parallel particle swarm optimization algorithm with multiswarm. In order to speed up convergence, it implants the memory mechanism in each particle swarm.Aiming at the local convergence caused by the oneness on the initialization in original PSO algorithm for VRPTW,this paper uses two different initializing methods on two particle swarms.During the evolution,memory particles are used to replace inferior particles each other.In comparison with other algorithms,the parallel algorithm is proved an efficient method for VRPTW.

Key words: Particle swarm optimization algorithm(PSO), Parallel, Time windows, Vehicle routing problems, Memory mechanism

吴勇叶春明马慧民夏梦雨. 基于并行粒子群算法的带时间窗车辆路径问题[J]. 计算机工程与应用, 2007, 43(14): 223-226.

Yong Wu. Parallel Particle Swarm Optimization Algorithm for Vehicle Routing Problems with Time Windows of Logistic Distribution[J]. Computer Engineering and Applications, 2007, 43(14): 223-226.

[1]	史春天，曾艳阳，侯守明. 群体智能算法在图像分割中的应用综述[J]. 计算机工程与应用, 2021, 57(8): 36-47.
[2]	李俊丽. Spark平台下类别数据互信息计算的并行化[J]. 计算机工程与应用, 2021, 57(7): 95-100.
[3]	朱佳莹，高茂庭. 融合粒子群与改进蚁群算法的AUV路径规划算法[J]. 计算机工程与应用, 2021, 57(6): 267-273.
[4]	李静星，杨有龙. 针对高维数据的马尔科夫毯特征选择[J]. 计算机工程与应用, 2021, 57(6): 58-66.
[5]	石杰元，袁志勇，廖祥云，赵俭辉. 面向磁悬浮视触觉交互的多速率系统框架[J]. 计算机工程与应用, 2021, 57(5): 197-203.
[6]	姚洪刚，沐年国. EMD-LSTM模型对金融时间序列的预测[J]. 计算机工程与应用, 2021, 57(5): 239-244.
[7]	唐蕊，焦继业，徐华昊. 面向嵌入式的卷积神经网络硬件加速器设计[J]. 计算机工程与应用, 2021, 57(4): 252-257.
[8]	杨鲁月，张树美，赵俊莉. 基于并行Gan的有遮挡动态表情识别[J]. 计算机工程与应用, 2021, 57(24): 168-178.
[9]	王嘉月，史立. 考虑电池损耗的电动冷藏车路径及充电策略[J]. 计算机工程与应用, 2021, 57(24): 283-289.
[10]	李倩，蒋丽，梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.
[11]	王琛，茅健. 基于时间窗模型的双向机器人路径规划方法[J]. 计算机工程与应用, 2021, 57(23): 287-294.
[12]	林炜星，王宇嘉，陈万芬，梁海娜. 基于多因子粒子群的高维数据特征选择算法[J]. 计算机工程与应用, 2021, 57(22): 199-207.
[13]	朱梦，闵卫东，张煜，段静雯. 基于HardSoftmax的并行选择核注意力[J]. 计算机工程与应用, 2021, 57(21): 95-101.
[14]	马艳芳，李保玉，杨屹夫，冯翠英. 客户分类下生鲜配送两级路径问题与算法研究[J]. 计算机工程与应用, 2021, 57(20): 287-298.
[15]	马龙，王春嬉，张正义，董睿. 多目标多时间窗车辆路径问题的鸽群-水滴算法[J]. 计算机工程与应用, 2021, 57(2): 237-250.