-Cĩ một điều quan trọng cần lưu ý là chỉ cĩ một số nhiễm sắc

Một phần của tài liệu Trí tuệ nhân tạo lập trình tiến hóa (Trang 36 - 37)

II Chương 2: Cơ Chế Thực Hiện Thuật Giải Di Truyền j

-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

Phép tốn kế tiếp được bàn đến là đột biến. Phép đột biến thay đổi một vị trí trong nhiễm sắc thể một cách ngẫu nhiên với xác suất.

Một phần của tài liệu Trí tuệ nhân tạo lập trình tiến hóa (Trang 36 - 37)

Tải bản đầy đủ (PDF)

(177 trang)