基于改进粒子群优化算法求解带时间窗的车辆路径问题研究

杨虎林; 闭应洲; 王仁民; 刘阿宁; 邹鹏

首页> 中文期刊> 《南宁师范大学学报:自然科学版》 >基于改进粒子群优化算法求解带时间窗的车辆路径问题研究

基于改进粒子群优化算法求解带时间窗的车辆路径问题研究

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

针对粒子群优化算法易出现早熟收敛、陷入局部最优的问题,提出了在粒子群搜索解的过程中监控粒子健康度的方法,对健康度低的粒子进行交叉操作。该方法既保证了健康粒子继续搜索最优解,又有效地改变了非健康粒子的状态,提高了粒子群的寻优能力以及跳出局部最优解的能力。最后通过实验数据集验证了新算法,实验结果表明与标准粒子群算法相比新算法在探索潜在最优解、保持种群多样性方面具有良好的效果。

著录项

来源
《南宁师范大学学报:自然科学版》 |2011年第4期|98-102|共5页
作者
杨虎林; 闭应洲; 王仁民; 刘阿宁; 邹鹏;
展开▼
作者单位

广西师范学院计算机与信息工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
带时间窗的车辆路径问题; 粒子群算法; 粒子健康度;

相似文献

中文文献
外文文献
专利

1. 基于双重交叉策略的多元宇宙优化算法求解带时间窗车辆路径问题 [J] . 吴秀芹 ,刘铁良 . 长春理工大学学报（自然科学版） . 2021,第004期
2. 基于Spark的改进蚁群算法对带时间窗车辆路径问题的求解 [J] . LI Yi-Ying ,QIN Gang . 计算机系统应用 . 2019,第007期
3. 基于回溯搜索优化算法求解带时间窗和同时送取货的车辆路径问题 [J] . 王超 ,高扬 ,刘超 . 计算机集成制造系统 . 2019,第009期
4. 基于离散布谷鸟算法求解带时间窗和同时取送货的车辆路径问题 [J] . 王超 ,刘超 ,穆东 . 计算机集成制造系统 . 2018,第003期
5. 基于混合算法的带时间窗的车辆路径问题求解 [J] . 张瑞锋 . 计算机工程 . 2007,第014期
6. 基于并行模拟退火算法求解带时间窗和同时送取货的车辆路径问题 [C] . 王超 ,穆东 . 中国系统工程学会第十八届学术年会 . 2014
7. 带硬时间窗的车辆路径问题求解算法研究 [A] . 牛群 . 2019

基于改进粒子群优化算法求解带时间窗的车辆路径问题研究

摘要

著录项

相似文献

相关主题

期刊订阅