Rekombinasjon (genetisk algoritme)

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

Ett punkts rekombinasjon rediger

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

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

 

Se også rediger