الخوارزميات الجينية1
TRANSCRIPT
![Page 1: الخوارزميات الجينية1](https://reader036.vdocuments.net/reader036/viewer/2022062710/5598b2881a28ab24158b483e/html5/thumbnails/1.jpg)
Dr gafar zen alabdeen salh (2011) 1
Evolutionary Computation: Genetic algorithms
![Page 2: الخوارزميات الجينية1](https://reader036.vdocuments.net/reader036/viewer/2022062710/5598b2881a28ab24158b483e/html5/thumbnails/2.jpg)
Can evolution be intelligent?
2Dr gafar zen alabdeen salh (2011)
![Page 3: الخوارزميات الجينية1](https://reader036.vdocuments.net/reader036/viewer/2022062710/5598b2881a28ab24158b483e/html5/thumbnails/3.jpg)
evolutionary
computationgenetic algorithms
selection
(mutation)reproduction3Dr gafar zen alabdeen salh (2011)
![Page 4: الخوارزميات الجينية1](https://reader036.vdocuments.net/reader036/viewer/2022062710/5598b2881a28ab24158b483e/html5/thumbnails/4.jpg)
Simulation of natural evolution
Charles Darwin
Mendal
4Dr gafar zen alabdeen salh (2011)
![Page 5: الخوارزميات الجينية1](https://reader036.vdocuments.net/reader036/viewer/2022062710/5598b2881a28ab24158b483e/html5/thumbnails/5.jpg)
reproduction
, mutationcompetition
selection
5Dr gafar zen alabdeen salh (2011)
![Page 6: الخوارزميات الجينية1](https://reader036.vdocuments.net/reader036/viewer/2022062710/5598b2881a28ab24158b483e/html5/thumbnails/6.jpg)
evoluation fitness
ecologymorphology
6Dr gafar zen alabdeen salh (2011)
![Page 7: الخوارزميات الجينية1](https://reader036.vdocuments.net/reader036/viewer/2022062710/5598b2881a28ab24158b483e/html5/thumbnails/7.jpg)
How is a population with increasing fitness generated?
7Dr gafar zen alabdeen salh (2011)
![Page 8: الخوارزميات الجينية1](https://reader036.vdocuments.net/reader036/viewer/2022062710/5598b2881a28ab24158b483e/html5/thumbnails/8.jpg)
Simulation of natural evolution
Genetic
Algorithms
GAs
.8Dr gafar zen alabdeen salh (2011)
![Page 9: الخوارزميات الجينية1](https://reader036.vdocuments.net/reader036/viewer/2022062710/5598b2881a28ab24158b483e/html5/thumbnails/9.jpg)
Genetic Algorithms
1 10 1 0 1 0 0 0 0 0 1 0 1 10
GA
crossovermutation
9Dr gafar zen alabdeen salh (2011)
![Page 10: الخوارزميات الجينية1](https://reader036.vdocuments.net/reader036/viewer/2022062710/5598b2881a28ab24158b483e/html5/thumbnails/10.jpg)
GAsGA
encoding.
evaluation
10Dr gafar zen alabdeen salh (2011)
![Page 11: الخوارزميات الجينية1](https://reader036.vdocuments.net/reader036/viewer/2022062710/5598b2881a28ab24158b483e/html5/thumbnails/11.jpg)
GAs
GA
11Dr gafar zen alabdeen salh (2011)
![Page 12: الخوارزميات الجينية1](https://reader036.vdocuments.net/reader036/viewer/2022062710/5598b2881a28ab24158b483e/html5/thumbnails/12.jpg)
genetic algorithms
GAGA
12Dr gafar zen alabdeen salh (2011)
![Page 13: الخوارزميات الجينية1](https://reader036.vdocuments.net/reader036/viewer/2022062710/5598b2881a28ab24158b483e/html5/thumbnails/13.jpg)
Basic genetic algorithms
Npc
crossover probabilitypm.
mutation probability
fitness function
N
x1, x2 , . . . , xN
f (x1), f (x2), . . . , f (xN) 13Dr gafar zen alabdeen salh (2011)
![Page 14: الخوارزميات الجينية1](https://reader036.vdocuments.net/reader036/viewer/2022062710/5598b2881a28ab24158b483e/html5/thumbnails/14.jpg)
Basic genetic algorithms
–
N14Dr gafar zen alabdeen salh (2011)
![Page 15: الخوارزميات الجينية1](https://reader036.vdocuments.net/reader036/viewer/2022062710/5598b2881a28ab24158b483e/html5/thumbnails/15.jpg)
Basic genetic algorithms
GA
generationGA
RUN
15Dr gafar zen alabdeen salh (2011)
![Page 16: الخوارزميات الجينية1](https://reader036.vdocuments.net/reader036/viewer/2022062710/5598b2881a28ab24158b483e/html5/thumbnails/16.jpg)
GA
GA
GA
X
X
f(x) = 15 x – x2
16Dr gafar zen alabdeen salh (2011)
![Page 17: الخوارزميات الجينية1](https://reader036.vdocuments.net/reader036/viewer/2022062710/5598b2881a28ab24158b483e/html5/thumbnails/17.jpg)
Genetic algorithms: case study
NPC
PM
PCPMGAs
Integer Binary code Integer Binary code Integer Binary code
1 11
2 7 12
3 8 13
4 9 14
5 10 15
6 1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
f(x) = 15 x – x2
17Dr gafar zen alabdeen salh (2011)
![Page 18: الخوارزميات الجينية1](https://reader036.vdocuments.net/reader036/viewer/2022062710/5598b2881a28ab24158b483e/html5/thumbnails/18.jpg)
18Dr gafar zen alabdeen salh (2011)
![Page 19: الخوارزميات الجينية1](https://reader036.vdocuments.net/reader036/viewer/2022062710/5598b2881a28ab24158b483e/html5/thumbnails/19.jpg)
The fitness function and chromosome locations
Chromosome
label
Chromosome
string
Decoded
integer
Chromosome
fitness
Fitness
ratio, %
X1 1 1 0 0 12 36 16.5
X2 0 1 0 0 4 44 20.2
X3 0 0 0 1 1 14 6.4
X4 1 1 1 0 14 14 6.4
X5 0 1 1 1 7 56 25.7
X6 1 0 0 1 9 54 24.8
x
50
40
30
20
60
10
00 5 10 15
f(x)
(a) Chromosome initial locations.
x
50
40
30
20
60
10
00 5 10 15
(b) Chromosome final locations.
19Dr gafar zen alabdeen salh (2011)
![Page 20: الخوارزميات الجينية1](https://reader036.vdocuments.net/reader036/viewer/2022062710/5598b2881a28ab24158b483e/html5/thumbnails/20.jpg)
x5x6
x3x4
20Dr gafar zen alabdeen salh (2011)
![Page 21: الخوارزميات الجينية1](https://reader036.vdocuments.net/reader036/viewer/2022062710/5598b2881a28ab24158b483e/html5/thumbnails/21.jpg)
Roulette wheel selection
Roulette wheel selection
100 0
36.743.149.5
75.2
X1: 16.5%
X2: 20.2%
X3: 6.4%
X4: 6.4%
X5: 25.3%
X6: 24.8%
21Dr gafar zen alabdeen salh (2011)
![Page 22: الخوارزميات الجينية1](https://reader036.vdocuments.net/reader036/viewer/2022062710/5598b2881a28ab24158b483e/html5/thumbnails/22.jpg)
[0,100]
x6x2
x1x5
x2x5
22Dr gafar zen alabdeen salh (2011)
![Page 23: الخوارزميات الجينية1](https://reader036.vdocuments.net/reader036/viewer/2022062710/5598b2881a28ab24158b483e/html5/thumbnails/23.jpg)
Crossover operatorbreak
x6x2
cloning
x2x5
23Dr gafar zen alabdeen salh (2011)
![Page 24: الخوارزميات الجينية1](https://reader036.vdocuments.net/reader036/viewer/2022062710/5598b2881a28ab24158b483e/html5/thumbnails/24.jpg)
Crossover
X6i 1 00 0 01 0 X2i
0 01 0X2i 0 11 1 X5i
0X1i 0 11 1 X5i1 01 0
0 10 0
11 101 0
24Dr gafar zen alabdeen salh (2011)
![Page 25: الخوارزميات الجينية1](https://reader036.vdocuments.net/reader036/viewer/2022062710/5598b2881a28ab24158b483e/html5/thumbnails/25.jpg)
25Dr gafar zen alabdeen salh (2011)
Mutation operator
![Page 26: الخوارزميات الجينية1](https://reader036.vdocuments.net/reader036/viewer/2022062710/5598b2881a28ab24158b483e/html5/thumbnails/26.jpg)
Mutation
0 11 1X5'i 01 0
X6'i 1 00
0 01 0X2'i 0 1
0 0
0 1 111X5i
1 1 1 X1"i1 1
X2"i0 1 0
0X1'i 1 1 1
0 1 0X2i
26Dr gafar zen alabdeen salh (2011)
![Page 27: الخوارزميات الجينية1](https://reader036.vdocuments.net/reader036/viewer/2022062710/5598b2881a28ab24158b483e/html5/thumbnails/27.jpg)
Mutation operator
x2
GAs
GA
Near-optimal
27Dr gafar zen alabdeen salh (2011)
![Page 28: الخوارزميات الجينية1](https://reader036.vdocuments.net/reader036/viewer/2022062710/5598b2881a28ab24158b483e/html5/thumbnails/28.jpg)
The genetic algorithm cycle
1 01 0X1i
Generation i
0 01 0X2i
0 00 1X3i
1 11 0X4i
0 11 1X5i f = 56
1 00 1X6i f = 54
f = 36
f = 44
f = 14
f = 14
1 00 0X1i+1
Generation (i + 1)
0 01 1X2i+1
1 10 1X3i+1
0 01 0X4i+1
0 11 0X5i+1 f = 54
0 11 1X6i+1 f = 56
f = 56
f = 50
f = 44
f = 44
Crossover
X6i 1 00 0 01 0 X2i
0 01 0X2i 0 11 1 X5i
0X1i 0 11 1 X5i1 01 0
0 10 0
11 101 0
Mutation
0 11 1X5'i 01 0
X6'i 1 00
0 01 0X2'i 0 1
0 0
0 1 111X5i
1 1 1 X1"i1 1
X2"i0 1 0
0X1'i 1 1 1
0 1 0X2i
28Dr gafar zen alabdeen salh (2011)
![Page 29: الخوارزميات الجينية1](https://reader036.vdocuments.net/reader036/viewer/2022062710/5598b2881a28ab24158b483e/html5/thumbnails/29.jpg)
Dr gafar zen alabdeen salh (2011) 29
The End