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