Professional Documents
Culture Documents
T5 2 Ag Isc
T5 2 Ag Isc
GENETIC ALGORITHMS
Extra content
CityList1 (3 5 7 2 1 6 4 8)
CityList2 (2 5 7 6 8 1 3 4)
12345 12321
54321 54345
Child (5 8 7 2 1 6 3 4)
* *
Before: (5 8 7 2 1 6 3 4)
After: (5 8 6 2 1 7 3 4)
120
100
80
y 60
40
20
0
0 10 20 30 40 50 60 70 80 90 100
x
120
100
80
y 60
40
20
0
0 10 20 30 40 50 60 70 80 90 100
x
120
100
80
y 60
40
20
0
0 10 20 30 40 50 60 70 80 90 100
x
1800
1600
1400
1200
e
c 1000
n
a
t
s
i 800
D
600
400
200
0 Best
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 Worst
Generations (1000)
Average
y - x L-1
G( a1 ,..., aL ) = x + L × ( å aL- j × 2 ) Î [ x, y ]
j
2 - 1 j =0