Selection (evolutionary algorithm)

Selection is the selecting of a chromosome from a population of chromosomes based on statistics of normalized values and a random variable between 0 and 1.

Procedure: This is done by finding the fitness value of each chromosome and then finding the normalized fitness value for each chromosome.

Next, accumulated normalized fitness values are created for the population. This is done by starting from the first chromosome in the population and travelling through the entire population and storing the each chromosome's fitness value plus all the previous chromosomes fitness values. The last stored accumulated value should be 1.0.

Finally, we choose a random number and select the first chromosome whose accumulated normalized value is greater than the random number.