基于启发式蚁群算法的VRP问题研究

• 作者: 付辉 刘晓勇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 车辆路径规划问题 蚁群算法 启发式方法
• 年，卷（期）: 2011,（32）
• 所属期刊栏目: 工程与应用
• 页码范围: 246-248
• 分类号: TP18
• 字数: 2757字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.32.071

摘要

针对蚁群算法求解VRP问题时收敛速度慢,求解质量不高的缺点,把城市和仓库间的距离矩阵和路径节约矩阵信息融入到初始信息素矩阵中作为启发式信息引入到蚁群算法中用于求解有容量限制的车辆路径规划问题(CVRP),在三个基准数据集上的实验研究表明,基于启发式信息的蚁群算法与基本蚁群算法相比能够以较快的速度收敛到较好的解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘晓勇	广东技术师范学院计算机科学学院	16	84	4.0	9.0
2	付辉	广东技术师范学院计算机科学学院	10	123	5.0	10.0