Abstract

JARAMILLO POSADA, Juan Rodrigo. MEMETIC ALGORITHM FOR THE VEHICLE ROUTING PROBLEM. Rev.EIA.Esc.Ing.Antioq [online]. 2013, n.20, pp.13-22. ISSN 1794-1237.

Solving the Capacitated Vehicle Routing Problem is critical for the success of many companies. The Capacitated Vehicle Routing Problem belongs to the family of NP-Hard problems. Consequently, the development of Meta-heuristics is critical for its solution. This work presents a Memetic Algorithm inspired on virus mutation mechanisms. In addition, the algorithm uses Tabu Search for intensification purposes. The algorithm was evaluated using a well know set of instances from the literature. The results indicate that the algorithm performed well.

Keywords : Vehicle Routing Problem; Evolutionary Algorithms; Memetic Algorithm; Tabu Search.

        · abstract in Spanish | Portuguese     · text in Spanish     · Spanish ( pdf )