By Topic

A multiobjectivised memetic algorithm for the Frequency Assignment Problem

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Segredo, E. ; Dipt. Estadistica, Investig. Operativa y Comput., Univ. de La Laguna, Santa Cruz de Tenerife, Spain ; Segura, C. ; Leon, C.

This work presents a set of approaches used to deal with the Frequency Assignment Problem (FAP), which is one of the key issues in the design of Global System for Mobile Communications (GSM) networks. The used formulation of the fap is focused on aspects which are relevant for real-world GSM networks. The best up to date frequency plans for the considered version of the fap had been obtained by using parallel memetic algorithms. However, such approaches suffer from premature convergence with some real world instances. Multiobjectivisation is a technique which transforms a mono-objective optimisation problem into a multi-objective one with the aim of avoiding stagnation. A Multiobjectivised Memetic Algorithm, based on the well-known Non-Dominated Sorting Genetic Algorithm II (NSGA-II) together with its required operators, is presented in this paper. Several multiobjectivised schemes, based on the addition of an artificial objective, are analysed. They have been combined with a novel crossover operator. Computational results obtained for two different real-world instances of the fap demonstrate the validity of the proposed model. The new model provides benefits in terms of solution quality, and in terms of time saving. The previously known best frequency plans for both tested real-world networks have been improved.

Published in:

Evolutionary Computation (CEC), 2011 IEEE Congress on

Date of Conference:

5-8 June 2011