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

doi:10.3778/j.issn.1002-8331.2010.15.068

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (15): 230-234.DOI: 10.3778/j.issn.1002-8331.2010.15.068

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

吴耀华，张念志

山东大学现代物流研究中心，济南 250061

收稿日期:2008-11-14 修回日期:2009-02-23 出版日期:2010-05-21 发布日期:2010-05-21
通讯作者: 吴耀华

Modified Particle Swarm Optimization algorithm for vehicle routing problem with time windows

WU Yao-hua，ZHANG Nian-zhi

The Logistics Research Center，Shandong University，Jinan 250061，China

Received:2008-11-14 Revised:2009-02-23 Online:2010-05-21 Published:2010-05-21
Contact: WU Yao-hua

摘要/Abstract

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

Abstract: This paper gives a local near neighborhood Particle Swarm Optimization（PSO） algorithm that can optimize the unfeasible particle’s position.By dividing the particle swarm into several overlapping subgroups and looking for near neighbors in various subgroups，the proposed algorithm can effectively improve the learning of particles and increase the speed of particles to find neighbors.It can also increase the speed to search the optimized result via optimizing the unfeasible particles.The experiment results prove the high efficiency of the algorithm to solve the vehicle routing problem with time windows.

中图分类号:

TP301.6

吴耀华，张念志. 带时间窗车辆路径问题的改进粒子群算法研究[J]. 计算机工程与应用, 2010, 46(15): 230-234.

WU Yao-hua，ZHANG Nian-zhi. Modified Particle Swarm Optimization algorithm for vehicle routing problem with time windows[J]. Computer Engineering and Applications, 2010, 46(15): 230-234.

[1]	高芳^1，2，韩璞¹，翟永杰¹. 基于变异操作的蚁群算法用于连续函数优化[J]. 计算机工程与应用, 2011, 47(4): 5-8.
[2]	赵东旭，乐晓波. 采用改进的进化策略优化模糊Petri网参数[J]. 计算机工程与应用, 2011, 47(4): 29-32.
[3]	党正军，杜中军. 基于图裁减和图搜索的工作流图验证算法[J]. 计算机工程与应用, 2011, 47(4): 226-228.
[4]	戴海鹏，唐厚君. 求凸多边形直径的改进算法[J]. 计算机工程与应用, 2011, 47(3): 44-46.
[5]	崔明义. 小波分解的浮点数编码遗传算法消噪变异研究[J]. 计算机工程与应用, 2011, 47(2): 35-37.
[6]	于勇¹，张亚²，郭希娟²，封雪². 基于成功回路的凹多面体的剖分算法[J]. 计算机工程与应用, 2011, 47(2): 41-42.
[7]	李强，刘国栋. 多移动机器人的组队规划研究[J]. 计算机工程与应用, 2011, 47(2): 242-245.
[8]	林时来，刘光远，张慧玲. 蚁群算法在呼吸信号情感识别中的应用研究[J]. 计算机工程与应用, 2011, 47(2): 169-172.
[9]	鲁婷，王浩，姚宏亮. 一种基于中心文档的KNN中文文本分类算法[J]. 计算机工程与应用, 2011, 47(2): 127-130.
[10]	赵军¹，高满屯²，王三民². 求平面多边形集凸壳的方法[J]. 计算机工程与应用, 2011, 47(1): 205-207.
[11]	金婷婷，王波，宁爱兵. 最小顶点覆盖问题的竞争决策算法[J]. 计算机工程与应用, 2011, 47(1): 32-34.
[12]	赵成贵. 若干多级互连网络的扩展Cayley图模型[J]. 计算机工程与应用, 2010, 46(36): 118-121.
[13]	孙小军¹，刘三阳²，王志强³. 求解度约束最小生成树问题的新算法[J]. 计算机工程与应用, 2010, 46(36): 40-42.
[14]	陈庆燕. Bordat概念格构造算法的改进[J]. 计算机工程与应用, 2010, 46(35): 33-35.
[15]	李岩，王显山. 实时操作系统任务调度算法的硬件实现[J]. 计算机工程与应用, 2010, 46(35): 52-54.

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

Modified Particle Swarm Optimization algorithm for vehicle routing problem with time windows

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics