一种改进蚁群算法求解VRP问题

摘要

车辆路径问题（VRP）是一个NP难题，蚁群算法是求解诸如车辆路径安排问题等组合优化问题的有效工具。在了解VRP问题及蚁群算法的基础上，分析了蚁群算法在VRP中的应用，针对蚁群系统（ACS）的不足之处，借鉴MMAS思想，引入动态负反馈机制及适当增大能见度机制对蚁群算法进行改进优化，结合节约函数求解VRP问题。仿真结果表明，本文提出的算法无论是在最优值还是在收敛速度上都优于基本蚁群算法，实用性强，能较好的解决VRP问题。