Aproximando la iluminación por módems

A.L. Bajuelos ^[1] ; S. Canales ^[2] ; G. Hernández ^[3] ; A. M. Martins ^[1]
1. [1] Universidade de Aveiro
  
  Universidade de Aveiro
  
  Vera Cruz, Portugal
2. [2] Universidad Pontificia Comillas
  
  Universidad Pontificia Comillas
  
  Madrid, España
3. [3] Universidad Politécnica de Madrid
  
  Universidad Politécnica de Madrid
  
  Madrid, España
Mostrar afiliaciones +
Localización: XIII Encuentros de Geometría Computacional: Zaragoza, del 29 de junio al 1 de julio de 2009 / Alfredo García Olaverri (ed. lit.) , Javier Tejel Altarriba (ed. lit.) , 2009, ISBN 978-84-92774-11-1, págs. 67-74
Idioma: español
Texto completo no disponible (Saber más ...)
Resumen
- En este artículo obtenemos soluciones aproximadas a una generalización del problema clásico de iluminación de polígonos. En lugar del foco de luz habitual, consideramos un dispositivo inalámbrico cuya señal puede atravesar un determinado número número K de paredes. Estos dispositivos son designados por k-módems. Presentamos un algoritmo para construir la región poligonal cubierta por un k-módem y analizamos con técnicas metaheurísticas el problema de minimizar el n´umero de k-módems, situados en vértices, que son necesarios para cubrir un polígono de n lados. Se obtienen resultados para k = 2 y k = 4 tanto en polígonos generales como ortogonales.