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

张兰; 雷秀娟

首页> 中文期刊> 《计算机工程与科学》 >几种改进PSO算法在带时间窗车辆路径问题中的比较与分析

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机工程与科学》 |2008年第12期|55-59|共5页
作者
张兰; 雷秀娟;
展开▼
作者单位

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

陕西;

西安;

710062;

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

陕西;

西安;

710062;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
车辆路径问题; 改进粒子群优化算法; 随机惯性权重;

相似文献

中文文献
外文文献
专利

1. 一种改进型蚁群算法在带硬时间窗的战场车辆路径问题中的应用研究 [J] . 吕游 ,杨波 . 物流科技 . 2015,第010期
2. 蚂蚁算法在带时间窗车辆路径问题中的应用及参数分析 [J] . 张潇 ,王江晴 . 计算机工程与科学 . 2010,第012期
3. 蜂群优化算法在带软时间窗的车辆路径问题中的应用 [J] . 杨进 ,马良 . 预测 . 2010,第006期
4. 蜂群算法在带时间窗的车辆路径问题中的应用 [J] . 杨进 ,马良 . 计算机应用研究 . 2009,第011期
5. 两阶段启发式算法在带时间窗的车辆路径问题中的应用 [J] . 王素云 ,李军 . 商场现代化 . 2007,第11S期
6. 几种改进PSO算法在带时间窗车辆路径问题中的比较与分析 [C] . . 2008年全国理论计算机科学学术年会 . 2008
7. 分解多目标进化算法在带时间窗车辆路径问题中的应用 [A] . 谭玮 . 2020

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

摘要

著录项

相似文献

相关主题

期刊订阅