Evolutionäre Algorithmen

Zusammenfassung

Seit Anfang der sechziger Jahre wird mit Hilfe unterschiedlicher Ansätze versucht, die Mechanismen der Natur für Optimierungsaufgaben nutzbar zu machen [Rec73], [Sch77], [Hol92b]. Die natürliche Evolution beschreibt die Entwicklung von Populationen von Individuen, die sich durch Fortpflanzung von Generation zu Generation weiterentwickeln. Eine Generation gibt Erbinformationen an die nächste weiter, wodurch neue Individuen entstehen, die teilweise die genetischen Informationen der Eltern tragen. Zum Teil werden aber auch neue Eigenschaften herausgebildet, weil durch Rekombination und Mutation das Erbmaterial verändert wird. Die Individuen konkurrieren im Überlebenskampf und in der Fortpflanzung, wobei sich diejenigen mit einer höheren Wahrscheinlichkeit durchsetzen, die sich besser an die Umweltbedingungen anpassen. Der Auswahlprozess der Individuen, die überleben und sich fortpflanzen können, wird als Selektion bezeichnet [Bäc96, S. 7 ff.], [KS98, S. 1 ff.].