Algoritmos de Otimização para o Problema de Planejamento de Redes Celulares de Terceira Geração
Autores
4757 |
744,44,2110
|
|
4758 |
744,44,2110
|
|
4759 |
744,44,2110
|
Informações:
Publicações do PESC
O planejamento de redes de telefonia celular de terceira geração (redes 3G) e, consequentemente, a disponibilização de múltiplos serviços para os usuários de uma rede, corresponde a um problema de otimização de difícil solução. A resolução de tal problema está intrinsecamente associada com a localização de um conjunto de estações rádio base (ERBs) e com o controle da potência de transmissão na rede. O presente trabalho propõe um conjunto, de algoritmos que combinam os conceitos das metaheurísticas GRASP, VNS, ILS e Algoritmos Genéticos. Tais algoritmos foram utilizados conjuntamente com uma formulação de programação inteira, com o objetivo de solucionar o problema de redes 3G. Resultados computacionais para instâncias de pequeno, médio e grande porte são apresentados e discutidos. Análises probabilísticas são expostas com a finalidade de avaliar o desempenho destes algoritmos.
The planning of third-generation cellular networks (3G networks) and, consequently, the provision of multiple services, corresponds to an optimization problem of difficult solution. The resolution of such problem is intrinsically associated to the location of a radio station set (ERBs) and to the broadcasting power of the network. This thesis proposes a set of algorithms that combine the concepts of GRASP, VNS, ILS and Genetic Algorithms. These algorithms were used together with an integer programming formulation, with the aim of solving the problem of 3G networks. Computational results for small, medium and large size instances are presented and discussed. Probabilistic analysis are developed in order to evaluate the performance of these algorithms.