Soluciones aproximadas para el problema de Triangulación de Peso Mínimo utilizando ACO

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ón ap...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Dorzán, María Gisela, Gagliardi, Edilma Olinda, Leguizamón, Mario Guillermo, Hernández Peñalver, Gregorio
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2009
Materias:
Ciencias Informáticas
geometría computacional
Heuristic methods
triangulación de peso mínimo
Optimization
Computational Geometry and Object Modeling
optimización basada en colonias de hormigas
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/20892
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata

Ejemplares similares

Ejemplares similares