Outline of GA

Outline of the Basic Genetic Algorithm

1. [Start] Generate random population of n chromosomes (suitable solutions for the problem)

2. [Fitness] Evaluate the fitness f(x) of each chromosome x in the population

3. [New population] Create a new population by repeating following steps until the new population is complete

   • [Selection] Select two parent chromosomes from a population according to their fitness (the better fitness, the bigger chance to be selected)