EGOIST (Archiv) Exploiting Genetic Algorithms By Optimizing Industrial Site Clustering And Telecommunication Networks
Projektpartner
- Cap Gemini, Utrecht, Niederlande,
- IRSIT, Tunis, Tunesien,
- Institut für Kybernetik und Systemtheorie - ICS, Dortmund.
Projektziele
Die Entwicklung genetischer Algorithmen zur möglichst kostengünstigen Versorgung ganzer Wohngebiete mit Telefonanschlüssen stand im Mittelpunkt dieses Projekts. Benötigt werden solche Verfahren etwa in Entwicklungsländern, um ein Festnetz neu einzurichten oder ein bestehendes zu erweitern. Durch die neuen Verfahren, die von der Natur abgeschaut wurden, konnten die Kosten um ca. 20 Prozent gegenüber konventionellen Methoden gesenkt werden.
Es wird mit Hilfe eines genetischen Algorithmus automatisch berechnet, durch welche Straßenzüge Telefonleitungen verlegt werden müssen, um a) alle gewünschten Teilnehmer an einen zentralen Verteiler anzuschließen und b) wie dieses kostengünstig und mit möglichst wenig technischem Aufwand durchgeführt werden kann.
Beispiel einer optimierten Telefonversorgung
|
|
Nach einigen Anpassungen könnten die entwickelten Verfahren auch zur optimalen Versorgung von Wohngebieten mit Gas, Wasser, Strom und anderen Infrastruktureinrichtungen, z.B. in Neubaugebieten, eingesetzt werden. Eine weitere Möglichkeit bestünde darin, die Algorithmen um die dritte Dimension zu erweitern. So könnte bei der Planung von Gebäuden die Versorgung mit Leitungssystemen optimiert werden.
Das Projekt wurde mit Mitteln der Europäischen Union finanziell gefördert.
Technische Basis
Projektstatus
|