(C) 2001 by Yu Hen Hu

12

Intro. ANN & Fuzzy Systems

# PARENT SELECTION

•

Emulate the survival-of-the-fittest mechanism in nature!

•

In a Proportionate scheme where the growth rate of a chromosome with fitness value f(x,t) is defined as f(x,t)/F(t) where F(t) is the average fitness of the population. An implementation is as follows:

Roulette Wheel Parent Selection Algorithm

1. Sum the fitness of all population members; named as total fitness, n.

2. Generate a random number between 0 and n. Return the first population member whose fitness added to the fitness of the preceding population members is greater than or equal to n