Genetische Algorithmen in der Praxis
-
- Taschenbuch
- eBook ausgewählt
-
Form:Einzelkauf Download
-
Sprache:Deutsch
29,99 €
inkl. gesetzl. MwSt.Beschreibung
Produktdetails
Format
Kopierschutz
Nein
Family Sharing
Nein
Text-to-Speech
Nein
Erscheinungsdatum
16.04.2010
Verlag
GRINSeitenzahl
63 (Printausgabe)
Dateigröße
3319 KB
Auflage
1. Auflage
Sprache
Deutsch
EAN
9783640594887
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 natürlichen 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 müssen die Spieler durch das Spiel gegen genormte Standardspieler ihre absolute Spielstärke unter Beweis stellen. In einer dieser Reihen wird auch eine relative Spielstärke durch direkten Vergleich der Spieler untereinander ermittelt.
Nachkommen werden entweder durch Mutation des Genoms eines Spielers, oder durch Zusammenfügen 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 Spielstärke darüber, 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 überraschend gut ab, was das Entwicklungstempo der Population betrifft.
Bestimmte Überlegungen legen nahe, dass die Chromosomen guter Spieler eine gewisse Struktur aufweisen müssen. Durch den Vergleich einer Versuchsreihe, die ausschließlich solche strukturierten Chromosomen verwendet, mit einer Reihe, die sich nicht an diese Vorgaben halten muss, kann gezeigt werden, dass die Chromosomen guter Spieler tatsächlich einige Eigenschaften aufwiesen die erwartet wurden. Einige andere Ergebnisse sind aber überraschend.
Nachkommen werden entweder durch Mutation des Genoms eines Spielers, oder durch Zusammenfügen 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 Spielstärke darüber, 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 überraschend gut ab, was das Entwicklungstempo der Population betrifft.
Bestimmte Überlegungen legen nahe, dass die Chromosomen guter Spieler eine gewisse Struktur aufweisen müssen. Durch den Vergleich einer Versuchsreihe, die ausschließlich solche strukturierten Chromosomen verwendet, mit einer Reihe, die sich nicht an diese Vorgaben halten muss, kann gezeigt werden, dass die Chromosomen guter Spieler tatsächlich einige Eigenschaften aufwiesen die erwartet wurden. Einige andere Ergebnisse sind aber überraschend.
Kundinnen und Kunden meinen
Verfassen Sie die erste Bewertung zu diesem Artikel
Helfen Sie anderen Kund*innen durch Ihre Meinung
Kurze Frage zu unserer Seite
Vielen Dank für Ihr Feedback
Wir nutzen Ihr Feedback, um unsere Produktseiten zu verbessern. Bitte haben Sie Verständnis, dass wir Ihnen keine Rückmeldung geben können. Falls Sie Kontakt mit uns aufnehmen möchten, können Sie sich aber gerne an unseren Kund*innenservice wenden.
zum Kundenservice