logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro