Comparación de un sistema de colonias de hormigas y una estrategia evolutiva para un Problema Multiobjetivo de Ruteo de Vehículos con Ventanas de Tiempo

Augusto Hermosilla (1), Benjamín Barán (1)

e-mails: ahermosilla@cnc.una.py, bbaran@cnc.una.py

(1) Universidad Nacional de Asunción - Centro Nacional de Computación, 1439 San Lorenzo Paraguay

Abstract

The present work compares an Ant Colony System (ACS) with an Evolutionary Strategy (variant of the Pareto Archived Evolutionary Strategy) utilized in solving a multiobjective vehicle routing problem with time windows (VRPTW). We analyze instances of different classes and sizes, widely studied in the literature. Computational results show that the ACS has a better performance than the Evolutionary Strategy, especially in instances of larger size.

Resumen/Resumo

El presente trabajo compara un Sistema de Optimización basado en Colonias de Hormigas (Ant Colony Optimization) con una estrategia evolutiva (variante del Pareto Archived Evolutionary Strategy), utilizados en la resolución multiobjetivo del problema de ruteo de vehículos con ventanas de tiempo. (Vehicle Routing Problem with Time Windows, VRPTW). Se analizan problemas de diversos tipos y tamaños, ampliamente estudiados en la literatura. Resultados experimentales demuestran que el sistema de colonias de hormigas tiene un mejor desempeño en más tipos de problemas que la estrategia evolutiva, especialmente en problemas más grandes.

Keywords:Multiobjetive optimization, Vehicle Routing Problem whit Time Windows, Ant Colony System, Pareto Archived Evolutionary Algorithm

Palabras Clave/Palavras Chave: Optimización multiobjetivo, Problema del Ruteo de Vehículos con Ventanas de Tiempo, Sistema de Colonias de Hormigas, Pareto Archived Evolutionary Algorithm


BibTex 

@INPROCEEDINGS{hermosilla04:128,
                  AUTHOR       = {Augusto Hermosilla and Benjamín Barán},
                  TITLE        = {Comparación de un sistema de colonias de hormigas y una estrategia evolutiva para un Problema Multiobjetivo de Ruteo de Vehículos con Ventanas de Tiempo},
                  BOOKTITLE    = {30ma Conferencia Latinoamericana de Informática (CLEI2004)},
                  YEAR         = {2004},
                  editor       = {Mauricio Solar and David Fernández-Baca and Ernesto Cuadros-Vargas},
                  pages        = {379--388},
                  address      = {},
                  month        = Sep,
                  organization = {Sociedad Peruana de Computación},
                  note         = {ISBN 9972-9876-2-0},
                  file         = {http://clei2004.spc.org.pe/es/html/pdfs/128.pdf}
}

pdficon.gif PDF de este artículo
PDF de CLEI2004 (incluye todos los artículos)
Página principal CLEI 2004
Generado por Sociedad Peruana de Computación