شروحات مبسطة عن الخوارزميات الجينية
description
Transcript of شروحات مبسطة عن الخوارزميات الجينية
-
(smhtiroglA citeneG)
. . .
-
... (weivrevO noitatneserP)
. . . . . .
-
... (noitcudortnI lareneG)
( 5791) (. nagihciM fo ytisrevinU ) ( dnalloH nhoJ)
.( noitazimitpO ) ( hcraeS) ( citeneG)
. ( yraniB)
(. seunitnoC)
. ( msilellaraP)
.
-
.. . (noitcudortnI lacigoloiB)
( eneG)
( emosomorhC) (. AND)
AND
.
( edoC citeneG)
.
-
.. . (noitcudortnI lacigoloiB)
( . 5681) ( ledneM egroeG )(... elellA )
( etanimod) (. evissecer) ( noitatuM)
. ...
( sisotim) .( semosomorhC)
( sisoiem)
(.erohcotenik)
-
.. . (noitcudortnI lacigoloiB)
( ledneM ) ( noitulove)
. ( niwraD selrahC)
( noitceleS larutaN) ...
.
-
. .. (mhtiroglA niaM)
...
.
-
... (gnimmargorP citeneG yraniB)
( yraniB) .
...
-
... ( noitcnuF tsoC eht dna selbairaV eht gnitceleS)
... ( emosomorhC )
... np,2p,1p ]np,,2p,1p[ = emosomorhC
( ssentif) .
= )emosomorhc(f = tsoC... )np,,2p,1p(f
. ... ...
... = emosomorhcxyzw [,,,]
446.56()
21.33(,,,)2
x< 24 yz + 26 =+ fxyzwxyzw 3
-
.. . (gnidoceD dna gnidocnE elbairaV)
( stigiD yraniB)
.
(.gnidoceD)( noitazitnauQ)
.
. .
:
[100100111111110100...1001010000]12
124341243412434enegenegenegn
= emosomorhc
-
.. . (gnidoceD dna gnidocnE elbairaV)
( : gnidocnE) ihol
nolpp mron
ppp=
[]{2[]2}1
1=
= m
p
mpenegmdnuorpenegp mron
( : gnidoceD)
=
=+ +Neneg
m
mMpenegm tnauq
1
[]22(1)
() =+ qpppp ntnauqiholol:
. ihp olp . mronp
mronp tnauqp np ]m[eneg
-
.. . (noitalupoP ehT)
.
.
.
-
... (noitceleS larutaN)
.
.
.
... 03
6 % 02 .
-
... (noitceleS)
.
... ( stnemanruoT)
.
... .
( enutroF fo leehW)
.
-
... (gnitaM)
. (sisoiem)
( revO gnissorC ) . ( erohcotenik)
.
.... 11110000: 00000000: 00001111: 11111111: : 10101010: 01101010: 01110001: 10110001:
-
... (snoitatuM)
.
( noitazimitpO labolG) (. noitazimitpO lacoL)
.
(. ).
#(1) = snoitatumNN popstib
-
... (msitilE)
(. )(.msitilE)
.
. .
-
. .. (snoitacilppA gnireenignE liviC)
...1 . 00011
. .
0003 0004 082 004 05 001
.
.
-
. .. (snoitacilppA gnireenignE liviC)
... 05( = noitalupoP) 03( = snoitareneG) %06( = etaR revossorC ) 4( = htgneL tiB)
: 00011( = cXAM)
0003 = 1I 0004 = 1C 1n
082 = 2I05 = 3I
004 = 2C 2n 001 = 3C 3n
-
. .. (snoitacilppA gnireenignE liviC)
...
...
3n ,2n ,1n .00011=cXAM eulav
...
( ssentiF) ( cXAM) ( tsoC) ( eulaV)
.
=++ eulaVninini 112233
112233 =++ tsoCncncncXAMc
XAMtsoC 1()2ssentiFeulaV
+ c=
-
.. . (snoitacilppA gnireenignE liviC)
... . 4 .51 1111
. .
.. .100101001101... ... 11=1101=1n2=0100=2n9=1001=3n
-
.. . (snoitacilppA gnireenignE liviC)
. 05 )
( . 03) 03 ...(
0 2.0 2.0 0608
2=1n 7=2n 2=3n 0608 00011
-
.. . (snoitacilppA gnireenignE liviC)
...2
.
:
( r) r*4.3+7.1:
.
-
.. . (snoitacilppA gnireenignE liviC)
...
... . ( ny,nx). ( sfy,sfx) ( nw)
....
( noitalupoP) .02= gnitaM)
.01( = semosomorhC2.0( = etaR noitatuM) .52( = snoitareneG)
=
=+001
1
tsoc()() 22n
wxxyy nnsfnsf
-
.. . (snoitacilppA gnireenignE liviC)
...3 ( )
:
-
...)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.