6.034 Artificial Intelligence - Recitations, fall 2004 online slides on search

Next: Humans Previous: Simulated Annealing

Genetic Algorithms

Note: this material is required, but we will talk about it more in later lectures

What is a Genetic Algorithm (GA)?

A genetic algorithm is an adaptation procedure based on the mechanics of natural genetics and natural selection.

GAs have 2 essential components:

  1. Survival of the fittest
  2. Recombination

chromosome = string

gene = single bit or single subsequence in string, represents 1 attribute