Title | ||
---|---|---|
COMPARATIVE ANALYSIS OF A HYBRID DE ALGORITHM WITH THE VNS ALGORITHM AND ITS VARIATION SVNS TO SOLVE A REAL-WORLD FREQUENCY ASSIGNMENT PROBLEM |
Abstract | ||
---|---|---|
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). |
Year | DOI | Venue |
---|---|---|
2011 | 10.1080/08839514.2011.553107 | Applied Artificial Intelligence |
Keywords | Field | DocType |
svns algorithm,frequency assignment,vns algorithm,variable neighbourhood search,comparative analysis,hybrid differential evolution algorithm,real-world frequency assignment problem,variable neighbourhood search algorithm,fap problem,gsm network,gsm networks,variation svns,real gsm network,hybrid de algorithm,mobile communication,differential evolution | Population,Mathematical optimization,GSM,Search algorithm,Computer science,Generalized assignment problem,Algorithm,Operator (computer programming),Frequency assignment,Mobile telephony,Metaheuristic | Journal |
Volume | Issue | ISSN |
25 | 3 | 0883-9514 |
Citations | PageRank | References |
1 | 0.35 | 8 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Marisa da Silva Maximiano | 1 | 22 | 2.23 |
Miguel A. Vega-Rodriguez | 2 | 145 | 18.81 |
Juan Antonio Gómez Pulido | 3 | 46 | 5.88 |
Juan Manuel Sánchez-Pérez | 4 | 278 | 30.84 |