Metaheuristics for solving a real-world frequency assignment problem in GSM networks

The Frequency Assignment Problem (FAP) is one of the key issues in the design of GSM networks (Global System for Mobile communications), and will remain important in the foreseeable future. There are many versions of FAP, most of them benchmarking-like problems. We use a formulation of FAP, developed in published work, that focuses on aspects which are relevant for real-world GSM networks. In this paper, we have designed, adapted, and evaluated several types of metaheuristic for different time ranges. After a detailed statistical study, results indicate that these metaheuristics are very appropriate for this FAP. New interference results have been obtained, that significantly improve those published in previous research. Categories and Subject Descriptors I.2.8 [Artificial Intelligence]: Problem Solving, Control

• Type: Conference
• Year: 2008
• Where: GECCO
• Authors: Francisco Luna, César Estébanez, Coromoto León, José M. Chaves-González, Enrique Alba, Ricardo Aler, Carlos Segura, Miguel A. Vega-Rodríguez, Antonio J. Nebro, José María Valls, Gara Miranda, Juan Antonio Gómez Pulido
• Keywords: Frequency Assignment Problem, GECCO 2008, Gsm Networks, Optimization, Real-world Gsm Networks