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

Autores
Dorzán, María Gisela; Gagliardi, Edilma Olinda; Leguizamón, Mario Guillermo; Hernández Peñalver, Gregorio
Año de publicación
2009
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
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.
Presentado en el X Workshop Agentes y Sistemas Inteligentes
Red de Universidades con Carreras en Informática (RedUNCI)
Materia
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
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/20892
Acceder
id SEDICI_799374e3cc19261bc38c10f2a5af4c91
oai_identifier_str oai:sedici.unlp.edu.ar:10915/20892
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Soluciones aproximadas para el problema de Triangulación de Peso Mínimo utilizando ACODorzán, María GiselaGagliardi, Edilma OlindaLeguizamón, Mario GuillermoHernández Peñalver, GregorioCiencias Informáticasgeometría computacionalHeuristic methodstriangulación de peso mínimoOptimizationComputational Geometry and Object Modelingoptimización basada en colonias de hormigasMuchos 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.Presentado en el X Workshop Agentes y Sistemas InteligentesRed de Universidades con Carreras en Informática (RedUNCI)2009-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf139-148http://sedici.unlp.edu.ar/handle/10915/20892spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/2.5/ar/Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T10:54:26Zoai:sedici.unlp.edu.ar:10915/20892Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 10:54:26.804SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Soluciones aproximadas para el problema de Triangulación de Peso Mínimo utilizando ACO
title Soluciones aproximadas para el problema de Triangulación de Peso Mínimo utilizando ACO
spellingShingle Soluciones aproximadas para el problema de Triangulación de Peso Mínimo utilizando ACO
Dorzán, María Gisela
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
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
dc.creator.none.fl_str_mv Dorzán, María Gisela
Gagliardi, Edilma Olinda
Leguizamón, Mario Guillermo
Hernández Peñalver, Gregorio
author Dorzán, María Gisela
author_facet Dorzán, María Gisela
Gagliardi, Edilma Olinda
Leguizamón, Mario Guillermo
Hernández Peñalver, Gregorio
author_role author
author2 Gagliardi, Edilma Olinda
Leguizamón, Mario Guillermo
Hernández Peñalver, Gregorio
author2_role author
author
author
dc.subject.none.fl_str_mv 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
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
dc.description.none.fl_txt_mv 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.
Presentado en el X Workshop Agentes y Sistemas Inteligentes
Red de Universidades con Carreras en Informática (RedUNCI)
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.
publishDate 2009
dc.date.none.fl_str_mv 2009-10
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/20892
url http://sedici.unlp.edu.ar/handle/10915/20892
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
dc.format.none.fl_str_mv application/pdf
139-148
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1844615801411207168
score 13.070432

Publicaciones similares