http://www.tu-ilmenau.de

Logo TU Ilmenau


INHALTE

Student projects

Topic

Verbesserte Kostenoptimierung von 3G-Netzen durch Minimierung des Simulated Annealing-Suchraums

Kind of work:
Diploma Thesis
Supervisor:
Dipl.-Ing. René Böringer
Students:
Christian Krämer
Status:
finished
Abstract:
Die Arbeit beschreibt ein Verfahren zur Kostenoptimierng eines UTRANs in einem 3G-Funknetz. Wie in der Arbeit bewiesen wird ist dieses Optimierungsproblem NP-hart. Simulated-Annealing wird als Approximationsalgorithmus verwendet. Wie bereits in einer anderen Arbeit beschrieben führt Simulated-Annealing zu einer niedrigeren Optimierungsgüte als das Clusteringverfahren. Deshalb wurde
das Optimierungsproblem in 3 einzelne Probleme zerlegt. Einige dieser Probleme können durch einen deterministischen
Polynomialzeitalgorithmus gelöst werden. Dieser Ansatz basiert auf dem Minimum-Cost-Flow-Problem.