基于改进型蚁群算法求解车辆路径优化问题的研究

针对蚁群算法在求解路径优化问题中存在收敛速度慢、易陷于局部最优路径等缺点进行了局部改进和优化，通过建立最近邻配送点矩阵来降低蚁群搜索空间，提高收敛速度。实验结果表明，改进型蚁群算法性能显著提高，能在较短时间内求得车辆路径问题较为满意的最优解。

Research of Solving Vehicle Routing Problem Based on Improved Ant Colony Algorithm

For the shortcomings, such as slow convergence rate and easy to fall into the local best results, of ant colony algorithm in solving vehicle routing problem (VRP), the partial improvement and optimization have been done, the nearest neighbor matrix is established to reduce the search space of ant colony and improve the convergence rate. The experiment result shows that the improved ant colony algorithm has significant performance and can obtain more satisfactory optimal solution of VRP in relatively short t...