http://www.tu-ilmenau.de

Logo TU Ilmenau


INHALTE

Student projects

Topic

Optimization of Telecommunication Networks by means of Genetic Algorithms

Kind of work:
Student research project
Supervisor:
Dipl.-Ing. René Böringer
Students:
Thomas Cyriax
Status:
finished
Abstract:
Es gibt eine Vielzahl von Ansätzen für die Optimierung von Netzwerken. Im Allgemeinen werden auf Grund der hohen Komplexität des Themas vor allem heuristische Verfahren angewendet. Ziel dieser Arbeit war es ein Verfahren zu entwerfen, das mit Hilfe eines genetischen Algorithmus, eine "optimale" Netzwerktopologie erstellt. Die Topologie wurde hinsichtlich - auch gegenläufiger - Kriterien, wie Kosten, Delay und Verfügbarkeit optimiert. Als Ausgangssituation dienten nur die Positionen von Mobilfunkantennen, ein Verkehrsmatrix, sowie Kostenstrukturen für Netzwerkequipment und gemietete Leitungen. Um dieses Ziel zu erreichen wurden unterschiedliche Koodierungvarianten für das Netzwerk untersucht und erweitert. Zur Demonstration der Arbeitsweise wurde der Algorithmus und eine graphische Oberfläche in Matlab implementiert.