基于改进蚁群算法的CVRP问题研究

摘要：

车辆路径优化问题归属于NP-hard问题;针对基本蚁群算法求解效率低下,可行解质量不高,容易陷入局部最优解的情况,在充分考虑具有一般性的车辆路径优化问题的数学模型与解决方案后,提出了一种带有轮盘赌运算与2-opt优化运算相结合的改进蚁群算法,算法在运算过程中对选取路径的概率进行二次计算,扩大了全局的搜索范围;同时对得到的路径进行内部优化,增强了局部搜索能力,提高了解的质量;通过MATLAB软件进行仿真实验的结果表明:相较于基本的ACO算法以及遗传算法得到的结果,改进的蚁群算法在性能上和求解的质量具有很大的优势,可以更好地解决带有容量约束的车辆路径优化问题,为相应的企业更好地节省物流成本.

关键词：物流配送;蚁群算法;2-opt;CVRP问题

所属期刊栏目：38

分类号：O224(运筹学)

资助基金：国家自然科学基金面上项目71871143

在线出版日期：2021-10-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：81-86