Projecte llegit
Títol: Evaluación de algoritmos de optimización basados en simulated annealing y algoritmos geneticos para UMTS
Director/a: SÁNCHEZ GONZÁLEZ, JUAN
Departament: TSC
Títol: Evaluación de algoritmos de optimización basados en simulated annealing y algoritmos geneticos para UMTS
Data inici oferta: 05-03-2013 Data finalització oferta: 05-11-2013
Estudis d'assignació del projecte:
| Tipus: Conjunt Nombre d'estudiants per realitzar-ho: 1-2 | |
| Lloc de realització: EETAC | |
| Paraules clau: | |
| Optimización, algoritmos genéticos, simulated annealing, UMTS, cobertura, solape. | |
| Descripció del contingut i pla d'activitats: | |
| Uno de los objetivos de las operadoras de comunicaciones móviles es determinar cuál es la configuración más adecuada de cada una de las estaciones bases de una red radio. Para automatizar este proceso de optimización, se propone el análisis, evaluación y comparativa de dos algoritmos de optimización: simulated annealing y algoritmos genéticos. Estos algoritmos iterativos se han utilizado para resolver problemas de optimización en otros campos de investigación.
El objetivo de este proyecto es evaluar y comparar estas dos metodologías para la optimización de la interfaz radio en los sistemas de comunicaciones móviles, en particular para una red UMTS real de la cual se dispone una serie de medidas obtenidas mediante drive tests. Para poder realizar este trabajo, se dispone de un software programado en C que permite evaluar el funcionamiento de un sistema de comunicaciones real a partir de ciertas medidas realizadas sobre la red. El trabajo a realizar se basa en implementar el algoritmo genético y el simulated annealing sobre este software para poder evaluar y comparar los resultados proporcionados por ambos algoritmos. |
|
| Overview (resum en anglès): | |
| 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. |
|