II Chương 2: Cơ Chế Thực Hiện Thuật Giải Di Truyền j Chiều dài tồn bộ nhiễm sắc thể (vectơ lời giải) lúc này là
pa(8)= Š(s) „
pa(8)= Š(s) „ mai và do đĩ, xác suất tổn tại là: pg(8§)=1~———— mài” ð(s)
Cụ thể, các xác suất tên tại và bị loại của các sơ đỗ Sa và 6; là:
pa (Sa) = 2/32; p, (Sạ) = 30/39 ; pạ (Š;) = 32/32 = 1; p, (S,) = 0. - Cĩ một điều quan trọng cần lưu ý là chỉ cĩ một số nhiễm sắc
thể trải qua lai và xác suất lai là p,. Điều này cĩ nghĩa xác suất tồn tại của sơ đỗ thực sự sẽ là:
p,(8)=1~ p. Š(s) . ma—1
Ta lại xem xét sơ đề S¿ của ta, vẫn với thí dụ đang xét (p.= 0.25):
p,(S;) = 1-0.25 * 2/32 = 63/64= 0.984375.
: Cũng chú ý rằng, ggay cả khi đã chọn một vị trí lai trong số các
vị trí cố định trong một sơ đồ, sơ đổ vẫn cĩ cơ may tơn tại. Thí dụ,
nếu cả hai chuỗi 0z và 0;¿ đều bắt đầu với "111 và tận cùng bằng
*10', thì sơ đổ 8; vẫn tổn tại (nhưng, xác suất của hiện tượng này rất nhỏ). Do đĩ, ta nên hiệu chỉnh cơng thức xác suất tồn tại của sơ để:
Š(s)
m—1
p,(8)>1~ p,.
- Như vậy, tác động kết hợp của chọn lọc và lai cho ta một dạng
mới cửa phương trình tăng trưởng của sơ đồ sinh sản:
M_ Chương 3 : Nguyên Lý Hoạt Động
6, H1) = §/8/0.eoal (S0) Ð ÊHĨ|1 sp. HT ị mà | 9)
Phương trình (3.2) cho biết kỳ vọng số chuỗi phù hợp với sơ đồ § trong thế hệ kế tiếp là hàm của số chuỗi đúng của sơ đồ..về độ thích nghỉ tương đối của sơ đỗ và chiêu dài xác định của nĩ. Rõ ràng là sơ đồ trên trung bình cĩ chiều dài xác định ngắn vẫn cĩ thế cĩ số chuỗi cá thể khớp với nĩ và tốc độ tăng theo lũy thừa. Đối với sơ để Sø:
Š(8)
eodl (S,1) La = 1.396751 * 0.984375 = 1.374927 m-
Điều này cĩ nghĩa là sơ đổ ngắn, trên trung bình 8; vẫn nhận được số chuỗi tăng theo lũy thừa trong các thế hệ tiếp theo: vào lúc
(+1) ta cĩ 3*1.374927 = 4.12 chuỗi phù hợp với Sa (chỉ hơi kém hơn 4.19 - là giá trị mà ta chỉ tính đến chọn lọc). Vào lúc (+2} cĩ : 3*1.3749272 = 5.67 chuỗi như vậy đại chỉ hơi kém. 5.85).
ĐỘT BIẾN