logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro