Services on Demand
Journal
Article
Indicators
- Cited by SciELO
- Access statistics
Related links
- Similars in SciELO
Share
Computación y Sistemas
On-line version ISSN 2007-9737Print version ISSN 1405-5546
Abstract
ROMERO-OCANO, Alma Danisa et al. Efecto de la calibración de parámetros mediante un diseño Taguchi L934 en el algoritmo GRASP resolviendo el problema de rutas de vehículos con restricciones de tiempo. Comp. y Sist. [online]. 2018, vol.22, n.2, pp.657-673. Epub Jan 21, 2021. ISSN 2007-9737. https://doi.org/10.13053/cys-22-2-2595.
Los algoritmos metaheurísticos son procedimientos de tipo caja negra que analizan un subconjunto de soluciones posibles para proponer una solución a un problema o un conjunto de instancias. Previo a su uso se requiere seleccionar un vector de parámetros óptimo, , tarea conocida como calibración de la metaheurística. El vector afecta en la eficiencia de la metaheurística al resolver un problema determinado. En este trabajo se analiza el efecto de calibración de parámetros al usar el procedimiento estadístico Taguchi en el algoritmo metaheurístico, Procedimiento de Búsqueda basado en Funciones Voraces Aleatorias Adaptativas (por su sigla en inglés, GRASP) para resolver el problema de rutas de vehículos con restricciones de tiempo (VRPTW). La efectividad de , se valida utilizando un subconjunto de instancias propuestas en la literatura. Los resultados ofrecidos por el algoritmo en un subconjunto de instancias de 25 clientes mejoran en promedio a los reportados en la literatura, utilizando el obtenido por la calibración mediante Taguchi.
Keywords : Calibración de parámetros; Taguchi; metaheurística; GRASP; VRPTW.