Institut für Informatik	Tel. (0251) 83-38447 Fax: (0251) 83-33755 e-mail: ifi-sekretariat@math.uni-muenster.de www: wwwmath1.uni-muenster.de:8010/
Einsteinstraße 62 48143 Münster Direktoren: Prof. Dr. Achim Clausing, Prof. Dr. Sergei Gorlatch, Prof. Dr. Klaus Hinrichs, Prof. Dr. Xiaoyi Jiang, Prof. Dr. Herbert Kuchen, Prof. Dr. Wolfram-M. Lippe, Prof. Dr. Gottfried Vossen
Forschungsschwerpunkte 2003 - 2004    zurück    weiter

Prof. Dr. Achim Clausing Genetische Algorithmen   Im Bereich der Optimierung werden schon seit längerem Genetische Algorithmen verwendet, bei denen eine Population von Lösungen sich nach Fitnesskriterien weiterentwickelt, die auf der zu optimierenden Größe basieren. Im Laufe einer simulierten Evolution entwickeln sich dabei optimale Lösungen. Der Erfolg des Verfahrens hängt sehr ab von der geeigneten Wahl einer Vielzahl von Parametern (Populationsgröße, Mutationsrate, Störungsraten, Art der Codierung u. v. a. Eine Möglichkeit, diese Parameter optimal einzustellen, besteht wiederum in der Anwendung von Genetischen (Meta-)Algorithmen. Das Studium dieser Metaalgorithmen hat uns in natürlicher Weise auf die Untersuchung von Evolutiven Systemen und deren Semantiken geführt. Ein Ziel ist es, Systeme zu konstruieren, deren Semantik selbst der Evolution des Gesamtsystems unterworfen ist (autonome vs. heteronome Semantik). Damit hoffen wir, Optimierungsverfahren mit schnelleren Konvergenzeigenschaften und zugleich eine bessere Modellierung und damit ein besseres Verständnis realer evolutiver Systeme zu gewinnen. Beteiligter Wissenschaftler: Prof. Dr. Achim Clausing