Turneringsval - Tournament selection
Turneringsval är en metod för att välja en individ från en population av individer i en genetisk algoritm . Turneringsval innebär att man kör flera "turneringar" bland några få individer (eller " kromosomer ") som väljs slumpmässigt bland befolkningen. Vinnaren av varje turnering (den med bästa fitness) väljs för crossover . Urvalstryck , ett sannolikt mått på en kromosoms sannolikhet för deltagande i turneringen baserat på deltagarens urval poolstorlek, justeras enkelt genom att ändra turneringsstorleken, anledningen är att om turneringsstorleken är större har svaga individer en mindre chans att väljas, för om en svag individ väljs för att vara med i en turnering, är det högre sannolikhet att en starkare individ också är med i den turneringen.
Turneringsvalmetoden kan beskrivas i pseudokod:
choose k (the tournament size) individuals from the population at random choose the best individual from the tournament with probability p choose the second best individual with probability p*(1-p) choose the third best individual with probability p*((1-p)^2) and so on
Deterministiskt turneringsval väljer den bästa individen (när p = 1) i en turnering. Ett 1-vägs turnering ( k = 1) motsvarar slumpmässigt urval. Det finns två varianter av urvalet: med och utan utbyte. Varianten utan ersättning garanterar att när man väljer N- individer från en population av N- element, deltar varje individ i exakt k- turneringar. En algoritm föreslås i. Observera att beroende på antalet valda element garanterar val utan ersättning inte att ingen individ väljs mer än en gång. Det garanterar bara att varje individ har samma chans att delta i samma antal turneringar.
I jämförelse med den (stokastiska) fitnessproportioneringsmetoden implementeras turneringsval ofta i praktiken på grund av dess brist på stokastiskt brus.
Turneringsval har flera fördelar jämfört med alternativa urvalsmetoder för genetiska algoritmer (till exempel fitness-proportionellt urval och belöningsbaserat urval ): det är effektivt att koda, arbetar med parallella arkitekturer och gör att urvalstrycket enkelt kan justeras. Turneringsval har också visat sig vara oberoende av skalningen av den genetiska algoritmens konditionsfunktion (eller '' objektiv funktion '') i vissa klassificeringssystem.
