2.5 Evolutionäre Algorithmen heute

Previous PageTable Of ContentsNext Page

Bis Mitte der 80er Jahre entwickelten sich die drei Schulen Evolutionärer Algorithmen - Evolutionäre Programmierung, Evolutionsstrategien und Genetische Algorithmen - unabhängig voneinander. Erst ab 1985 begann ein Austausch von Ideen zwischen den Schulen Evolutionärer Algorithmen. Einen maßgeblichen Anteil daran haben die seitdem regelmäßig stattfindenden Konferenzen. Die ,,International Conference on Genetic Algorithms (ICGA)" ([ICGA1] - [ICGA6]) findet seit 1985 alle 2 Jahre in den USA statt und bringt diejenigen zusammen, die an Theorie und Anwendung Genetischer Algorithmen interessiert sind. Seit 1990 gibt es eine ähnliche Konferenz auf dem europäischen Kontinent ,,Parallel Problems solving from Nature (PPSN)" ([PPSN1] - [PPSN4]), die jeweils in den anderen Jahren als ICGA stattfindet. Seit 1992 findet jährlich die Konferenz ,,Evolutionary Programming (EP)" (z.B. [EP96]) statt und seit 1996 wird jährlich eine eigenständige Konferenz für ,,Genetic Programming (GP)" ([GP96], [AGP96]) veranstaltet. Seit Beginn der 90er Jahre gibt es eine Vielzahl weiterer Konferenzen, die sich mit verschiedenen Aspekten Evolutionärer Algorithmen beschäftigen. Noch relativ neu ist die Konferenz ,,IEEE International Conference on Evolutionary Computation (ICEC)" ([ICEC94] - [ICEC96]) als Teil des ,,World Congress on Computational Intelligence (WCCI)".

1990 ([PPSN1]) bzw. 1991 ([ICGA4]) verständigten sich die führenden Vertreter Genetischer Algorithmen und Evolutionsstrategien sowie des Evolutionary Programming darauf, den Begriff Evolutionäre Algorithmen als gemeinsame Bezeichnung für die Algorithmen der verschiedenen Schulen zu verwenden. Für die Berechnungen selbst wird außerdem der Begriff evolutionary computation verwendet, was sich nicht zuletzt im Titel des internationalen Journals ,,Evolutionary Computation" [ECJ] widerspiegelt, das seit 1993 vierteljährlich erscheint und Beiträge aus allen Bereichen der Evolutionären Algorithmen publiziert.

In den letzten Jahren wurden viele neue Varianten und Verfahren im Bereich der Evolutionären Algorithmen entwickelt. Besondere Bedeutung hat seit Beginn der 90er Jahre die Methode der Genetischen Programmierung (Genetic Programming) gewonnen, die maßgeblich durch die Arbeiten von Koza ([Koz92], [Koz94]) entwickelt wurde. Diese Methode arbeitet mit einer strukturierten Repräsentation der Individuen. Grundgedanke war die Evolution von Computerprogrammen. Die Genetische Programmierung kann aber auf viele andere Probleme angewendet werden, bei denen die Lösungen strukturiert vorliegen (z.B. Baumstruktur, Programm, Konstruktionen usw.).

Durch die Entwicklungen der letzten Jahre und den Austausch zwischen den Forschern sollte über die Kategorisierung der einzelnen Algorithmen neu nachgedacht werden. Eine Einordnung im Sinne der historisch vorhandenen Unterschiede kann als veraltet gelten und ist nicht länger sinnvoll. Das Augenmerk sollte weniger auf die zwischen den Algorithmen vorhandenen Unterschiede gelegt werden, sondern vielmehr auf die Richtungen und Bereiche, in denen die Komponenten der Evolutionären Algorithmen neu zusammengestellt, erweitert und angewendet werden können.


Previous PageTable Of ContentsList Of FiguresList Of TablesNext Page

Diese Dokument ist Teil der Dissertation von Hartmut Pohlheim "Entwicklung und systemtechnische Anwendung Evolutionärer Algorithmen". This document is part of the .
The is not free.
© Hartmut Pohlheim, All Rights Reserved, (hartmut@pohlheim.com).