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.
© 2008-2024 Fundación Dialnet · Todos los derechos reservados