Resumen de Algoritmos ACO aplicados a problemas geométricos de optimización

M.G. Dorzán, E. O. Gagliardi, M.G. Leguizamón, M. T. Taranilla, G. Hernández

• Muchos problemas de optimización en configuraciones geométricas son NP-duros por lo que interesa obtener soluciones aproximadas. En este trabajo proponemos la utilización de una técnica metaheurística, Optimización basada en Colonias de Hormigas (Ant Colony Optimization - ACO) para la resoluci´on aproximada de los siguientes problemas para un conjunto de puntos en el plano: triangulación de peso mínimo, pseudotriangulación de peso mínimo y poligonización de perímetro mínimo.