Research on Ant Colony Optimization(ACO) for the Vehicle Routing Problem

The vehicle routing problem is vital in logistics distribution. As it is a NP-hard problem,the main solution to VRP is the meta-heuritics algorithm. Ant colony optimization is a recently-developed meta-heuritics algorithm for VRP.And the test results show that it can solve VRP well. In this paper,the basic principle of ACO and a detailed algorithm for VRP are presented.