Professional Documents
Culture Documents
1/7
Gi Fn l tng thch nghi ca ton qun th. Chn mt s ngu nhin f trong khong
t 0 ti Fn. Chn c th th k u tin tho mn f ftk a vo qun th mi.
Php chn
Php chn l qu trnh loi b cc nhim sc th km thch nghi trong qun th. Qu
trnh ny c m t nh sau:
- Sp xp qun th theo th t mc thch nghi gim dn.
- Loi b cc nhim sc th cui dy. Gi li n c th tt nht.
Ton t ghp cho
Ghp cho l qu trnh to nhim sc th mi trn c s cc nhim sc th cha-m bng
cch ghp mt on trn nhim sc th cha-m vi nhau. Ton t ghp cho c gn
vi mt xc sut p c . Qu trnh c m t nh sau:
Chn ngu nhin mt cp nhim sc th (cha-m) trong qun th. Gi s, nhim sc th
cha-m c cng di m.
To mt s ngu nhin trong khong t 1 ti m-1 (gi l im ghp cho). im ghp
cho chia nhim sc th cha-m thnh hai chui con c di m1, m2. Hai chui con
mi c to thnh l: m11+ m22 v m21+m12.
a hai nhim sc th mi vo qun th.
Ton t t bin
t bin l hin tng nhim sc th con mang mt s c tnh khng c trong m di
truyn ca cha-m.
Chn ngu nhin mt nhim sc th trong qun th;
To mt s ngu nhin k trong khong t 1 ti m,1 k m ;
2/7
3/7
Thuc tnh ca s
Cc s khc nhau c c trng khc nhau. Cc c trng ny th hin qua hai thuc
tnh quan trng: bc v chiu di xc nh.
Bc ca s S (k hiu o(S)) l tng s v tr 0, 1 c trong s . y l cc v tr c
nh (khng phi v tr ca cc k t i din) trong s . Bc c th xc nh bng
cch ly chiu di ca chui tr i s k t i din.
Trong s S = (* * 1 0 * 1 *) c bc o(S) = 7 - 4 = 3;
Chiu di xc nh ca s S (k hiu l (S)) l khong cch gia 2 v tr c nh
u v cui. Chiu di ca s xc nh nn thng tin cha trong s . Trong
v dtrn (S)= 6-3 =3. Nh vy, nu s ch c mt v tr c nh th chiu di xc
nh ca s s bng 0.
Chiu di ca s gip ta tnh xc sut tn ti ca s do nh hng ca ghp cho.
c im hi t ca gii thut di truyn
Khi p dng gii thut GAs cho cc vn thc t thng rt kh khn. L do:
Cch biu din nhim sc th c th to ra khng tm kim khc vi khng gian thc
ca bi ton;
S bc lp, khi ci t thng khng xc nh trc;
Kch thc qun th thng c gii hn.
Trong mt s trng hp, GAs khng th tm c li gii ti u. L do, GAs hi t
sm v li gii ti u cc b. Hi t sm l vn ca gii thut di truyn cng nh cc
gii thut ti u khc. Nu hi t xy ra qu nhanh th cc thng tin ng tin cy ang
pht trin trong qun th thng b b qua. Nguyn nhn ca s hi t sm lin quan ti
hai vn :
Quy m v loi sai s do c ch to mu;
Bn cht ca hm mc tiu.
C ch to mu
C hai vn quan trng trong tin trnh tin ho ca gii thut di truyn l: tnh a
dng ca qun th v p lc chn lc [12]. Hai yu t ny lin quan mt thit vi nhau:
khi tng p lc chn lc th tnh a dng ca qun th s gim v ngc li. Ni cch
4/7
Ngi ta thc hin vic sinh sn bng cch quay bnh xe Roulette vi s ln bng s
nhim sc th trn bnh xe Roulette. i vi bi ton ny s ln quay bnh xe Roulette
l 4. Nhim sc th 1 c gi tr thch nghi l 169, tng ng 14,4 % tng thch nghi.
Nh vy, nhim sc th 1 chim 14.4% trn bnh xe Roulette. Mi ln quay nhim sc
th 1 s chim khe vi gi tr 0,144.
Khi yu cu sinh ra 1 th h mi, mt vng quay ca bnh xe Roulette c nh trng
s ph hp s chn ra mt c th sinh sn. Bng cch ny, nhng nhim sc th c
thch nghi cao s c c hi c chn ln. Nh vy, s c 1 s lng con chu ln
trong cc th h k tip.
5/7
Hm mc tiu
C sau mi th h c hnh thnh, chng ta cn tnh li thch nghi cho tng c th
chun b cho mt th h mi. Do s lng cc c th tng ln, thch nghi gia cc
c th khng c s chch lch ng k. Do , cc c th c thch nghi cao cha hn
chim u th trong th h tip theo. V vy, cn n nh t l i vi hm thch nghi
nhm tng kh nng cho cc nhim sc th t thch nghi cao. C 3 c ch nh t l
nh sau.
nh t l tuyn tnh
thch nghi c xc nh theo cng thc:
6/7
7/7