Subir material

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

 

Metaheurísticas para resolver problemas de visibilidad

Tipo de documento: Objeto de conferencia

Resumen

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.

Notas

Eje: Agentes y Sistemas Inteligentes

Información general

Fecha de exposición: mayo 2008
Fecha de publicación: 2008
Idioma del documento: Español
Evento: X Workshop de Investigadores en Ciencias de la Computación
Institución de origen: Red de Universidades con Carreras en Informática (RedUNCI)
Páginas: 44-48

Descargar archivos

Thumbnail
Documento completo
Descargar archivo (135.5Kb) - PDF
 
Creado el: 5 de septiembre de 2012
Disponible en SEDICI desde: 5 de septiembre de 2012
Por favor, utilice uno de estos identificadores(URI) para citar o enlazar este ítem:
  • http://sedici.unlp.edu.ar/handle/10915/20516

    • 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)