Simulated annealing aplicado a triangulaciones y pseudotriangulaciones de peso M

Muchos problemas de optimización en configuraciones geométricas son NP-duros. En este artículo, consideramos los problemas de Triangulación de Peso Mínimo (Minimum Weight Triangulation, MWT) y PseudoTriangulación de Peso Mínimo (Minimum Weight Pseudo-triangulation, MWPT) para un conjunto dado de pun...

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: 2010
Materias:
Ciencias Informáticas
Simulated annealing
geometría computacional; triangulaciones; pseudotriangulaciones; triangulación de peso mínimo; pseudotriangulación de peso mínimo; metaheurísticas
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/18810
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-18810
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
Simulated annealing
geometría computacional; triangulaciones; pseudotriangulaciones; triangulación de peso mínimo; pseudotriangulación de peso mínimo; metaheurísticas
spellingShingle Ciencias Informáticas
Simulated annealing
geometría computacional; triangulaciones; pseudotriangulaciones; triangulación de peso mínimo; pseudotriangulación de peso mínimo; metaheurísticas
Dorzán, María Gisela
Gagliardi, Edilma Olinda
Leguizamón, Mario Guillermo
Hernández Peñalver, Gregorio
Simulated annealing aplicado a triangulaciones y pseudotriangulaciones de peso M
topic_facet Ciencias Informáticas
Simulated annealing
geometría computacional; triangulaciones; pseudotriangulaciones; triangulación de peso mínimo; pseudotriangulación de peso mínimo; metaheurísticas
description Muchos problemas de optimización en configuraciones geométricas son NP-duros. En este artículo, consideramos los problemas de Triangulación de Peso Mínimo (Minimum Weight Triangulation, MWT) y PseudoTriangulación de Peso Mínimo (Minimum Weight Pseudo-triangulation, MWPT) para un conjunto dado de puntos en el plano, y mostramos el diseño para la técnica metaheurística Simulated Annealing(SA) que permite resolverlos de forma aproximada
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 Simulated annealing aplicado a triangulaciones y pseudotriangulaciones de peso M
title_short Simulated annealing aplicado a triangulaciones y pseudotriangulaciones de peso M
title_full Simulated annealing aplicado a triangulaciones y pseudotriangulaciones de peso M
title_fullStr Simulated annealing aplicado a triangulaciones y pseudotriangulaciones de peso M
title_full_unstemmed Simulated annealing aplicado a triangulaciones y pseudotriangulaciones de peso M
title_sort simulated annealing aplicado a triangulaciones y pseudotriangulaciones de peso m
publishDate 2010
url http://sedici.unlp.edu.ar/handle/10915/18810
work_keys_str_mv AT dorzanmariagisela simulatedannealingaplicadoatriangulacionesypseudotriangulacionesdepesom
AT gagliardiedilmaolinda simulatedannealingaplicadoatriangulacionesypseudotriangulacionesdepesom
AT leguizamonmarioguillermo simulatedannealingaplicadoatriangulacionesypseudotriangulacionesdepesom
AT hernandezpenalvergregorio simulatedannealingaplicadoatriangulacionesypseudotriangulacionesdepesom
bdutipo_str Repositorios
_version_ 1764820463285960706

Ejemplares similares