شروحات مبسطة عن الخوارزميات الجينية
DESCRIPTION
علميTRANSCRIPT
-
5/22/2018
1/26
)Genetic Algorithms(. ..
-
5/22/2018
2/26
...)Presentation Overview(
......
-
5/22/2018
3/26
...)General Introduction(
)1975()John Holland()University of Michigan.(
)Search()Optimization(.)Genetic( . ))Binary
)Continues.(
.))Parallelism
.
-
5/22/2018
4/26
. ..)Biological Introduction(
)Gene( )Chromosome(
)DNA.(
DNA
.
)Genetic Code( .
-
5/22/2018
5/26
. ..)Biological Introduction(
) .)1865))George Mendel
)Allele...( ))dominate)recessive.()Mutation( ....
)mitosis(.))Chromosomes
)meiosis(
).)kinetochore
-
5/22/2018
6/26
. ..)Biological Introduction(
)Mendel()evolution(
.)Charles Darwin(
))Natural Selection ...
.
-
5/22/2018
7/26
.. .)Main Algorithm(
...
.
-
5/22/2018
8/26
...)Binary Genetic Programming(
)Binary( .
...
-
5/22/2018
9/26
...)Selecting the Variables and the Cost Function(
...))Chromosome ...p1,p2,pn
Chromosome = [p1,p2,,pn]
)fitness(....Cost = f(chromosome) =
f(p1,p2,,pn).......
...],,,[ wzyxchromosome =
5.644
)(6
33.12
2),,,(
3 wzyxwzyxf
+= 62 + zy 42
-
5/22/2018
10/26
...)Variable Encoding and Decoding(
))Binary Digits
.
)Decoding.(
))Quantization.
.
.:
]0000101001...001011111111001001[
21
434214342143421
ngenegenegene
chromosome=
-
5/22/2018
11/26
...)Variable Encoding and Decoding(
) :)Encodinglohi
lonnorm
pp
ppp
=
}2][2{][1
1
=
=
m
p
pm
norm pgeneproundmgene
) :)Decoding=
++=
geneN
m
Mm
quant mgenep1
)1(22][
lolohiquantn ppppq += )(
: pnorm
.plo
phi
.gene[m]pnpquantpnorm
-
5/22/2018
12/26
...)The Population(
.
.
.
-
5/22/2018
13/26
...)Natural Selection(
.
.
.... 30 20% 6 .
-
5/22/2018
14/26
...)Selection(
.
...)Tournaments(
....
.)Wheel of Fortune(
.
-
5/22/2018
15/26
...)Mating(
.))meiosis
))Crossing Over))kinetochore .
.
....:00000000:00001111:11111111:11110000::01010110:01010101:10001101:10001110
-
5/22/2018
16/26
...)Mutations(
.)Global Optimization(
).)Local Optimization .
( ). .
bitspop NNmutations = )1(#
-
5/22/2018
17/26
...)Elitism(
).()Elitism.( .
. .
-
5/22/2018
18/26
...)Civil Engineering Applications(
1... .11000
. .
4000 3000 400 280 100 50
.
.
-
5/22/2018
19/26
...)Civil Engineering Applications(
...)Population= (50)Generations= (30)Crossover Rate= (60% )Bit Length= (4
: )MAXc= (11000
n1 C1 = 4000 I1 = 3000
I2 = 280
I3 = 50
n2 C2 = 400 n3 C3 = 100
-
5/22/2018
20/26
...)Civil Engineering Applications(
...... n1, n2, n3
valueMAXc=11000....
)Fitness())MAXc))Cost))Value
.
332211 inininValue ++=
cMAXcncncnCost ++= 332211
2)(1 CostMAX
ValueFitness
c +=
-
5/22/2018
21/26
...)Civil Engineering Applications(
... .4 .151111 ..
.. ....101100101001...n1=1011=11
n2=0010=2
n3
=1001=9
-
5/22/2018
22/26
...)Civil Engineering Applications(
50 .) ...) ).)3030
8060 0.2 0.2 0
11000 8060 n3=2 n2=7 n1=2
-
5/22/2018
23/26
...)Civil Engineering Applications(
2...
.
:
))r:1.7+3.4*r
.
-
5/22/2018
24/26
...)Civil Engineering Applications(
......
)xn,yn( .)xfs,yfs( .)wn( .
...)Population( =20. )Mating
Chromosomes= (10.
)Mutation Rate= (0.2)Generations= (25.
=
+=100
1
22 )()(costn
fsnfsnn yyxxw
-
5/22/2018
25/26
...)Civil Engineering Applications(
3...)(
:
-
5/22/2018
26/26
...)References(
Matthew Wall - Overview of Genetic Algorithms
Mechanical Engineering Department Massachusetts
Institute of Technology (MIT).
Biles, J.A. 1994. GenJam: A GA for generating jazz
solos. Proc. Int. Computer Music Conf, San Francisco.
Angeline, P.J. 1996. Evolving Fractal Movies. Proc. 1st
An. Conf. on Genetic Programming, MIT Press,
Cambridge.