| 基于启发式蚁群算法的VRP问题研究 |
| 刘晓勇 付辉 |
| 关键词：车辆路径规划问题 蚁群算法 启发式方法 |
| 主要内容：针对蚁群算法求解VRP问题时收敛速度慢，求解质量不高的缺点，把城市和仓库间的距离矩阵和路径节约矩阵信息融入到初始信息素矩阵中作为启发式信息引入到蚁群算法中用于求解有容量限制的车辆路径规划问题（CVRP），在三个基准数据集上的实验研究表明，基于启发式信息的蚁群算法与基本蚁群算法相比能够以较快的速度收敛到较好的解。 |
| 《计算机工程与应用》 2011,47(32).-246-248 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号