Einleitung

in das Gebiet genetische Algorithmen:


Die Natur, d.h. das System, das uns Menschen umgibt und in dem wir leben, ist so geschaffen, daß es einzelnen Individuen vieler Arten möglich ist, sich in der Abfolge mehrerer Generationen optimal an ihre Umwelt und der in ihr vorherrschenden Bedingungen anzupassen.

Diese Erkenntnis erhält man durch die Beobachtung der Abläufe natürlicher Prozesse über lange Zeiträume. Im Detail sind vor allem die genetischen Prozesse der Mutation und Selektion, der Heiratsschemas und der Rekombination wert, näher betrachtet zu werden.

Günstige Erbmerkmale von Individuen werden dadurch erhalten, daß Individuen mit optimalen oder suboptimalen Merkmalen länger oder besser überleben und ihr hochwertiges Erbgut an die folgenden Generationen weitergegeben können.

Dieses Prinzip wird das Überleben des Bestangepaßten (survival of the fittest) genannt.

Bei dieser Art der natürlichen Suche nach einem Optimum spielt der Zufall eine bedeutsame Rolle.

Die Anwendungen von genetischen Algorithmen versuchen nun, diesen Ablauf nachzuahmen und so die natürlichen genetischen Gesetze künstlich anzuwenden, um vielerlei Such- und Optimierungsprobleme zu lösen.


Nächste Seite: Motivation