Subir material

Suba sus trabajos a SEDICI, para mejorar notoriamente su visibilidad e impacto

 

Mostrar el registro sencillo del ítem

dc.date.accessioned 2012-09-12T18:31:57Z
dc.date.available 2012-09-12T18:31:57Z
dc.date.issued 2009
dc.identifier.uri http://sedici.unlp.edu.ar/handle/10915/20892
dc.description.abstract 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. es
dc.format.extent 139-148 es
dc.language es es
dc.subject geometría computacional es
dc.subject Heuristic methods es
dc.subject triangulación de peso mínimo es
dc.subject Optimization es
dc.subject Computational Geometry and Object Modeling es
dc.subject optimización basada en colonias de hormigas es
dc.title Soluciones aproximadas para el problema de Triangulación de Peso Mínimo utilizando ACO es
dc.type Objeto de conferencia es
sedici.creator.person Dorzán, María Gisela es
sedici.creator.person Gagliardi, Edilma Olinda es
sedici.creator.person Leguizamón, Mario Guillermo es
sedici.creator.person Hernández Peñalver, Gregorio es
sedici.description.note Presentado en el X Workshop Agentes y Sistemas Inteligentes es
sedici.subject.materias Ciencias Informáticas es
sedici.description.fulltext true es
mods.originInfo.place Red de Universidades con Carreras en Informática (RedUNCI) es
sedici.subtype Objeto de conferencia es
sedici.rights.license Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
sedici.rights.uri http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
sedici.date.exposure 2009-10
sedici.relation.event XV Congreso Argentino de Ciencias de la Computación es
sedici.description.peerReview peer-review es


Descargar archivos

Thumbnail
Documento completo
Descargar archivo (244.4Kb) - PDF

Este ítem aparece en la(s) siguiente(s) colección(ones)

Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) Excepto donde se diga explícitamente, este item se publica bajo la siguiente licencia Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)