Comparativa de las fases constructivas de las metaheurísticas ACO y GRASP para el problema CARP.

Resumen

En los años 80 y 90 han aparecido diversas metaheurísticas para la resolución de problemas de optimización. Entre ellas, la metaheurística GRASP, Greedy Randomized Adaptive Search Procedure, y los algoritmos de hormigas, ACO Ant Colony Optimization, comparten un esquema similar dividido en una fase constructiva que permite la generación de soluciones distintas mediante la incorporación de un factor de azar, seguidas por una fase de mejora de éstas. En el presente trabajo se comparan los resultados ofrecidos por las fases constructivas de ambas metaheurísticas para un problema en concreto, el diseño de itinerarios con servicio asociado a los arcos y restricciones de capacidad de los vehículos. Palabras clave: Diseño de itinerarios, CARP, metaheurísticas.