Newer
Older
abgabensammlungSS15 / ea / project / overview.md
@Jan-Peter Hohloch Jan-Peter Hohloch on 27 Jun 2015 841 bytes MR: begin 1st exercise - not fully working yet

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 (noise)
  • 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

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

Opetaroren

Mutation

  • Bei ES...

Crossover

  • sinnvoll für gute Position und gute Kraft
  • problematisch bei gutem x- und gutem y-Wert