Title
Comparing Hybrid Versions of SS and DE to Solve a Realistic FAP Problem
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