Beruflich Dokumente
Kultur Dokumente
a) Einige neuere Entwicklungen von Evolutionären Algorithmen verzichten komplett auf den
Schritt der Rekombination und führen Änderungen an Individuen nur durch Mutation herbei.
Welche Konsequenzen hätte es, wenn man es umgekehrt machen würde? Was würde
passieren, wenn neue Individuen nur durch Rekombination entstehen würden, aber es keine
Mutation mehr gibt?
b) Gegeben sind die Bitstrings 𝐴 = (1011001000) und 𝐵 = (0011110011). Führen Sie mit den
Bitstring die folgenden Crossovers durch: (Ein Crossoverpunkt 𝑘 liegt zwischen dem 𝑘-ten
und (𝑘 + 1)-ten Bit.) (i) 1-Punkt-Crossover mit Crossoverpunkt 4 (ii) 2-Punkt-Crossover mit
Crossoverpunkten 3 und 8 (iii) 3-Punkt-Crossover mit Crossoverpunkten 2, 5 und 6
Lösung
Das Damenproblem (manchmal auch n-Damenproblem) beschreibt das Problem, 8 (bzw. n) Damen
auf einem Schachbrett der Größe 8x8 (bzw. n x n) so zu positionieren, dass sie sich gegenseitig nicht
bedrohen (siehe https://de.wikipedia.org/wiki/Damenproblem).
a) Definieren Sie eine geeignete Kodierung, um das Damenproblem mit genetischen Algorithmen
lösen zu können.
c) Eignen sich genetische Algorithmen, um das Damenproblem zu lösen? Begründen Sie Ihre Antwort.
c)
Aufgabe 3 – Genetische Programmierung
cos(𝑥 − 𝑦) + 2𝑥 + 5
b) Welchen Vorteil hat die Kodierung als Bäume gegenüber der Kodierung als String? Viel Erfolg
a) +
cos +
- * 5
x y 2 x