求解车辆路径问题的一种改进蚁群算法

摘要

车辆路径问题(VRP)是一个经典的NP-hard组合优化问题，采用传统的数学方法求解往往找不到正确的解。首先在分析现有求解该问题的蚁群算法的基础上，使用蚁群算法求出局部最优解，然后利用遗传算法进一步优化局部最优解。实验结果显示，该算法可以快速高效地找到最优解，同时避免了基本蚁群算法的过早收敛这一缺陷。