Rekombinasjon (genetisk algoritme)
Utseende
Kildeløs: Denne artikkelen mangler kildehenvisninger, og opplysningene i den kan dermed være vanskelige å verifisere. Kildeløst materiale kan bli fjernet. |
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.