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

• M.G. Dorzán ^[1] ; E. O. Gagliardi ^[1] ; M.G. Leguizamón ^[1] ; M. T. Taranilla ^[1] ; G. Hernández ^[2]
  1. [1] Universidad Nacional de San Luis

     Universidad Nacional de San Luis

     Argentina

     
  2. [2] Universidad Politécnica de Madrid

     Universidad Politécnica de Madrid

     Madrid, España

     
• Localización: XIII Encuentros de Geometría Computacional: Zaragoza, del 29 de junio al 1 de julio de 2009 / Alfredo García Olaverri (ed. lit.) , Javier Tejel Altarriba (ed. lit.) , 2009, ISBN 978-84-92774-11-1, págs. 183-190
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.