几种改进PSO算法在带时间窗车辆路径问题中的比较与分析

• 全文链接
• 请求原文

作   者：

张兰;  雷秀娟; 

作者机构：

陕西师范大学计算机科学学院; 

关键词：

车辆路径问题;  随机惯性权重;  改进粒子群优化算法; 

期刊名称：

计算机工程与科学

基金项目：

普适计算环境下的分布式模糊自适应访问控制理论及关键技术研究

i s s n：

1007-130X

年卷期：

2008 年 30 卷 12 期

页   码：

59-63

摘   要：

车辆路径问题属于完全NP问题,也是运筹学中的热点问题。虽然目前有很多人进行研究,但搜索效率和达优率较低,而且计算所得平均费用偏高。鉴于此,本文分别用二阶振荡PSO、随机惯性权重PSO、带自变异算子PSO、模拟退火PSO求解带时间窗车辆路径问题。通过仿真实验给出了这四种改进PSO算法在求解该问题时的不同;同时,与文献[1]中的遗传算法、标准PSO算法求解该问题进行了比较并得出结论:本文中用到的四种改进PSO算法都能更有效地降低成本,缩短运行时间,提高达优率,而且随机惯性权重PSO表现尤为突出。