<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<script type="text/javascript" src="http://cdn.mathjax.org/mathjax/latest/MathJax.js?config=TeX-AMS-MML_HTMLorMML"></script>
</head>
<body>
<h1>EA Projekt</h1>
<h2>Problemstellung</h2>
<ul>
<li><p>Volleyball: Erziehle ein Ass (Punkt durch Angabe ohne Gegnerberührung)</p></li>
</ul>
<h2>Warum EAs?</h2>
<ul>
<li><p>Fitnessfunktion durch Stellung der Gegner</p></li>
<li><p>Optimieren anhand dieser Funktion</p></li>
<li><p>Fitnessfunktion mit mehreren Maxima und Minima</p></li>
<li><p>eine Population kann mehre gute Lösungen repräsentieren; ein Gradientenverfahren, würde sich eines aussuchen</p></li>
</ul>
<h2>Lösungsrepräsentation</h2>
<ul>
<li><p>Ziel (x,y), wo stehen wenige Spieler</p></li>
<li><p>Kraft + Spin f, schränkt Zielgenauigkeit ein</p>
<ul>
<li><p>auf geplante Position wird entsprechend noise addiert</p></li>
<li><p>erschwert gleichzeitig jedoch das Abfangen</p></li>
<li><p>-> mehr "Glück"</p></li>
</ul></li>
<li><p>jeweils reelle Zahlen</p></li>
<li><p>0 <= x <= 9</p></li>
<li><p>0 <= y <= 9</p></li>
<li><p>0 < f <= 10</p></li>
</ul>
<h2>Fitnessfunktion</h2>
<ul>
<li><p>Verteilung der Spieler auf dem Feld</p></li>
<li><p>jeder Spieler fängt Bälle in seiner Umgebung normalverteilt ab</p></li>
<li><p>Fitnessfunktion ist also die Summe der Gauß-Glocken der Spieler</p></li>
<li><p>Idee: unterschiedlich starke Spieler für unterschideliche Minima (Bezug zur Realität)</p></li>
<li><p>Idee: eine eigene Verteilung entwickeln, welche die Wahrscheinlichkeit einen Ball zu erreichen besser abbildet.</p></li>
</ul>
<h3>Schwierigkeit</h3>
<ul>
<li><p>mehrere Minima, in die optimiert werden könnte</p></li>
<li><p>noise durch Kraft + Spin des Aufschlags lässt</p></li>
</ul>
<h2>Techniken</h2>
<ul>
<li><p>Evolutionsstrategien, zur Optimierung der drei reellen Zahlen der Lösung</p></li>
<li><p>GA möglich, jedoch nicht so passend, da diese die reellwertigkeit nicht gut abbliden</p></li>
</ul>
<h2>Opetaroren</h2>
<h3>Mutation</h3>
<ul>
<li><p>Bei ES ist hat die Mutation den wesentlichen Anteil am Fortschritt</p></li>
<li><p>Wir mutieren alle drei Parameter nach den Vorgaben der ES</p></li>
</ul>
<h3>Crossover</h3>
<ul>
<li><p>sinnvoll für gute Position und gute Kraft</p></li>
<li><p>problematisch bei gutem x- und gutem y-Wert</p></li>
</ul>
<div class="references">
</div>
</body>
</html>
MaxXximus92