Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Citado por Google
- Similares en SciELO
- Similares en Google
Compartir
Revista EIA
versión impresa ISSN 1794-1237
Resumen
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.
Palabras clave : Vehicle Routing Problem; Evolutionary Algorithms; Memetic Algorithm; Tabu Search.