Paper Info
Title
SS vs PBIL to solve a real-world frequency assignment problem in GSM networks
Abstract
In this paper we study two different meta-heuristics to solve a real-word frequency assignment problem (FAP) in GSM networks. We have used a precise mathematical formulation in which the frequency plans are evaluated using accurate interference information coming from a real GSM network. We have developed an improved version of the scatter search (SS) algorithm in order to solve this problem. After accurately tuning this algorithm, it has been compared with a version fixed for the FAP problem of the population-based incremental learning (PBIL) algorithm. The results show that SS obtains better frequency plannings than PBIL for all the experiments performed.
Year
DOI
Venue
2008
10.1007/978-3-540-78761-7_3
EvoWorkshops
Keywords
Field
DocType
ss vs pbil,population-based incremental learning,gsm network,fap problem,better frequency planning,real-world frequency assignment problem,real-word frequency assignment problem,real gsm network,improved version,accurate interference information,frequency plan,different meta-heuristics,assignment problem,fap,ss,word frequency
Frequency assignment problem,Population,GSM,Computer science,Incremental learning,Algorithm,Artificial intelligence,Interference (wave propagation)
Conference
Volume
ISSN
ISBN
4974
0302-9743
3-540-78760-7
Citations 
PageRank 
References 
7
0.66
5
Authors
5
Name
Order
Citations
PageRank
José M. Chaves-gonzález111912.16
Miguel A. Vega-Rodríguez2741113.05
David Domínguez-González371.00
Juan A. Gómez-Pulido420221.36
Juan Manuel Sánchez-Pérez527830.84