13-ma'ruza. Genetik algoritmlar

n^ ( S ,k )
_ f (x_i )
i1
n^ ( S ,k )
n^ (S, k)^{; b)}
F(S, k) 
n^ ( S ,k )

i
_ f (x )n^ (S, k) S ^;
i1
n^ ( S ,k )

c) F(S, k)  (k 
_ f (x_i ))
i1
n^ (S, k); d)
F(S, k)  _ f (x_i )
i1
(k  s).

22. 
    N ^{quvvatga ega bo’lgan}
    

P(k)
populyatsiyadagi xromosomalar

moslanuvchanlik funksiylarining yig’indisini qaysi formula bilan aniqlanadi?

1. 
   Q(k) 
   

N ( k )




i1
f (x_i ) ; b)
N ( k )
Q(k) 
N ( k )




i1
f (x_i ) / N (k) ;
N ( k )

c) Q(k)  N (k) _
i1
f (x_i ) ; d)
Q(k)  N (k) 
_ f (x_i ) .
i1

22. 
    k ^{-iteratsiyadagi N quvvatga ega}
    

P(k)
populyatsiyada xromosomalar

moslanuvchanlik funksiylarning o’rtacha qiymati qaysi formula bilan aniqlanadi?

1. 
   F(k)  Q(k) / N ^{; b)}
   

^c) F(k)  N  Q(k) ^{; d)}


F(k)  N  Q(k)^;


F(k)  N / Q(k)^.

22. 
    S ^{sxemaning tartibi qaysi formula bilan aniqlanadi?}
    
    1. 
       ^{h(S)  l  l}_ ^(S) ; b) h(S)  l_chap  l_ (S) ;
       

c) h(S )  l / l_ (S ); d)
h(S)  l_o'ng
 l_ (S) .

22. 
    S sxemaning qmrovi qaysi formula bilan aniqlanadi?
    
    1. 
       d(S)  l_o'ng (S)  l_chap (S); b) d(S)  l_chap  l_ (S);
       

c) d(S)  l_o'ng (S)  l_ (S) ; d) d(S)  l_ (S)  l_chap (S) .

22. 
    l=10 uzunlikdagi javobni ko’rsating?
    

S  (110 1 0 )
sxemaning tartibi to’gri aniqlangan

a) h(S )  5 ; b)
h(S )  7 ; c)
h(S )  8; d)
h(S )  3.

22. 
    l=10 uzunlikdagi javobni ko’rsating?
    

S  (1 )
sxemaning tartibi to’gri aniqlangan

a) h(S)  1 ; b)
h(S )  9 ; c)
h(S )  0 ; d)
h(S )  3.

22. 
    l=8 uzunlikdagi javobni ko’rsating?
    

S  ()
sxemaning tartibi to’gri aniqlangan

a) h(S )  0; b)
h(S )  8 ; c)
h(S)  1; d)
h(S )  3.

22. 
    l=9 uzunlikdagi javobni ko’rsating?
    

S  (101010101)
sxemaning tartibi to’gri aniqlangan

a) h(S )  9 ; b)
h(S )  0 ; c)
h(S)  1; d)
h(S )  3.

22. 
    l=10 uzunlikdagi javobni ko’rsating?
    

S  (110 1 0 )
sxemaning qamrovi to’gri aniqlangan

a) d (S)  7 ; b)
d (S )  5 ; c)
d (S )  3 ; d)
d (S)  2 .

22. 
    l=10 uzunlikdagi javobni ko’rsating?
    

S  (010 1 0 ) sxemaning qamrovi to’gri aniqlangan

a) d (S)  6 ; b)
d (S )  5 ; c)
d (S)  8 ; d)
d (S )  3 .

22. 
    l=10 uzunlikdagi javobni ko’rsating?
    

S  (010 1 0 ) sxemaning qamrovi to’gri aniqlangan

a) d (S)  6 ; b)
d (S )  5 ; c)
d (S)  8 ; d)
d (S )  3 .

22. 
    l=9 uzunlikdagi javobni ko’rsating?
    

S  (101010101)
sxemaning qamrovi to’gri aniqlangan

a) d (S )  8 ; b)
d (S )  5 ; c)
d (S)  4 ; d)
d (S)  0 .

22. 
    l=9 uzunlikdagi javobni ko’rsating?
    

S  ()
sxemaning qamrovi to’gri aniqlangan

a) d (S)  0 ; b)
d (S )  1; c)
d (S )  9 ; d)
d (S )  3 .

22. 
    l=9 uzunlikdagi javobni ko’rsating?
    

S  (1 )
sxemaning qamrovi to’gri aniqlangan

a) d (S)  0 ; b)
d (S )  1; c)
d (S )  8 ; d)
d (S)  9 .

22. 
    l=9 uzunlikdagi javobni ko’rsating?
    

S  ( 0)
sxemaning qamrovi to’gri aniqlangan

a) d (S)  0 ; b)
d (S)  8 ; c)
d (S)  9 ; d)
d (S )  1.

22. 
    Chatishtiruvdan keyingi S sxemani “omon qolishlik (yashahlik)” ehtimolini to’g’ri aniqlaydigan ifodani ko’rsating?
    

1. 
   1  P
   

d (S)
; b) 1  P
h(S)
; c) 1 P
h(S)
; d) 1  P
d (S) _.

c (l 1)
c (l 1)
m (l 1)
c (l 1)

22. 
    Chatishtiruvdan keyingi S sxemani “omon qolmaslik (yashamaslik)” ehtimolini to’g’ri aniqlaydigan ifodani ko’rsating?
    

1. 
   P
   

d (S)
; b) P
h(S)
; c) P 
d (S)
; d) P /
d (S) _.

c (l 1)
c (l 1)
c (l 1)
c (l 1)

22. 
    
    m
    
    m
    Mutatsiyalashdan keyingi S sxemani “omon qolishlik (yashashlik)” ehtimolini to’g’ri aniqlaydigan ifodani ko’rsating?
    

m
^a) (1 P )^{h(S ) ; b)}
(1 P )^{h(S ) ; c)}
(1 P )^{d (S ) ; d)}
P_c /
h(S) _.
(l 1)