SciELO - Scientific Electronic Library Online

 
vol.22 issue2A Hybrid Approach for Solving Dynamic Bi-level Optimization ProblemsSVM-RFE-ED: A Novel SVM-RFE based on Energy Distance for Gene Selection and Cancer Diagnosis author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • Have no similar articlesSimilars 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, 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.

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

        · abstract in English     · text in Spanish