Tesis doctoral de SiÂlvio Priem Mendes
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.
Datos académicos de la tesis doctoral «Heurísticas eficientes para el problema del diseño de redes de radiocomunicaciones«
- Título de la tesis: Heurísticas eficientes para el problema del diseño de redes de radiocomunicaciones
- Autor: SiÂlvio Priem Mendes
- Universidad: Extremadura
- Fecha de lectura de la tesis: 22/06/2009
Dirección y tribunal
- Director de la tesis
- Juan Antonio Gómez Pulido
- Tribunal
- Presidente del tribunal: Juan manuel Sánchez pérez
- Miguel ángel Vega rodríguez (vocal)
- enrique Alba torres (vocal)
- yago Saez achaerandio (vocal)