Turnajový výběr je selekční strategie, která se často používá v genetických algoritmech. Zahrnuje náhodný výběr podskupiny jedinců z populace a poté výběr nejlepšího jedince (toho s nejvyšší hodnotou zdatnosti) z této podskupiny. Tento proces se několikrát opakuje, dokud není vybrán požadovaný počet jedinců.
Výběr turnajů je mocným nástrojem v genetických algoritmech, protože umožňuje dobrou kombinaci průzkumu a využívání. Náhodným výběrem jedinců zajišťuje, že hledání neuvízne v lokálním optimu. Zároveň výběrem toho nejlepšího jedince z podmnožiny zajišťuje, že hledání je stále zaměřeno na dobrá řešení.
Celkově je úlohou turnajového výběru v genetických algoritmech vyvážit průzkum a využívání při hledání dobrých řešení. Umožňuje algoritmu hledat širokou škálu řešení a přitom se stále soustředit na ta nejlepší.
Datum publikace: