Introduction to Genetic Algorithm

[arjasa1103]

TL;DR

Genetic algorithm use fitness function to determine fitness score and select individuals with highest fitness score to reproduce and create a better offspring that solves the problem

Article Link

Introduction to genetic algorithms including example code

Author

Vijini Mallawaarachchi

Key Takeaways

• Fitness function to determine fitness score
• Crossover to produce new offspring by exchanging genes
• Mutation to maintain diversity and prevent premature convergence

Useful Code Snippets

START
Generate the initial population
Compute fitness
REPEAT
    Selection
    Crossover
    Mutation
    Compute fitness
UNTIL population has converged
STOP