Metaheurísticas para resolver problemas de visibilidad

En este artículo presentamos la línea actual de trabajo de investigación referida a problemas de visibilidad, cuya complejidad no permite el diseño de algoritmos que encuentren soluciones exactas u óptimas en tiempo razonable. Actualmente, trabajamos en el problema de minimizar el número de guardias...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Dorzán, María Gisela, Gagliardi, Edilma Olinda, Leguizamón, Mario Guillermo, Taranilla, María Teresa, Hernández Peñalver, Gregorio
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2008
Materias:
Ciencias Informáticas
Visibilidad
Intelligent agents
Galerías de arte
Metaheurísticas
Geometría Computacional
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/20516
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-20516
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
Visibilidad
Intelligent agents
Galerías de arte
Metaheurísticas
Geometría Computacional
spellingShingle Ciencias Informáticas
Visibilidad
Intelligent agents
Galerías de arte
Metaheurísticas
Geometría Computacional
Dorzán, María Gisela
Gagliardi, Edilma Olinda
Leguizamón, Mario Guillermo
Taranilla, María Teresa
Hernández Peñalver, Gregorio
Metaheurísticas para resolver problemas de visibilidad
topic_facet Ciencias Informáticas
Visibilidad
Intelligent agents
Galerías de arte
Metaheurísticas
Geometría Computacional
description En este artículo presentamos la línea actual de trabajo de investigación referida a problemas de visibilidad, cuya complejidad no permite el diseño de algoritmos que encuentren soluciones exactas u óptimas en tiempo razonable. Actualmente, trabajamos en el problema de minimizar el número de guardias que vigilan un polígono. Este problema es NP-duro, por lo cual, debido a su complejidad, se propone una resolución aproximada utilizando técnicas metaheurísticas.
format Objeto de conferencia
Objeto de conferencia
author Dorzán, María Gisela
Gagliardi, Edilma Olinda
Leguizamón, Mario Guillermo
Taranilla, María Teresa
Hernández Peñalver, Gregorio
author_facet Dorzán, María Gisela
Gagliardi, Edilma Olinda
Leguizamón, Mario Guillermo
Taranilla, María Teresa
Hernández Peñalver, Gregorio
author_sort Dorzán, María Gisela
title Metaheurísticas para resolver problemas de visibilidad
title_short Metaheurísticas para resolver problemas de visibilidad
title_full Metaheurísticas para resolver problemas de visibilidad
title_fullStr Metaheurísticas para resolver problemas de visibilidad
title_full_unstemmed Metaheurísticas para resolver problemas de visibilidad
title_sort metaheurísticas para resolver problemas de visibilidad
publishDate 2008
url http://sedici.unlp.edu.ar/handle/10915/20516
work_keys_str_mv AT dorzanmariagisela metaheuristicaspararesolverproblemasdevisibilidad
AT gagliardiedilmaolinda metaheuristicaspararesolverproblemasdevisibilidad
AT leguizamonmarioguillermo metaheuristicaspararesolverproblemasdevisibilidad
AT taranillamariateresa metaheuristicaspararesolverproblemasdevisibilidad
AT hernandezpenalvergregorio metaheuristicaspararesolverproblemasdevisibilidad
bdutipo_str Repositorios
_version_ 1764820464545300481

Ejemplares similares