Roulette wheel selection

From Computer Science Wiki
Jump to navigation Jump to search
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