Search

MiS Preprint Repository

We have decided to discontinue the publication of preprints on our preprint server as of 1 March 2024. The publication culture within mathematics has changed so much due to the rise of repositories such as ArXiV (www.arxiv.org) that we are encouraging all institute members to make their preprints available there. An institute's repository in its previous form is, therefore, unnecessary. The preprints published to date will remain available here, but we will not add any new preprints here.

MiS Preprint
99/2004

Schemen und Rekombinationsverfahren in Genetischen Algorithmen insbesondere bei Vorliegen von Symmetrien

Susanne Schindler

Abstract

Die Arbeit befasste sich mit der theoretischen Behandlung von Genetischen Algorithmen. Ein Kernpunkt bildete die Formalisierung der genetischen Operatoren Selektion, Rekombination und Mutation. Ein wesentlicher Aspekt war die Aufstellung einer Evolutionsgleichung, die die Ausbreitung von Schemen in der Population quantifiziert. Die Untersuchungen wurden auf Genetische Algorithmen ausgeweitet, die eine Symmetrie-Fitnessfunktion und einen gerichteten Rekombinationsoperator verwenden. Die Wirkung der genetischen Operatoren auf der neuen Fitnesslandschaft wurde analysiert und eine angepasste Evolutionsgleichung hergeleitet. Theoretische Aspekte wie die Effektive Fitness, die String- und Bausteinbasis, die Tensordarstellung der genetischen Operatoren sowie die Rolle der Renormierungsgruppe bei der Lösung der Evolutionsgleichung wurden erläutert. Den Abschluss bildeten numerische Untersuchungen, die die Leistung des Genetischen Algorithmus bezüglich verschiedener Parameterbelegungen testeten und die Auswirkungen des gerichteten Rekombinationsoperators beleuchteten. Wesentliches Ergebnis ist, dass die Endpopulation bei der Verwendung der gerichteten Rekombination zwar sehr viel langsamer den Gleichgewichtszustand erreicht, ihre Elemente jedoch erheblich fitter sind als bei der Verwendung der normalen Rekombination. Ein weiteres Resultat ist, dass mit dem Selektions- und Rekombinationsdruck der Grad und die Geschwindigkeit der Homogenisierung des Erbguts in der Population gesteuert werden kann.

Received:
Dec 31, 2004
Published:
Aug 2, 2012

Related publications

Academic
2004 Repository Open Access
Susanne Schindler

Schemen und Rekombinationsverfahren in genetischen Algorithmen insbesondere bei Vorliegen von Symmetrien

Diploma thesis, Universität Leipzig, 2004