Informatik

Verstehen

Arbeitet zu zweit. Ihr werde die einzelnen Bestandteile eines evolutionären Algorithmus analysieren.

Haltet eurer Ergebnisse auf in Excalidraw fest. Wenn ihr mit der Bearbeitung fertig seid, kommentiert diese Karte mit euren Namen und einem Link zu euren Excalidraw (Teilen -> Als Link exportieren).

https://excalidraw.com/#json=uG4v_dU1Afv7qGmz7y6VN,fYUtw6sSym7meGHFVP7W_Q

Ihr arbeitet am Shakespear-Projekt.

Shakespeare.zip

🏋️ Aufgabe (Fit)

  1. Finde die Stelle im Projekt Shakespeare, an der der Fit berechnet wird.
  2. Beschreibe wie der Fit berechnet wird.
  3. Finde eine Gene-Kombination, die einen geringen und eine, die einen sehr hohen Fit ausweist. Gehe davon aus, dass der gesuchte Satz "programming is our poetry" ist.

👎️ Aufgabe (Selection)

  1. Beschreibe umgangssprachlich was die Methode naturalselection in der Klasse Population tut.
  2. Angenommen die Population enthält 5 Elemente, die die folgenden Fit-Werte haben. E1: 0.5, E2: 0.7, E3: 0.1, E4: 0.6, E5: 0.3 Beschreibe wie aus diesen Elementen ein Matingpool gebildet wird.

💏 Aufgabe (Crossover)

  1. Beschreibe, was die Variable cutoff in der Methode crossover der Klasse DNA bedeutet und erkläre dies an einem Beispiel.

👾 Aufgabe (Mutation)

In dem Shakespeare-Projekt wird bei der Mutation ein zufälliges Zeichen, in Abhängigkeit von einer Wahrscheinlichkeit, gesetzt. (Siehe Methode mutate der Klasse DNA)

  1. Analysiere welche Zeichen gewählt werden können.
  2. Überlege die andere Möglichkeiten eine gegebene DNA zu mutieren und beschreibe Vor- und Nachtteile deiner Variante.

🚀 Schon fertig?

Führe die gleichen Analysen im Projekt Smart Rocket durch.

SmartRocket.zip