Paper Info
Title
Solving a Real---World FAP Using the Scatter Search Metaheuristic
Abstract
Frequency planning is a very important task in the design and operation of current GSM networks. For this reason, the frequency assignment problem (FAP) is a well-known problem in the Operations Research which includes different mathematical models depending on the specific conditions of the application which is being designed. However, most of these models are not close from considering current technologies aspects which are deployed in GSM networks. In this work, we use a formulation of FAP, developed in published work, which focuses on aspects which are used in real-word GSM networks. We focus on solving this problem for a realistic-sized, real-world GSM network, using the Scatter Search algorithm. We have analyzed and fixed the SS algorithm to the FAP problem and, after a detailed statistical study, the obtained results prove that this approach can 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
2009
10.1007/978-3-642-04772-5_101
EUROCAST
Keywords
Field
DocType
world fap,real-world gsm network.,fap,accurate frequency plan,frequency assignment problem,fap problem,gsm network,ss algorithm,real-word gsm network,current gsm network,well-known problem,ss,real-world gsm network,scatter search metaheuristic,frequency planning,operations research,mathematical model
Frequency assignment problem,GSM,Search algorithm,Computer science,Artificial intelligence,Mathematical model,Metaheuristic
Conference
Volume
ISSN
Citations 
5717
0302-9743
1
PageRank 
References 
Authors
0.39
7
4
Name
Order
Citations
PageRank
José M. Chaves-gonzález111912.16
Miguel A. Vega-Rodríguez2741113.05
Juan A. Gómez-Pulido320221.36
Juan Manuel Sánchez-Pérez427830.84