Optimización de Rutas mediante Computación Bioinspirada, un Paralelo entre hormigas artificiales y algoritmos genéticos
Fecha
Autores
Autor corporativo
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad Distrital Francisco José de Caldas. Colombia
Compartir
Director
Altmetric
Resumen
Descripción
Durante las últimas dos décadas los algoritmos genéticos han sido aplicados con éxito en la solución de problemas de optimización combinacional. Recientemente se ha propuesto como alternativa de solución un nuevo modelo de computación bioinspirada, conocido como optimización mediante colonias de hormigas. Los dos modelos comparten características tales como paralelismo, emergencia de complejidad e interacción entre múltiples agentes. En este artículo se describe un parangón entre las dos técnicas aplicadas a un problema de optimización típico: el problema del agent3e viajero. Los resultados revelan que para este caso las hormigas artificiales alcanzan soluciones superiores, lo que puede ser un indicador de la validez de su posible utilización en diversos campos.