EA Projekt
Problemstellung
- Volleyball: Erziehle ein Ass (Punkt durch Angabe ohne Gegnerberührung)
Lösungsrepräsentation
- Ziel (x,y), wo stehen wenige Spieler
- Kraft + Spin f, schränkt Zielgenauigkeit ein
- auf geplante Position wird entsprechend noise addiert
- erschwert gleichzeitig jedoch das Abfangen
- -> mehr "Glück"
- jeweils reelle Zahlen
- 0 <= x <= 9
- 0 <= y <= 9
- 0 < f <= 10
Fitnessfunktion
- Verteilung der Spieler auf dem Feld
- jeder Spieler fängt Bälle in seiner Umgebung normalverteilt ab
- Fitnessfunktion ist also die Summe der Gauß-Glocken der Spieler
- Idee: unterschiedlich starke Spieler für unterschideliche Minima (Bezug zur Realität)
Schwierigkeit
- mehrere Minima, in die optimiert werden könnte
- noise durch Kraft + Spin des Aufschlags lässt
Techniken
- Evolutionsstrategien, zur Optimierung der drei reellen Zahlen der Lösung
- GA möglich, jedoch nicht so passend, da diese die reellwertigkeit nicht gut abbliden
Opetaroren
Mutation
- Bei ES ist hat die Mutation den wesentlichen Anteil am Fortschritt
- Wir mutieren alle drei Parameter nach den Vorgaben der ES
Crossover
- sinnvoll für gute Position und gute Kraft
- problematisch bei gutem x- und gutem y-Wert