Problem of assignment cells to switches in a cellular mobile network via beam search method
Data de publicação2010-01-01
Direito de acesso
MetadadosExibir registro completo
The problem of assigning cells to switches in a cellular mobile network is an NP-hard optimization problem. So, real size mobile networks could not be solved by using exact methods. The alternative is the use of the heuristic methods, because they allow us to find a good quality solution in a quite satisfactory computational time. This paper proposes a Beam Search method to solve the problem of assignment cell in cellular mobile networks. Some modifications in this algorithm are also presented, which allows its parallel application. Computational results obtained from several tests confirm the effectiveness of this approach to provide good solutions for medium- and large-sized cellular mobile network.
Como citar este documento
Este item aparece nas seguintes coleções
Exibindo os itens relacionados pelo título, autor e palavra-chave.
Lopez-Lezama, J. M.; Padilha-Feltrin, A. ; Contreras, J.; Muñoz, J. I. (2010 IEEE PES Transmission and Distribution Conference and Exposition: Smart Solutions for a Changing World, 2010) [Trabalho apresentado em evento]A bilevel programming approach for the optimal contract pricing of distributed generation (DG) in distribution networks is presented. The outer optimization problem corresponds to the owner of the DG who must decide the ...
Maciel, R. S. ; Padilha-Feltrin, A. (2009 15th International Conference on Intelligent System Applications to Power Systems, ISAP '09, 2009) [Trabalho apresentado em evento]Distribution networks paradigm is changing currently requiring improved methodologies and tools for network analysis and planning. A relevant issue is analyzing the impact of the Distributed Generation penetration in passive ...
Lavorato, Marina; Rider, Marcos J.; Garcia, Ariovaldo V.; Romero, Rubén (2009 IEEE Power and Energy Society General Meeting, PES '09, 2009) [Trabalho apresentado em evento]An optimization technique to solve distribution network planning (DNP) problem is presented. This is a very complex mixed binary nonlinear programming problem. A constructive heuristic algorithm (CHA) aimed at obtaining ...