一种基于CVRP的改进蚁群算法

王书勤; 黄茜

首页> 中文期刊> 《甘肃科技》 >一种基于CVRP的改进蚁群算法

一种基于CVRP的改进蚁群算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

针对有容量约束的车辆路径优化问题(Capacity Vehicle Routing Problem,CVRP)的特点,提出了一种改进的蚁群算法.算法中,首先让蚂蚁找到需求量满足要求的客户点集,再在选定的客户集中以选择概率选择客户点,改变了基本蚁群算法的信息素更新规则,限定了路线上信息素的浓度,调整了蚂蚁的选择概率,动态改变了算法主要参数等,从而优化了其搜索解的能力和收敛速度,实例仿真证明了改进的蚁群算法对小规模 CVRP的解决是有效的.

著录项

来源
《甘肃科技》 |2011年第3期|23-26|共4页
作者
王书勤; 黄茜;
展开▼
作者单位

武警长沙指挥学院,湖南,长沙,410125;

长沙电力职业技术学院,湖南,长沙,410131;

展开▼
原文格式 PDF
正文语种 chi
中图分类在其他方面的应用;
关键词
蚁群算法; 有容量约束的车辆路径问题; 信息素; 优化;

相似文献

中文文献
外文文献
专利

1. 基于改进蚁群算法的CVRP问题研究 [J] . 程亮 ,干宏程 ,刘勇 . 重庆工商大学学报（自然科学版） . 2021,第005期
2. 基于改进蚁群算法的CVRP问题 [J] . 张海军 ,徐廷学 ,逯程 . 火力与指挥控制 . 2019,第001期
3. 一种基于改进蚁群算法的三维K-栅栏覆盖算法 [J] . 党小超 ,李月霞 ,郝占军 . 计算机工程 . 2020,第002期
4. 一种基于K-means改进蚁群算法的船舶航线设计方法 [J] . 马俊 ,董良雄 ,李军 . 中国修船 . 2020,第003期
5. 一种基于改进蚁群算法的载人潜水器全局路径规划 [J] . 史先鹏12 ,解方宇2 . 海洋技术学报 . 2019,第002期
6. 求解车辆路径问题的一种改进蚁群算法 [C] . 王占锋 ,杜海莲 ,安素芳 . 第23届过程控制会议 . 2012
7. 一种改进蚁群算法的P2P网络信任模型研究 [A] . 汪清涟 . 2013

一种基于CVRP的改进蚁群算法

摘要

著录项

相似文献

相关主题

期刊订阅