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

• 来源期刊: 华东理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 车辆路径问题 粒子群优化 优化
• 年，卷（期）: 2006,（7）
• 页码范围: 767-771,896
• 页数: 6页
• 分类号: TP273|TP18
• 字数: 4619字
• 语种: 中文

摘要

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