Diplomarbeit DIP-2560

Bibliograph.
Daten
Komarek, Peter: Strategien für die Elternselektion in evolutionären Algorithmen.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Diplomarbeit Nr. 2560 (2007).
200 Seiten, deutsch.
CR-Klassif.F.1.1 (Models of Computation)
F.1.2 (Modes of Computation)
G.2.1 (Discrete Mathematics Combinatorics)
G.3 (Probability and Statistics)
I.2.8 (Problem Solving, Control Methods, and Search)
KeywordsElternselektion; Paarwahl; sexuelle Selektion; Diploidie; Regionalpopulationen; Immunsystem; Qualitätsrückverfolgung; evolutionäre Algorithmen; genetische Algorithmen; Set Cover; Set Partition; Stundenplan; Rekombination
Kurzfassung

An mehreren Stellen im Kreislauf evolutionärer Algorithmen sind Selektionen vorgesehen. Wir vermuten auf Grund von Kenntnissen aus der Natur, dass neben der Umweltselektion vor allem die Partnerwahl, also die Selektion zusammengehöriger Elternteile, von großer Bedeutung für die Qualität eines Evolutionsverfahrens ist. Es sollen nun alte Ideen zur Elternauswahl zusammengetragen und mit neuen Ideen verbunden werden. Je nach Modellen und Beispielen sollen sowohl formale Überlegungen als auch Messreihen durchgeführt werden. In zwei früheren Diplomarbeiten wurde die optimale Anzahl der Eltern eines Nachkommens untersucht. Hier gab es am Ende mehr Fragen als Antworten, weshalb dieser Aspekt nur am Rande im Rahmen anderer Untersuchungen behandelt wird. Im Zentrum werden Untersuchungen über diploide Gene, Ähnlichkeitsmaße (z.B. Fitnessdifferenzen), Qualitätsrückverfolgung über die Fitnesswerte der direkten und späteren Nachkommen, die relative Übereinstimmung der Gensequenzen, Genfluss bei Teilpopulationen und andere Ansätze stehen. Die Beispiele orientieren sich an den gewählten Vorgehensweisen. Es werden Set Partition und Set Cover direkt in den Testreihen untersucht, Travelling Salesperson und Stundenplan werden noch bezüglich ihrer Eignung für die einzelnen Verfahren analysiert, wobei der Schwerpunkt auf der testreihenbasierten Untersuchung von Set Partition und Set Cover liegen wird.

Volltext und
andere Links
PDF (3336788 Bytes)
Zugriff auf studentische Arbeiten aufgrund vorherrschender Datenschutzbestimmungen nur innerhalb der Fakultät möglich
KontaktSenden Sie eine E-Mail an sekretariat@lepete.de.
Abteilung(en)Universität Stuttgart, Institut für Formale Methoden der Informatik, Formale Konzepte
Eingabedatum18. Mai 2007
   Publ. Informatik