Next: Codierung
Up: Biologisch motivierte Suchmethoden
Previous: Optimierungsprobleme können in drei
Diese wurden bereits im einleitenden Kapitel
dargelegt, soll an dieser Stelle, jedoch noch kurz wiederholt werden.
- Selektion: Unter Selektion versteht man die Bewertung der Fähigkeiten
eines Individuums in Wechselwirkung mit seiner Umwelt und der daraus resultierenden
Fortpflanzung der am besten angepaßten Individuen. Mit anderen Worten, diejenigen
Individuen, die durch ihre Eigenschaften über eine bessere Überlebensfähigkeit
in der jeweiligen Umwelt verfügen, werden sich stärker vermehren und somit auch
ihre genetische Information.
- Paarung, Crossover: Paarung und Fortpflanzung laufen immer unter Informationsaustausch
zwischen den Chromosomen/Genen der Eltern-Individuen ab. Dieser Informationsaustausch
findet in dem genetischen Mechanismus der Crossover genannt wird statt, wobei
der Informationsträger in der Natur Makromoleküle, nämlich die Desoxyribonucleinsäure
(DNS, DNA) sind. Unter dem Selektionsdruck sollten die fähigsten Individuen
überleben.
- Mutation: Durch Mutation können neue Strukturen entstehen. Eigenschaften
also, die noch nicht in der Erbsubstanz der Art zu finden sind! Aufgrund der
Eigenschaften der Codierung der Erbinformation in einem Makromolekül, der DNS
, kann es zu Fehlern beim Kopieren, durch Einwirkung von Strahlung, chemischen
Substanzen, etc. kommen. Diese Fehler werden Mutationen genannt. Die meisten
Mutationen werden von der Selektion wieder ausgemerzt, weil sie entweder keine
entscheidende Verbesserung gebracht haben, oder sogar lebensunfähig sind. Einige
mutierte Individuem können jedoch überleben und für neue (bisher unter Umständen
noch nicht dagewesene) Eigenschaften der Art sorgen.
Nun stellt sich die Frage, wie man die evolutionäre Strategie verwenden kann
um Optimierungsprobleme zu lösen. Evolution im biologischen Sinne bedeutet ,
daß die Eigenschaften einer Art sich so verändern (verbessern), daß diese Art
über bessere Chancen in der Umwelt verfügt. Durch die Evolution wird letztlich
die Erbinformation der Individuen verändert.
Next: Codierung
Up: Biologisch motivierte Suchmethoden
Previous: Optimierungsprobleme können in drei
root
1999-11-02