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

点击翻译按钮获取中文摘要

... 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.