roulette wheel selection

Roulette wheel selection

Select an individual $x_i$ from a population with probability proportional to its fitness with probability

$$p_i=\frac{f(x_i)}{{\sum }_{j=1}^{n}f(x_j)}$$

where $f(x_i)$ is the fitness of individual $x_i$ and $n$ is the population size.