非满载车辆路径问题的改进粒子群优化算法

摘要：

将局部版粒子群算法应用于非满载车辆路径问题,设计了一种实数编码方案,线性调整惯性权值,改进粒子更新公式,建立了解决该问题的粒子群算法.用该算法求解了两个车辆路径问题的算例,并与遗传算法和标准粒子群算法进行了比较.结果表明:该算法提高了搜索最优路径的成功率,能更有效地求解非满载车辆路径问题.

关键词：车辆路径问题、粒子群优化、优化

所属期刊栏目：32

分类号：TP273;TP18(自动化技术及设备)

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

页数：共6页

页码：767-771,896