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

Abstract

En los años 80 y 90 han aparecido diversas metaheurís ticas 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 An t Colony Optimization, comparten un esquema similar dividido en una fase constructiva que pe rmite la generación de soluciones distintas mediante la incorporación de un factor de azar, se guidas por una fase de mejora de éstas. En el presente trabajo se comparan los resultados ofr ecidos por las fases constructivas de ambas metaheurísticas para un problema en concreto, el diseño de itinerar ios con servicio asociado a los arcos y restricciones de capacidad de los vehículos