Selection

(Duplication)

Recombination
(Crossover)

String 1

String 1

Offspring-A (1 X 2)

String 2

String 2

Offspring-B (1 X 2)

String 3

String 2

Offspring-A (2 X 4)

String 4

String 4

Offspring-B (2 X 4)

Current
Generation t

Intermediate
Generation t

Next
Generation t + 1

110

010

111

011

100

000

101

001

0110
0111
1110

0010
1010
1101

0101
1000
1001

0000
0001

F(X)

0
0

K/2
Variable X

F(X)

0
0

K/8

K/4

K/2
Variable X

K/8

K/4

K/2
Variable X

F(X)

0***...*

**1*...*

0*10*...*

1111

0011

0111

1011

1101

1110

0101

0110

1001

1010

0001

0010

0100

1000

0000

1100

An Island Model Genetic Algorithm

A Cellular Genetic Algorithm