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

id	I19-R120-10915-20892
record_format	dspace
institution	Universidad Nacional de La Plata
institution_str	I-19
repository_str	R-120
collection	SEDICI (UNLP)
language	Español
topic	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
spellingShingle	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 Dorzán, María Gisela Gagliardi, Edilma Olinda Leguizamón, Mario Guillermo Hernández Peñalver, Gregorio Soluciones aproximadas para el problema de Triangulación de Peso Mínimo utilizando ACO
topic_facet	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
description	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 aproximada del problema de Triangulación de Peso Mínimo (Minimum Weight Triangulation - MWT) para un conjunto de puntos en el plano. Además presentamos los resultados obtenidos de la evaluación experimental realizada, mostrando el rendimiento del algoritmo ACO propuesto.
format	Objeto de conferencia Objeto de conferencia
author	Dorzán, María Gisela Gagliardi, Edilma Olinda Leguizamón, Mario Guillermo Hernández Peñalver, Gregorio
author_facet	Dorzán, María Gisela Gagliardi, Edilma Olinda Leguizamón, Mario Guillermo Hernández Peñalver, Gregorio
author_sort	Dorzán, María Gisela
title	Soluciones aproximadas para el problema de Triangulación de Peso Mínimo utilizando ACO
title_short	Soluciones aproximadas para el problema de Triangulación de Peso Mínimo utilizando ACO
title_full	Soluciones aproximadas para el problema de Triangulación de Peso Mínimo utilizando ACO
title_fullStr	Soluciones aproximadas para el problema de Triangulación de Peso Mínimo utilizando ACO
title_full_unstemmed	Soluciones aproximadas para el problema de Triangulación de Peso Mínimo utilizando ACO
title_sort	soluciones aproximadas para el problema de triangulación de peso mínimo utilizando aco
publishDate	2009
url	http://sedici.unlp.edu.ar/handle/10915/20892
work_keys_str_mv	AT dorzanmariagisela solucionesaproximadasparaelproblemadetriangulaciondepesominimoutilizandoaco AT gagliardiedilmaolinda solucionesaproximadasparaelproblemadetriangulaciondepesominimoutilizandoaco AT leguizamonmarioguillermo solucionesaproximadasparaelproblemadetriangulaciondepesominimoutilizandoaco AT hernandezpenalvergregorio solucionesaproximadasparaelproblemadetriangulaciondepesominimoutilizandoaco
bdutipo_str	Repositorios
_version_	1764820465073782785

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

Ejemplares similares