A carregar...
Publicação
COMPARATIVE ANALYSIS OF A HYBRID DE ALGORITHM WITH THE VNS ALGORITHM AND ITS VARIATION SVNS TO SOLVE A REAL-WORLD FREQUENCY ASSIGNMENT PROBLEM
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 542.43 KB | Adobe PDF |
Orientador(es)
Resumo(s)
The Frequency Assignment is a very important task in the planning of the GSM networks, and
it still continues to be a critical task for current (and future) mobile communication operators. In
this work, we compare a hybrid Differential Evolution algorithm with the Variable Neighbourhood
Search algorithm and also its variant Skewed Variable Neighbourhood Search to solve a real-world
Frequency Assignment problem (FAP) in GSM Networks. The results that are shown use accurate
interference information. That information was also adopted by other researchers and it represents
a real GSM network, granting, therefore, an really important applicability. Furthermore, we have
analyzed and compared our approach with other algorithms proposed so far to this problem. Hence,
our approach using the SVNS algorithm has proven to be efficient in solving this problem, and
permitted us to obtain good results. In fact, with this work we have contributed to the FAP problem
with an additional comparison between approaches using metaheuristics based on trajectory (VNS
and SVNS) and others based on population (DE).
Descrição
Palavras-chave
Contexto Educativo
Citação
Marisa da Silva Maximiano, Miguel A. Vega-Rodríguez, Juan A. Gómez-Pulido & Juan M. Sánchez-Pérez (2011) COMPARATIVE ANALYSIS OF A HYBRID DE ALGORITHM WITH THE VNS ALGORITHM AND ITS VARIATION SVNS TO SOLVE A REAL-WORLD FREQUENCY ASSIGNMENT PROBLEM, Applied Artificial Intelligence, 25:3, 217-234, DOI: 10.1080/08839514.2011.553107
Editora
Informa UK Limited