overview lecture evolutionary computationivalova/spring08/cis412/ectures/ec1.pdf · o basic genetic...
Post on 11-Jun-2020
4 Views
Preview:
TRANSCRIPT
1
Lecture Evolutionary Computation
CIS 412 Artificial IntelligenceUmass, Dartmouth
Overview
Natural evolution Can evolution be intelligent?
Behavior Evolutionary computation
2
Evolutionary Computation
• Genetic algorithmsCrossover, mutation over chromosomes (bit strings)
• Evolution strategiesMutation over chromosomes
• Genetic programmingGA over programs
What is EC?
What is EC? Why simulate evolution?
Why simulate evolution? Why simulate evolution?
3
Why simulate evolution? Why simulate evolution?
Neo-Darwinism Fitness
Optimization Generating population with increasing fitness
4
Simulating a naturally evolving system Overview
Genetic algorithms A definition of GA
Sample applications of GA Chromosomes
5
Encoding and evaluation Crossover and mutation
Algorithm – initial steps Algorithm – steps 3-5
Step 6 – crossover and mutation Algorithm – steps 7-10
6
GA Termination
Summary so far
top related