Resumo

ROMERO-OCANO, Alma Danisa et al. Efecto de la calibración de parámetros mediante un diseño Taguchi L₉3⁴ 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 21-Jan-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, $P*$, tarea conocida como calibración de la metaheurística. El vector $P*$ 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 $L_9{3}^4$ 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 $P*$, 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 $P*$ obtenido por la calibración mediante Taguchi.

Palavras-chave : Calibración de parámetros; Taguchi; metaheurística; GRASP; VRPTW.

        · resumo em Inglês     · texto em Espanhol     · Espanhol ( pdf )