Computational Techniques (Universität Wien)

Dieses Projekt ist eine Ausarbeitung im Rahmen der Lehrveranstaltung Computational Techniques auf der Univerisität Wien.

Implementation eines Genetischen Algorithmus

Problemstellung

Das Problem des Handlungsreisenden wird anhand eines Genetischen Algorithmus ausprogrammiert.

Übersicht über den genetischen Algorthmus

• Initialisierung der Individuen

• Fitnessevaluierung

• Distanzberechnung anhand des TSP-Files (berlin52 von TSP-Lib)

• Elternselektion (Rouletterad-Selektion)

• Variation

  Vergleich von Ordered Crossover (OX) und Partially Matched Crossover (PMX)

  Mutation

• Überlebensselektion

  Eliten (absolute Anzahl)