Roulette wheel selection

From Computer Science Wiki
Revision as of 12:33, 3 December 2021 by Mr. MacKenty (talk | contribs) (Created page with "right|frame|Advanced programming<ref>http://www.flaticon.com/</ref> Also known as Fitness Proportionate Selection, Roulette Wheel Selection is a sto...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Advanced programming[1]


Also known as Fitness Proportionate Selection, Roulette Wheel Selection is a stochastic, or random, selection process to pick out individuals to put into the mating pool, where the likelihood of an individual being selected is proportional to its fitness value in the current generation. Because the sum of all probabilities must be one, all fitness values will be normalised to be between 0 and 1 before selection begins. The following formula calculates the probability an individual is selected, where $f$ denotes fitness, $N$ denotes population, and $p$ denotes probability.

$$ p_x = \frac{f_x}{\sum_{i=1}^{N} f_i}$$

Examples: - An individual with a fitness value of 10 will be twice as likely to be selected than an individual with a fitness value of 5 - The following image explains it well:

Roulette.png


References