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

摘要：

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

关键词：粒子群算法、车辆路径问题、遗传算法

所属期刊栏目：19

分类号：U116.2(综合运输体制与结构)

在线出版日期：2005-01-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：596-600