Midiendo el rendimiento de los algoritmos de optimización de colonias de hormigas para el problema del viajante dinámico
Autores: Mavrovouniotis, Michalis; Anastasiadou, Maria N.; Hadjimitsis, Diofantos
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Midiendo el rendimiento de los algoritmos de optimización de colonias de hormigas para el problema del viajante dinámico
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Optimización de colonias de hormigas
Problema del viajante dinámico
Algoritmos ACO
Entornos dinámicos
Casos de prueba
Cuantiles
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 43
Citaciones: Sin citaciones
La optimización por colonia de hormigas (ACO) ha demostrado sus capacidades de adaptación en problemas de optimización con entornos dinámicos. En este trabajo, el problema del viajante dinámico (DTSP) se utiliza como problema base para generar casos de prueba dinámicos. Se consideran dos tipos de cambios dinámicos para el DTSP: (1) cambios de nodos y (2) cambios de peso. En los experimentos, los algoritmos ACO se comparan sistemáticamente en diferentes casos de prueba DTSP. Se realizan pruebas estadísticas utilizando la media aritmética y la desviación estándar de los algoritmos ACO, que es el método estándar de comparación de algoritmos ACO. Para complementar las comparaciones, también se utilizan los cuantiles de la distribución para medir el rendimiento en los casos de pico, promedio y malo de los algoritmos ACO. Los resultados experimentales demuestran algunas ventajas de usar cuantiles para evaluar el rendimiento de los algoritmos ACO en algunos casos de prueba DTSP.
Descripción
La optimización por colonia de hormigas (ACO) ha demostrado sus capacidades de adaptación en problemas de optimización con entornos dinámicos. En este trabajo, el problema del viajante dinámico (DTSP) se utiliza como problema base para generar casos de prueba dinámicos. Se consideran dos tipos de cambios dinámicos para el DTSP: (1) cambios de nodos y (2) cambios de peso. En los experimentos, los algoritmos ACO se comparan sistemáticamente en diferentes casos de prueba DTSP. Se realizan pruebas estadísticas utilizando la media aritmética y la desviación estándar de los algoritmos ACO, que es el método estándar de comparación de algoritmos ACO. Para complementar las comparaciones, también se utilizan los cuantiles de la distribución para medir el rendimiento en los casos de pico, promedio y malo de los algoritmos ACO. Los resultados experimentales demuestran algunas ventajas de usar cuantiles para evaluar el rendimiento de los algoritmos ACO en algunos casos de prueba DTSP.