带运力限制车辆路径问题的简易蚁群算法实现

潘志铭; 林少聪; 李霞

首页> 中文期刊> 《深圳大学学报：理工版》 >带运力限制车辆路径问题的简易蚁群算法实现

带运力限制车辆路径问题的简易蚁群算法实现

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

以求解旅行商问题的蚁群算法为基础,根据带运力限制车辆路径问题的实际应用条件,提出一种较为简易的求解带运力限制车辆路径问题的蚁群算法,并对其中的信息素更新策略进行了分析,对蚁群中的精英蚂蚁(搜索出最优解的蚂蚁个体)所经过路径的信息素进行加强,提高了算法的全局收敛性能和收敛速度,允许蚂蚁在搜索的最初阶段有较大的自由以扩大最优解的寻找空间,提出改进蚁群算法.实验结果表明,该方法能在较短的时间内达到已知最优解的1.5%误差范围.

著录项

来源
《深圳大学学报：理工版》 |2005年第3期|221-225|共5页
作者
潘志铭; 林少聪; 李霞;
展开▼
作者单位

深圳大学信息工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类运筹学;
关键词
带运力限制的车辆路径问题; 蚁群算法; 信息素更新; 全局收敛性; 收敛速度;

相似文献

中文文献
外文文献
专利

1. 改进蚁群算法求解带容量限制的车辆路径问题 [J] . 徐泽峰 ,蔡延光 . 自动化与信息工程 . 2016,第004期
2. 交通限制和软时间窗条件下的车辆路径问题及其蚁群算法改进 [J] . 刘澜 ,吴金卓 ,胡鸿 . 物流技术 . 2016,第009期
3. 混合蚁群算法求解带软时间窗的车辆路径问题 [J] . 李卓 ,李文霞 ,巨玉祥 . 武汉理工大学学报（交通科学与工程版） . 2019,第004期
4. 基于Spark的改进蚁群算法对带时间窗车辆路径问题的求解 [J] . LI Yi-Ying ,QIN Gang . 计算机系统应用 . 2019,第007期
5. 求解双目标带时间窗车辆路径问题的蚁群算法 [J] . 柴获 ,何瑞春 ,苏江省 . 交通运输系统工程与信息 . 2018,第004期
6. 带容量约束车辆路径问题的混合蚁群算法研究 [C] . 凌海峰 ,陈学娇 . 第十届（2015）中国管理学年会 . 2015
7. 基于改进蚁群算法的带时间窗车辆路径问题的研究 [A] . 王鼎 . 2020

带运力限制车辆路径问题的简易蚁群算法实现

摘要

著录项

相似文献

相关主题

期刊订阅