Odabir turnira je strategija odabira koja se često koristi u genetskim algoritmima. Uključuje nasumično odabiranje podskupa pojedinaca iz populacije i zatim odabiranje najboljeg pojedinca (onog s najvećom vrijednošću fitnessa) iz tog podskupa. Ovaj se postupak ponavlja više puta dok se ne odabere željeni broj jedinki.
Odabir turnira moćan je alat u genetskim algoritmima jer omogućuje dobru kombinaciju istraživanja i iskorištavanja. Slučajnim odabirom pojedinaca osigurava se da pretraga neće zapeti u lokalnom optimumu. U isto vrijeme, odabirom najboljeg pojedinca iz podskupa, osigurava da je potraga i dalje usmjerena na dobra rješenja.
Sve u svemu, uloga odabira turnira u genetskim algoritmima je uravnotežiti istraživanje i iskorištavanje dok se traže dobra rješenja. Omogućuje algoritmu pretraživanje širokog raspona rješenja dok se i dalje fokusira na ona najbolja.
Datum objave: