Table of Contents
Genetic Algorithms
OUTLINE
WHAT ARE GAs?
MAIN IDEAS
CHARACTERISTICS OF GAs
HOW A GENETIC ALGORITHM WORKS
SEARCH USING GA
GENETIC OPERATORS
SELECTION OPERATOR
A SIMPLE CROSSOVER OPERATION
MUTATION OPERATION
SAMPLE PROBLEM
ENCODING THE PROBLEM
FITNESS EVALUATION
A PEEK AT THE CORRECT SOLUTION
EXHAUSTIVE ENUMERATION IMPRACTICAL
A POSSIBLE SOLUTION BY GA
LET'S TRY
WHAT DID THE FRANCHISER LEARN?
WHAT DO WE DO NEXT?
ANOTHER LESSON LEARNED
SUMMARY: A SIMPLE GA
WHAT IS GENETIC PROGRAMMING?
CROSSING COMPUTER PROGRAMS
OTHER EXAMPLE PROBLEMS
PROTEIN STRUCTURE PROBLEM
BACTERIORHODOPSIN
WINNING PROGRAM
PROJECTS AT DAS/LLNL
SUMMARY
|