Parameter analysis for differential evolution with Pareto tournaments in a multiobjective frequency assignment problem

  • Authors:
  • Marisa Da Silva Maximiano;Miguel A. Vega-Rodríguez;Juan A. Gómez-Pulido;Juan M. Sánchez-Pérez

  • Affiliations:
  • Polytechnic Institute of Leiria, Dept. of Computer Science, School of Technology and Management, Leiria, Portugal;Univ. Extremadura., Dept. Technologies of Computers and Communications, Escuela Politécnica, Cáceres, Spain;Univ. Extremadura., Dept. Technologies of Computers and Communications, Escuela Politécnica, Cáceres, Spain;Univ. Extremadura., Dept. Technologies of Computers and Communications, Escuela Politécnica, Cáceres, Spain

  • Venue:
  • IDEAL'09 Proceedings of the 10th international conference on Intelligent data engineering and automated learning
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a multiobjective approach for the Frequency Assignment Problem (FAP) in a real-world GSM network. Indeed, nowadays in GSM systems, the FAP stills continues to be a critical task for the mobile communication operators. In this work we propose a new method to address the FAP by applying the Differential Evolution (DE) algorithm in its multiobjective optimization, using the concept of Pareto Tournaments (DEPT).We present the results obtained in the tuning process of the DEPT parameters. Two distinct real-world instances of the problem - being currently operating - were tested with DEPT algorithm. Therefore, with this multiobjective approach for the FAP we are contributing to a really important applicability.