Routing-Probleme in VLSI-Systemen - Lösungsansätze mit Genetischen Algorithmen

• Applicant: Professor Dr. Bernd Becker
• Subject Area: Computer Architecture, Embedded and Massively Parallel Systems
• Term: from 1997 to 2002
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 5385291

... Im Rahmen des Projektes wird untersucht, wie und inwieweit Genetische Algorithmen (GAs) zur Modellierung und Lösung von Routing-Problemen unter Berücksichtigung von Qualitäts- und Zeitaspekten eingesetzt werden können. Während der ersten Förderperiode wurde von den Gruppen in Freiburg und Halle gemeinsam eine Arbeitsumgebung entwickelt, in der eine große Zahl von Routing-Strategien zur Verfügung gestellt und ihre Integration in eine GA-Umgebung vorgenommen wird. Die Arbeitsumgebung macht es, ausgehend von ersten Untersuchungen sowohl theoretischer wie auch praktischer Art, möglich, die im Rahmen des Erstantrages bereits angedeuteten Experimente und Entwicklungen weiter voranzutreiben. Diese sind orientiert an den nach wie vor gültigen, im Erstantrag genannten Schwerpunkten: 1) Modellierung der Probleme mit GAs, 2) Entwicklung von Hybriden Genetischen Algorithmen, 3) Heuristik-Lernen.

• DFG Programme: Research Grants
• Participating Person: Professor Dr. Rolf Drechsler