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

VLSI系统中的路由问题——遗传算法的解决方案

• 批准号: 5385291
• 负责人: Professor Dr. Bernd Becker
• 金额: --
• 依托单位: Institut für Informatik (IIF)
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 1997
• 资助国家: 德国
• 起止时间: 1996-12-31 至 2001-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/5385291?language=en
• 关键词: Routing; Probleme; VLSI; Systemen; sungsans

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

...在项目实施过程中，我们将采用遗传学方法（GAs）对质量和时间选择问题进行建模和学习，以获得韦尔登知识。在弗赖堡和哈雷的第一个联邦时期，一个大的Zahl从一个GA-Umgebung vorgenommen中吸收了一个工作组。这种工作的目的是，使人们对第一次实验的理论理解与实践艺术一样，更重要的是，在第一次实验和发展的过程中，人们对实验的理解和对发展的理解是一致的。这一点在遗传学研究中具有重要意义：1）遗传算法问题的建模，2）杂交遗传学的发展，3）启发式学习。