Solving Vehicle Routing Problem Using Ant Colony and Genetic Algorithm

Abstract

Abstract. Vehicle routing problem becomes more remarkable with the development of modern logistics. Ant colony and genetic algorithm are combined for solving vehicle routing problem. GA can overcome the drawback of premature and weak exploitation capabilities of ant colony and converge to the global optimal quickly. The performance of the proposed method as compared to those of the genetic-based approaches is very promising.