Genetische Algorithmen in der Praxis

ISBN-13: 9783640594740 / Niemiecki / Miękka / 2010 / 70 str.

Hubert Sch Lnast

Opis

Bachelorarbeit aus dem Jahr 2009 im Fachbereich Informatik - Programmierung, Note: 1, Fachhochschule Technikum Wien (Informations- und Kommunikationssysteme), Sprache: Deutsch, Abstract: Genetische Algorithmen und Evolutionsstrategien sind heuristische Optimierungsmethoden, die ihr Vorbild in der naturlichen Evolution haben. In dieser Arbeit wird diese Methode benutzt, um die Parameter des Stellenbewertungsmoduls des Brettspielprogramms "Qubic" (eine dreidimensionale Variante von Tic-Tac-Toe) zu optimieren. Es werden insgesamt 28 Parameter definiert, die zusammen das Chromosom eines Spielers bilden. In verschiedenen Versuchsreihen mussen die Spieler durch das Spiel gegen genormte Standardspieler ihre absolute Spielstarke unter Beweis stellen. In einer dieser Reihen wird auch eine relative Spielstarke durch direkten Vergleich der Spieler untereinander ermittelt. Nachkommen werden entweder durch Mutation des Genoms eines Spielers, oder durch Zusammenfugen von Teilen der Gene zweier Elternteile ("Crossover") erzeugt. Diese Nachkommen nehmen entweder als eine neue Generation am Selektionsprozess teil, oder ersetzen innerhalb der Population den jeweils zu diesem Zeitpunkt schlechtesten Spieler. Je nach Versuchsreihe entscheidet die absolute oder die relative Spielstarke daruber, mit welcher Wahrscheinlichkeit jedes Individuum seine Gene an Nachkommen weitergeben darf. Die Methode, strikt voneinander getrennte Generationen zu verwenden, wird mit einem kontinuierlichen Austausch von Individuen verglichen. Dabei schneidet die kontinuierliche Verbesserung uberraschend gut ab, was das Entwicklungstempo der Population betrifft. Bestimmte Uberlegungen legen nahe, dass die Chromosomen guter Spieler eine gewisse Struktur aufweisen mussen. Durch den Vergleich einer Versuchsreihe, die ausschlielich solche strukturierten Chromosomen verwendet, mit einer Reihe, die sich nicht an diese Vorgaben halten muss, kann gezeigt werden, dass die Chromosomen guter Spieler tatsachlich einige Ei