Overview
Lecture
Evolutionary Computation
CIS 412 Artificial Intelligence
Umass, Dartmouth
Natural evolution
Can evolution be intelligent?
Behavior
Evolutionary computation
1
Evolutionary Computation
What is EC?
• Genetic algorithms
Š Crossover, mutation over chromosomes (bit
strings)
• Evolution strategies
Š Mutation over chromosomes
• Genetic programming
Š GA over programs
What is EC?
Why simulate evolution?
Why simulate evolution?
Why simulate evolution?
2
Why simulate evolution?
Why simulate evolution?
Neo-Darwinism
Fitness
Optimization
Generating population with
increasing fitness
3
Simulating a naturally evolving
system
Overview
Genetic algorithms
A definition of GA
Sample applications of GA
Chromosomes
4
Encoding and evaluation
Crossover and mutation
Algorithm – initial steps
Algorithm – steps 3-5
Step 6 – crossover and mutation
Algorithm – steps 7-10
5
GA
Termination
Summary so far
6