Improved Ant Colony Optimization Algorithm to Solve CVRP

For slow convergence speed and solution quality defects of the ant colony in solving CVRP. An improved ant colony system algorithm for CVRP is proposed. The algorithm introduces a candidate list based on DT strategy to improve the quality of the build path,and in each iteration adds GIIM operator,enhancing local search ability. In one set of experiments on benchmark data sets shows that the improved ant colony system's convergence speed improved significantly,compared with the other two algorithms.