Roulette wheel selection: Difference between revisions

Revision as of 12:33, 3 December 2021

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:

References

↑ http://www.flaticon.com/

[1] ttp://www.flaticon.com/

[1]

@@ Line 7: / Line 7: @@
 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
+* 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:
+* The following image explains it well:
 [[File:Roulette.png]]