%0 Journal Article
%T An Improved Ant Colony Optimization for Multi-Depot Vehicle Routing Problem
%A Tang Yalian
%J International Journal of Engineering and Technology
%@ 1793-8236
%D 2016
%R 10.7763/IJET.2016.V8.918
%X Abstract¡ªConsidering multi-depot vehicle routing problem (MDVRP) is widely used in actual life, mathematical model of MDVRP was established. An improved ant colony optimization (IACO) was proposed for solving this model. Firstly, MDVRP was transferred into different groups according to nearest depot method, then constructing the initial route by scanning algorithm (SA). Secondly, genetic operators were introduced, and then adjusting crossover probability and mutation probability adaptively in order to improve the global search 1ability of the algorithm. Moreover, smooth mechanism was used to improve the performance of ant colony optimization (ACO). Finally, 3-opt strategy was used to improve the local search ability. The proposed IACO has been tested on 6 MDVRP benchmark problems. The experimental results show that IACO is superior to ACO in terms of convergence speed and solution quality, thus the proposed method is effective and feasible, and the proposed model is meaningful.
%U http://www.ijetch.org/index.php?m=content&c=index&a=show&catid=78&id=1062