车辆路径问题的粒子群算法研究

被引：53

作者：

李宁

邹彤

孙德宝

机构：

[1] 华中科技大学控制科学与工程系

来源：

系统工程学报 | 2004年 / 06期

关键词：

粒子群算法; 车辆路径问题; 遗传算法;

D O I：

暂无

中图分类号：

U116.2 [运输线路优选];

学科分类号：

摘要：

车辆路径优化问题是一类具有重要实用价值的组合NP问题.粒子群算法(particleswarmoptimization)是一种新出现的群智能(swarmintelligence)优化方法,将其应用于车辆路径优化问题,构造车辆路径问题的粒子表达方法,建立了此问题的粒子群算法,并与遗传算法作了对比试验.结果表明,粒子群算法可以快速、有效求得车辆路径问题的优化解,是求解车辆路径问题的一个较好方案.

引用

页码：596 / 600

页数：5