# Selekcja rodziców i przeżycia (turniej, ruletka, elitaryzm)

EN: **Parent and survivor selection (tournament, roulette, elitism)** · id `evoselection` · aliases: selection schemes, parent selection, survivor selection, selekcja rodziców, selekcja przeżycia

Path: [AI Atlas](https://aiatlasgraph.com/llms.txt) › [Obliczenia ewolucyjne i inteligencja roju](https://aiatlasgraph.com/t/evolutionary.md) › [Budowa algorytmu ewolucyjnego: reprezentacja, operatory, parametry](https://aiatlasgraph.com/t/evodesign.md) › Selekcja rodziców i przeżycia (turniej, ruletka, elitaryzm)

## Description

- PL: Mechanizmy wyboru rodziców i ocalałych, sterujące presją selekcyjną: proporcjonalny, rankingowy, turniejowy, plus strategie zastępowania i elitaryzm.
- EN: Mechanisms for choosing parents and survivors that control selection pressure: proportional, rank-based and tournament, plus replacement strategies and elitism.

## In one sentence

- PL: Reguły, które decydują, które rozwiązania dostaną szansę mieć potomstwo, a które przejdą do następnego pokolenia.
- EN: Rules that decide which solutions get to have offspring and which carry on to the next generation.

## Problem it solves

- PL: Za ostra selekcja szybko zostawia same kopie jednego rozwiązania, za łagodna sprawia, że poszukiwanie stoi w miejscu.
- EN: Selection that is too harsh soon leaves only copies of one solution; too lenient and the search goes nowhere.

## What it does

- PL: Jak turniej szkolny: losujesz kilku zawodników, najlepszy z grupy przechodzi dalej, więc słabsi też czasem mają szansę.
- EN: Like a school tournament: you draw a few players and the group winner goes on, so weaker ones sometimes get a chance too.

## Everyday example

- PL: Generator układów mebli w pokoju zawsze zachowuje najlepszy dotychczasowy projekt, a pozostałe miejsca losuje turniejem spośród nowych pomysłów.
- EN: A room-layout generator always keeps the best design so far and fills the remaining places by tournaments among new ideas.

## This concerns you if you…

- PL: populacja szybko staje się jednakowa
- PL: nie wiesz, czym różni się turniej od ruletki
- PL: chcesz nie zgubić najlepszego rozwiązania
- EN: your population quickly becomes uniform
- EN: you are unsure how tournament differs from roulette
- EN: want to never lose the best solution

## Keywords

tournament selection · roulette wheel selection · stochastic universal sampling · linear ranking · truncation selection · elitism · steady-state replacement · (mu+lambda) · takeover time

## How it works

- PL: Selekcja proporcjonalna losuje z prawdopodobieństwem zależnym od przystosowania, rankingowa od pozycji, a turniejowa wybiera najlepszego z k losowych osobników. Selekcja przeżycia decyduje, czy potomstwo zastępuje całe pokolenie, czy konkuruje z rodzicami (μ,λ) lub (μ+λ); elitaryzm kopiuje najlepszych bez zmian.
- EN: Proportional selection samples with probability tied to fitness, rank selection by position, and tournament picks the best of k random individuals. Survivor selection decides whether offspring replace the whole generation or compete with parents, (μ,λ) or (μ+λ); elitism copies the best unchanged.

## Limits

- PL: Selekcja proporcjonalna jest wrażliwa na skalę funkcji celu i zbyt wolna lub zbyt zachłanna. Wysoka presja i silny elitaryzm sprzyjają przedwczesnej zbieżności, a dobór rozmiaru turnieju zależy od problemu.
- EN: Proportional selection is sensitive to objective scaling and is either too slow or too greedy. High pressure and strong elitism encourage premature convergence, and tournament size is problem-dependent.

## Key terms

- PL: **presja selekcyjna**: Jak mocno selekcja faworyzuje najlepszych kosztem reszty.
- PL: **czas przejęcia (takeover time)**: Ile pokoleń trzeba, by najlepszy wypełnił całą populację.
- PL: **(μ+λ)**: Rodzice i potomstwo razem walczą o miejsca w kolejnym pokoleniu.
- EN: **selection pressure**: How strongly selection favours the best at the expense of the rest.
- EN: **takeover time**: Generations needed for the best individual to fill the population.
- EN: **(μ+λ)**: Parents and offspring compete together for places in the next generation.

## Know first

- [Statystyka i niepewność (Statistics and uncertainty)](https://aiatlasgraph.com/t/probability.md)

## Sources

- [Introduction to Evolutionary Computing (2nd ed.)](<https://biblioteca.izt.uam.mx/vufind/Record/978-3-662-44874-8/TOC>) `eiben-smith-2015` · by A. E. Eiben, J. E. Smith
- [A Comparative Analysis of Selection Schemes Used in Genetic Algorithms](<https://www.cse.unr.edu/~sushil/class/gas/papers/Select.pdf>) `goldberg-deb-1991-selection` · by David E. Goldberg, Kalyanmoy Deb

---

AI Atlas revision 122 (2026-10-30) · HTML: https://aiatlasgraph.com/t/evoselection · index: https://aiatlasgraph.com/llms.txt · everything: https://aiatlasgraph.com/llms-full.txt · updated 2026-10-30