Estudio Comparativo de Algoritmos de Colonias de Hormigas para la Optimización Multi-Objetivo
Autores: Ning, Jiaxu; Zhang, Changsheng; Sun, Peng; Feng, Yunfei
Idioma: Inglés
Editor: MDPI
Año: 2018
Acceso abierto
Artículo científico
2018
Estudio Comparativo de Algoritmos de Colonias de Hormigas para la Optimización Multi-Objetivo
Categoría
Gestión y administración
Subcategoría
Gestión de la tecnología y la inovación
Palabras clave
Algoritmos meta-heurísticos
Problemas de optimización de caminos discretos
MOACOs
Algoritmos de colonias de hormigas
Clasificación de algoritmos
Instancias del TSP
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 1
Citaciones: Sin citaciones
En los últimos años, al resolver MOPs, especialmente problemas de optimización de rutas discretas, se han utilizado y mejorado a menudo MOACOs en comparación con otros algoritmos meta-heurísticos, y se han convertido en un tema de investigación candente. Este artículo comenzará desde el proceso básico de los algoritmos de colonias de hormigas para resolver MOPs para ilustrar las diferencias entre cada paso. En segundo lugar, proporcionamos una clasificación relativamente completa de los algoritmos desde diferentes aspectos, con el fin de reflejar más claramente las características de los diferentes algoritmos. Después de eso, considerando el resultado de la clasificación, hemos llevado a cabo una comparación de algunos algoritmos típicos que son de diferentes categorías en diferentes instancias del TSP (problema del vendedor viajero) y hemos analizado los resultados desde la perspectiva de la calidad de la solución y la tasa de convergencia. Finalmente, damos algunas orientaciones sobre la selección de estos MOACOs para resolver problemas y algunos trabajos de investigación para el futuro.
Descripción
En los últimos años, al resolver MOPs, especialmente problemas de optimización de rutas discretas, se han utilizado y mejorado a menudo MOACOs en comparación con otros algoritmos meta-heurísticos, y se han convertido en un tema de investigación candente. Este artículo comenzará desde el proceso básico de los algoritmos de colonias de hormigas para resolver MOPs para ilustrar las diferencias entre cada paso. En segundo lugar, proporcionamos una clasificación relativamente completa de los algoritmos desde diferentes aspectos, con el fin de reflejar más claramente las características de los diferentes algoritmos. Después de eso, considerando el resultado de la clasificación, hemos llevado a cabo una comparación de algunos algoritmos típicos que son de diferentes categorías en diferentes instancias del TSP (problema del vendedor viajero) y hemos analizado los resultados desde la perspectiva de la calidad de la solución y la tasa de convergencia. Finalmente, damos algunas orientaciones sobre la selección de estos MOACOs para resolver problemas y algunos trabajos de investigación para el futuro.