Professional Documents
Culture Documents
Ths tranNguyeHuong Ga
Ths tranNguyeHuong Ga
GII THIU
GII THIU
GII THIU
GII THIU
Cu trc d liu + gii thut di truyn = chng
trnh tin ha.
Cc bc chnh ca GA
1.
2.
3.
Cc thnh phn c bn ca
GA
Cc thnh phn c bn ca
GA
Cc thnh phn c bn ca
GA
Qu trnh sinh sn
V tnh
Mi u nhi l mt bn sao chnh xc t cha
Mi u nhi l mt bn sao chnh xc t m
Sinh sn hu tnh
Giao nhau mt na
0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1
u nhi 1 0 0 0 0 1 1 1 1
u nhi 2
1 1 1 1 0 0 0 0
Sinh sn hu tnh
Giao nhau 3 im
0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1
u nhi 1 0 1 1 0 0 0 1 1
u nhi 2
1 0 0 1 1 1 0 0
Cc thnh phn c bn ca
GA
Qu trnh chn lc
Loi b cc c th cui dy ch gi li
n c th tt nht. y, t gi s qun
th c kch thc c nh n.
v d 1
...
v d 1
Th t
Nh phn
Thp phn
00100
10101
21
01010
10
11000
24
v d 1
v d 1
Th t
(1)
Nh phn
(2)
Thp phn
(3)
tr 64
Bnh phng ca
h s ct (3)
Thch nghi
00100
- 48
952
10101
21
377
623
01010
10
36
964
11000
24
512
488
Bng 2.
v d 1
Chng ta thy theo th t 10 v 4 c h s
thch nghi cao hn do chng s c chn
to sinh v bin ha, ng thi s 21 v 24
c h s thch nghi thp nht s b loi.
001 | 00 (4)
8)
010 | 00 (hay
010 | 10 (10)
(hay 6)
001 | 10
v d 1
Th t
(1)
Nh phn
(2)
Thp phn
(3)
Bnh phng ca
h s ct (3)
tr 64
Thch nghi
00100
- 48
01010
10
36
964
01000
1000
00110
- 28
968
Bng 3.
952
v d 2
v d 2
Mt lp c th c cc gi trng
Mt lp c th c cng mt mn nhiu ln trong
mt ngy
Tt c cc gio vin c cng s lng gi dy nh
nhau.
V d chn lc
V d:
Bi ton
Mt v n xy ra, th phm trn thot. Nh
chc trch c nhu cu phc ha li chn
dung ca th phm t nhng nhn chng c
mt ti hin trng. Qu trnh c tin hnh
nh sau
1.
Ly li khai ca nhn chng (m t li
chn dung th phm)
2.
Tng hp cc li khai phc ha chn
dung. Qu trnh c tip tc cho ti khi tt
c cc nhn chng thng nht vi nhau
mt (hoc mt s) chn dung th phm"
M
Cm
Hnh dng khung mt
Chiu di lng my
m lng my
V tr lng my
Chiu cao lng my
Hnh dng lng my
V tr mt
Kch thc mt
Khong cch gia hai mt
T l chiu cao mt/chiu
rng mt
Kch thc ng t
Chiu di mt
Chiu rng mi
Hnh dng mi
Chiu rng ming
V tr ming
dy mi trn
dy mi di
HeadCheek
HeadChin
HeadShape
EyeBrowLength
EyeBrowStrength
EyeBrowPosition
EyeBrowHeight
EyeBrowShape
EyePosition
Eyeize
EyeDistance
EyeHWRation
HChk
HCh
HS
EBL
EBStr
EBP
EBH
EBS
EP
ES
ED
EHWR
PupilSize
NoseLength
NoseWidth
MouthShape
MouthWidth
MouthPosition
MouthThicknessOfUpper
Lip
MouthThicknessOfLower
Lip
PS
NL
NW
MS
MW
MP
MTUL
MTLL
M ha c trng
HChk.HCh.HS.EBL.EBStr.EBP.EBH.EBS.EP.ES.
ED.EHWR.PS.NL.NW.MS.MW.MP.MTUL.MTLL
- i vi mi cp khun mt c ghp i,
pht sinh ngu nhin mt s nguyn pos
{1,
,m-1} (m l tng s bit biu din
nhim sc th). S pos cho bit v tr lai
- Thay hai khun mt
(a1a2 ... aposapos+1 ... am) v (b1b2 ... bposbpos+1 ... bm)
Bng hai khun mt mi:
(a1a2 ... aposbpos+1 ... bm) v (b1b2 ... bposapos+1 ... am)