2 Historische Entwicklung

Previous PageTable Of ContentsNext Page

Der Evolutionsprozeß ist ein in der Natur ablaufender immerwährender Optimierungsprozeß, der zu einer schrittweisen Anpassung der Individuen an die sich verändernde Umwelt führt. In den 50er Jahren und mit Beginn der 60er Jahre wurden Teile dieses bisher nur im biologischen Kontext untersuchten Evolutionsprozesses abstrahiert und für die Lösung von praktischen Aufgabenstellungen verwendet. Diese ersten Arbeiten mit und an Evolutionären Algorithmen begannen weltweit etwa gleichzeitig an verschiedenen Stellen. Aus diesen frühen Arbeiten entwickelten sich unabhängig voneinander drei Schulen Evolutionärer Algorithmen:

Alle diese Methoden verwenden die Grundelemente des Evolutionsprozesses: Selektion und Variation. Sie unterscheiden sich aber in der Ausprägung dieser Elemente.

In diesem Kapitel wird ein Überblick über die ersten Arbeiten sowie die Entwicklung der drei Schulen Evolutionärer Algorithmen gegeben. Im ersten Abschnitt werden die frühen Arbeiten vorgestellt, die heute als die Vorläufer Evolutionärer Algorithmen angesehen werden. Die nachfolgenden drei Abschnitte stellen jeweils einige der frühen Arbeiten der drei verschiedenen Schulen Evolutionärer Algorithmen vor: Evolutionäre Programmierung, Evolutionsstrategien und Genetische Algorithmen. Zum Abschluß wird im fünften Abschnitt auf das Zusammenfließen und Verschmelzen der Methoden der drei Schulen seit Beginn der 90er Jahre eingegangen. Seitdem hat sich der Begriff Evolutionäre Algorithmen (evolutionary algorithms) als Bezeichnung für die Algorithmen der verschiedenen Schulen durchgesetzt.


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