Evaluación de algoritmos de optimización basados en simulated annealing y algoritmos geneticos para UMTS

Abstract

One of the main objetives of mobile communications network operators is the determination of the most adequate network configuration of the different base stations in a radio network. In order to automate this optimisation process, this TFC proposes the analysis, evaluation and comparison of two different optimisation algorithms, namely the simulated annealing and the genetic algorithm. This iterative algorithms have been used to solve optimisation problems in other research areas. The objective of this project is the evaluation and comparison of the two methodolgies for the optimisation of the radio interface of a mobile communication system, in particular for a real UMTS network from which a group of measurements obtained by means of drive tests are used in the optimisation process. In order to carry out this work, a software programmed in C is available. This program allows the evaluation of the performance of a real mobile communications system by analysing certain measurements carried out in the network. This work consists on the implementation of the genetic algorithm and the simulated annealing in this tool in order to evaluate and compare the obtained results for both algorithms.