Turneringsvalg er en utvelgelsesstrategi som ofte brukes i genetiske algoritmer. Det innebærer å tilfeldig velge en undergruppe av individer fra populasjonen og deretter velge det beste individet (den med høyest kondisjonsverdi) fra den undergruppen. Denne prosessen gjentas flere ganger til ønsket antall individer er valgt.
Turneringsvalg er et kraftig verktøy i genetiske algoritmer fordi det gir mulighet for en god blanding av utforskning og utnyttelse. Ved å velge ut enkeltpersoner tilfeldig, sikrer det at søket ikke setter seg fast i et lokalt optimum. Samtidig, ved å velge det beste individet fra undersettet, sikrer det at søket fortsatt er fokusert på gode løsninger.
Totalt sett er rollen til turneringsutvelgelse i genetiske algoritmer å balansere utforskning og utnyttelse mens man søker etter gode løsninger. Det gjør det mulig for algoritmen å søke i et bredt spekter av løsninger mens den fortsatt fokuserer på de beste.
Publiseringsdato: