Турнирна селекция

Турнирна селекция (на английски: tournament selection) е една от разновидностите на генетичния оператор селекция, посредством който определен брой индивиди от дадено поколение на генетичен алгоритъм биват избирани да продължат в следващото поколение.^[1] Турнирната селекция включва провеждането на няколко „турнира“ помежду индивидите („хромозомите“, кандидат-решенията на оптимизационната задача), избрани на случаен принцип от популацията. Победителят от всеки от турнирите, т.е. индивидът с най-висока стойност на фитнес функцията, се избира за кръстосване.

Размерът на турнира може да се регулира, като по-големият размер означава, че индивидите с по-ниски фитнес функции имат по-малък шанс да бъдат избрани да продължат към следващото поколение.

Методът на турнирната селекция може да се опише в псевдокод по следния начин:

избират се k (размер на турнира) индивиди от популацията на случаен принцип

най-добрият индивид (измежду индивидите) в турнира се избира с вероятност p

вторият най-добър индивид в турнира се избира с вероятност p*(1-p)

третият най-добър индивид в турнира се избира с вероятност p*((1-p)^2)

и т.н.

Детереминистичната турнирна селекция при p = 1 избира най-добрия индивид във всеки турнир. Турнирна селекция при k = 1 е равнозначна на случайна селекция. Веднъж избран да продължи към следващото поколение, един индивид следва да бъде отстранен от популацията, за да не бъде избран повторно. В сравнение със стохастичната селекция на принципа на рулетката, турнирната селекция често се имплементира на практика заради липсата при нея на стохастичен шум.^[2]

Турнирната селекция има няколко предимства пред други алтернативни техники на селекция, като селекцията на принципа на рулетката и селекцията с награди (reward-based selection):

• лесна е за програмиране,
• работи на паралелни архитектури
• позволява лесно да се настройва размерът на турнира.^[1]

Показано е, че в някои класификатори (classifier systems) турнирната селекция е независима от мащаба на фитнес функцията на генетичния алгоритъм.^[3][4]