Overview

Optimization

Classifications

Integer Value Problems

Combinatorial

Hybrid Problems

Numerous Solution Techniques

The Genetic Algorithm

Terminology

GA in more detail

An Allele (or: A Gene)

Traditional Crossover

Other ways to Crossover

PGAPack

When to Consider using GA's:

Demo 1: The Sagging Egg Crate

Demo 2: Traveling Salesman

TSP Crossover

Genetic Programming

Conclusions