Next: Einleitung
Layoutgenerierung mit genetischen Algorithmen
Volker Schnecke, Oliver Vornberger
Universität Osnabrück
Fachbereich Mathematik/Informatik
49069 Osnabrück
{volker|oliver}@informatik.uni-osnabrueck.de
http://www.informatik.uni-osnabrueck.de/prakt/prakt.html
Abstract:
Die Layout-Generierung im VLSI-Design-Zyklus stellt eine
nahezu ideale Anwendung für genetische Algorithmen dar.
Üblicherweise wird dieses Problem aufgrund seiner Komplexität
in einer Reihe von
aufeinanderfolgenden Teilproblemen bearbeitet, die jedoch
wegen der starken Abhängigkeiten untereinander
sinnvollerweise gleichzeitig optimiert werden sollten.
Ein genetischer Algorithmus ist in der Lage, durch eine
hierarchische Plazierung generierte Layouts global
zu optimieren, wobei zuvor getroffene
lokale Entscheidungen bezüglich der Verdrahtung
mitberücksichtigt werden.
WWW-Administration
Mon Nov 20 17:21:01 MET 1995