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

• Antragsteller: Professor Dr. Bernd Becker
• Fachliche Zuordnung: Rechnerarchitektur, eingebettete und massiv parallele Systeme
• Förderung: Förderung von 1997 bis 2002
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 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-Verfahren: Sachbeihilfen
• Beteiligte Person: Professor Dr. Rolf Drechsler