1. GA

2. Flow of GA

3. Fitness Function
Each string is rated by a evaluation function, called fitness function.
The higher the values, the better the states.
Use genetic operation to search the string with highest value.

4. Reproduction Roulette wheel selection Tournament selection
The string with higher value will have higher probability to be chosen to the mating pool.
The string with lower values will be eliminate.
Tournament selection
Chose the strings with higher values to the mating pool.

5. Crossover
The crossover point is randomly chosen, portions of the parent's strings Parent 1 and Parent 2 are combined to produce the new offspring Son.

6. Mutation
Only using crossover could make the search get stuck around local minima.
Mutation is implemented by occasionally altering a random bit from a string.