Genetic Algorithm Presentation Outline

Genetic Algorithms:
On Evolving Solutions to NP-Complete Problems

Maysa-Maria Peterson
December 13, 1996

Outline

Introduction - Intro

Quick Definitions

Evolutionary Methods - Definition
Genetic Algorithms - Definition, Pseudo code
Genetic Programming - Terms, Definitions, and Details

Genetic Algorithms in Detail

Origin of GAs - Biology
Definition of Terms - Glossary
How GAs are Implemented - Psuedo code of a GA
How They Differ From Conventional Methods - Comparison
When are They Useful - Explaination
Where are They Applied - Examples
Example Pattern Matching Genetic Algorithm - Demo
Importance of Chromosome Encoding Scheme
NP-Complete - Definition and Examples

Genetic Programming Example

Evolving Solutions for NP-Complete Problems

BACK HOME
GO Home