| 带时间窗车辆路径问题的粒子群算法 |
| |
| 引用本文： | 李宁,邹彤,孙德宝.带时间窗车辆路径问题的粒子群算法[J].系统工程理论与实践,2004,24(4):130-135. |
| |
| 作者姓名： | 李宁 邹彤 孙德宝 |
| |
| 作者单位： | (1)华中科技大学控制科学与工程系; (2)武汉理工大学计算机科学与技术学院 |
| |
| 基金项目： | 航天技术创新基金项目. |
| |
| 摘 要： | 将粒子群算法(PSO)应用于带时间窗车辆路径优化问题(VRPTW),构造车辆路径问题的粒子表达方法,建立了此问题的粒子群算法,并与遗传算法作了比较.实验结果表明,粒子群算法可以快速、有效求得带时间窗车辆路径问题的优化解,是求解带时间窗车辆路径问题的一个较好方案.
|
| 关 键 词： | 车辆路径问题 粒子群算法 优化 |
| 文章编号： | 1000-6788(2004)04-0130-06 |
| 修稿时间： | 2003年4月30日 |
Particle Swarm Optimization for Vehicle Routing Problem with Time Windows |
| |
| LI Ning\{,\},ZOU Tong,SUN De-bao.Particle Swarm Optimization for Vehicle Routing Problem with Time Windows[J].Systems Engineering —Theory & Practice,2004,24(4):130-135. |
| |
| Authors: | LI Ning\{ \} ZOU Tong SUN De-bao |
| |
| Affiliation: | (1)Department of Automatic Control, Huazhong University of Science & Technology;(2)School of Computer Science & Technology, Wuhan University of Technology |
| |
| Abstract: | This paper introduces a proposal to extend the heuristic called "Particle Swarm Optimization"(PSO) to deal with the Vehicle Routing Problem with Time Windows (VRPTW), and proposes a novel Particle presentation for the vehicle routing problem. The PSO is compared with GA in the same VRPTW in experiments. Experimental results indicate that the PSO can effectively and quickly get optimal resolution of VRPTW, so it is proved to be an effective method for VRPTW. |
| |
| Keywords: | vehicle routing problem particle swarm optimization optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
