Abstract | ||
---|---|---|
In this work we study and compare hybrid versions of two different metaheuristics to solve a real-world frequency assignment problem (FAP) in GSM networks. We have used a precise mathematical formulation, developed in published work, in which the frequency plans are evaluated using accurate interference information coming from a real GSM network. Therefore, we focus on solving FAP problem for a realistic-sized, real-world GSM network using a hybrid version of Scatter Search and Differential Evolution algorithms. We have analyzed and fixed both approaches to the FAP problem and, after a detailed statistical study, the obtained results prove that our hybrid approaches compute accurate frequency plans for real-world instances in an optimum way. In fact, our results surpass all the results previously published in the literature. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1007/978-3-540-87656-4_32 | HAIS |
Keywords | Field | DocType |
hybrid version,realistic fap problem,gsm network,fap problem,hybrid approach,hybrid versions,real-world frequency assignment problem,real gsm network,accurate frequency plan,real-world gsm network,frequency plan,real-world instance,differential evolution | Frequency assignment problem,GSM,Computer science,Algorithm,Differential evolution,Interference (wave propagation),Artificial intelligence,Metaheuristic | Conference |
Volume | ISSN | Citations |
5271 | 0302-9743 | 1 |
PageRank | References | Authors |
0.37 | 7 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
José M. Chaves-gonzález | 1 | 119 | 12.16 |
Marisa da Silva Maximiano | 2 | 22 | 2.23 |
Miguel A. Vega-Rodríguez | 3 | 741 | 113.05 |
Juan A. Gómez-Pulido | 4 | 202 | 21.36 |
Juan Manuel Sánchez-Pérez | 5 | 278 | 30.84 |