next up previous contents index
Next: Anmerkungen zu evolutionären Algorithmen Up: Unterarten Previous: Genetische Algorithmen (GA)   Contents   Index

Klassische genetische Algorithmen (GA)

Die klassischen genetische Algorithmen (GA) sind Algorithmen die auf einer Liste mit Bits arbeiten, welche die potentiellen Problemlösungen/Individuen repräsentieren. Mutation ist dabei das Invertieren von Bits. Beim Crossover gibt es meist one- oder two-point-crossover (bei GA's). Beim one-point-crossover wird die Bitsequenz der beiden Individuen jeweils an einem Punkt, meist die gleiche Position, durchgeschnitten und die beiden Teilhälften eines Individuums mit den entsprechend anderen Teilhälften des anderen Individuums verbunden. Two-point-Crossover ist identisch, nur das hier an zwei Punkten geschnitten wird.



Betti Österholz 2013-02-13