Hopp til innhold

Rekombinasjon (genetisk algoritme)

Fra Wikipedia, den frie encyklopedi

Rekombinasjon er i genetiske algoritmer brukt for å generere nye individer/tilstander fra en generasjon til den neste. Det er analogt til reproduksjon og biologisk rekombinasjon, som genetiske algoritmer er basert på.

Teknikker

[rediger | rediger kilde]

Ett punkts rekombinasjon

[rediger | rediger kilde]

Ett punkt i begge foreldrenes tekststrenger er valg og all data bak dette punktet blir kombinert på ny og danner på denne måte avkom.

To punkts rekombinasjon

[rediger | rediger kilde]

Svært lik som ett punkts rekombinasjon, men her blir genene mellom de to valgte punktene kombinert.