Heurísticas eficientes para el problema del diseño de redes de radiocomunicaciones

• Autores: Si­lvio Priem Mendes
• Directores de la Tesis: Juan Antonio Gómez Pulido (dir. tes.)
• Lectura: En la Universidad de Extremadura ( España ) en 2009
• Idioma: español
• Tribunal Calificador de la Tesis: Juan Manuel Sánchez Pérez (presid.), Carlos Manuel da Silva Rabadao (secret.), Enrique Alba Torres (voc.), Yago Sáez Achaerandio (voc.), Miguel Ángel Vega Rodríguez (voc.)
• Materias:
  • Matemáticas
    • Análisis numérico
      • Construcción de algoritmos
  • Ciencias tecnológicas
    • Tecnología electrónica
      • Antenas
    • Tecnología de las telecomunicaciones
      • Radiocomunicaciones
• Enlaces
  • Tesis en acceso abierto en: TESEO
• Resumen

  • El crecimiento rápido y la fusión de las infraestructuras de comunicación y servicios resultó en que la planificación y el diseño de redes inalámbricas san hoy un tema muy complejo. Aunque la atención que ha merecido de la comunidad científica, esta línea de investigación es todavía considerablemente oscura. Sin embargo, hoy, la experiencia en la industria en general se basa en enfoques ad-hoc o no formales. Un gran número de trabajos científicos se ha desarrollado en torno del problema de optimización RND, a pesar de que todos tienen el mismo déficit: una eficiencia no comparable. La evolución de le tecnología de radio ha hecho este escenario recurrente debido a los enfoques de optimización experimentales consecutivos que consideran principalmente los aspectos tecnológicos de lo problema RND en lugar de la optimización de sus formulaciones canónicas. Como consecuencia directa, no obstante, no es posible identificar el método oficial o forma más eficaz para hacer frente a una instancia del problema de optimización RND. Por lo tanto, el objetivo principal de esta tesis es crear un punto de referencia creíble que se utilizará para comparar varias representantes de los grupos de las técnicas de búsqueda conocidas. Como consecuencia directa, nuestra investigación nos llevó a la concepción de una nueva meta-heurística generalizada e especialmente adaptada para hacer frente a problemas combinatorios de la clase NP-Hard (más dos extensiones multi-objetivo), como el RND, siendo esta nuestra principal contribución.

    The fast growth and merging of communication infrastructures and services turned the planning and design of wireless networks into a very complex subject. Although the attention it has deserved by the scientific community, this optimization field of research is still considerably obscure. Yet today, industry expertise is generally based on ad hoc or non-formal approaches. A plethora of scientific work has been developed around the RND optimization problem, although they all suffer from the same deficit - non-comparable efficiency. Radio network technology evolution has made this scenario recurrent due to the consecutive optimization experimental approaches that mainly consider the technological aspects of the RND problem instead of the canonical optimization formulations. As a direct consequence it is nevertheless impossible to identify the most effective formal method to tackle an RND instance optimization problem. Therefore the main target of this thesis is to create a credible benchmark that will be used to compare several class representative search techniques. As consequence, our research led us to a novel generalized meta-heuristic especially tailored for tackling NP-Hard combinatorial problems (including two multi-objective extensions), such as RND, being our main contribution.