AuK/Näherungsverfahren 1 SS11/

Wiki-Quelltext dieser Seite.

<language>Scheme</language>
== Übungen ==

=== Springerproblem ===

Überprüfen Sie die Aussage, dass für 1 < n < 5 keine Springertour existiert, durch Probieren.

=== Evolutionäre Algorithmen ===

Erzeugen Sie aus einer Startpopulation mit A=(1, 2, 3, 4, 5), B=(2, 4, 3, 1, 5), C=( 1, 3, 5, 2, 4)und D=(4, 2, 5, 3, 1) 4 weitere Lösungskandidaten durch Evolution. Führen sie dazu für die ersten beiden Individuen jeweils eine Rekombination von A,B und C,D durch und wählen sie für die beiden verbleibenden einfach A und C. Mutieren sie anschließend alle Individuen durch Invertierende Mutation. Bewerten sie alle 8 Individuen nach minimalem Weg mit der Entfernungsmatrix und wählen sie die 4 besten aus.

Entfernungsmatrix:

[[Bild:Alexanderpischel_EntfMatrix.png]]

Hinweis: benutzen sie zur Bestimmung der Mutationsbereiche diesen Zufallszahlengenerator (bei 2 gleichen Werten ist die Mutation neutral):

<run id="4dff96d6bb333">
(+ 1 (randomInt 5))
</run>