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