II Chương 2: Cơ Chế Thực Hiện Thuật Giải Di Truyền j
a Chương 3: Nguyên Lý Hoạt Động
1001110001) 001110001) 001110001) (1*01110001) (10*1110001)
cư th ỉ Khái niệm chiểu dài sác định của sơ đồ giúp tính xác suất sống còn của sơ đỗ đo ảnh hưởng của phép laï; Ta cũng sẽ Một chuỗi chiều đài m, sẽ có tối đa 8” sơ đã. Trong một quần thảo luận chỉ tiết sau, Một chuỗi chiều đài m, sẽ có tối đa 8” sơ đã. Trong một quần thảo luận chỉ tiết sau,
thể kích thước n, có thể có tương ứng từ 2” đến n x 2” sơ đỗ khác h
Như đã thảo luận ở các chương trước, tiến trình mô phỏng tiến
nhau. hóa của thuật giải di truyền là quá trình lặp gồm có 4 bước:
Các sơ đổ khác nhau có những đặc trưng khác nhau. Các đặc
ôi têu dài tetrl trưng này thể hiện qua hai thuộc tính quan trọng: bậc và chiêu dài ctr
xác định. chọn P() từ P(t-1)
(1) Bậc của sơ để S (ký hiệu là œ(Š) ) là số các vị trí 0 và 1 có tái kết hợp P() trong sơ để. Đây chính là các vị trí cố định (không phái là lượng giá P()
những vị trí của ký tự đại diện), trong sơ đồ. Nói cách khác,
Chương 3 : Nguyên Lý Hoạt Động
giản đến số thế hệ tiến hóa; và bước cuối (lượng giá P(0) là lượng giá để tính độ thích nghỉ của
các cá thế trong quân thể hiện hành. Hiện tượng chủ yếu của chu
trình tiến
hóa xảy ra trong bai bước còn tại của: chọn lọc và
tái bết hợp. Ta sẽ
bàn về hiệu quả của hai bước này trên ruột. số sơ đỏ cần
thiết, biểu diễn trong một quần thể.
Bước 1, Œ «- £+L), chỉ đơn
Ta bắt đầu bằng bước chọn lọc.
Giá sử, quần thế có kích thước pop-size = 20, chiều
đài của chuỗi (và cũng là chiều dài của các sơ đổi làm = 89 (như
trong thí dụ
đã trình bày trong chương trước). Giả sử thêm rằng
(ở thế hệ thứ £)
quân thể gồm có các chuỗi sau đây:.
Uị= (100110100000001111111010011011111) Đạ= Q hgn016opitort10t0t010000010) Uạ= (00001000001100100000101011101110)) Uạ= (100011000101101001111000001110010) Ùgs = (000111011001010011010111111000101) Đẹ= (000101000010010101001010111111011) Uy= (0010001000001101011 11011011111011) Đa = (400001100001110100010110101100111) Đạ = (011000000101100010110000001111100) "
Thuật Giải Di Truyền
0;¿ = (000001111000110000011010000111011) 0; = (011001111110110101100001101111000) Địa = (110100010111101101000101010600000) 0y; = (111011111010001000110000001000110) Đ„= (010010011000001010100111100101001) 0;z = (111011101101110000100011111011110) 0;e = (110011110000011111100001101001011) Địy m (011010Ì11111801111010801101111181) 0g = (011101000000001110100111110101101) 0¡e = (000101010011111111110000110001100) Đạo = (101110010110011110011000101111110)
Œ) Đặt š(S, 0 là số ặt 6/5, ố chuỗi trong quản thể, ở ì thế
hợp với sơ đồ S. Thí dụ, đối với sơ đổ, 6 ô thế hệ thự í, phê
g =ỨY XE # 1 11 5% 4 ẤT Ki À ĐK ĐC MÁC ĐK X 4£
thì É(Sø, #) = 3; vì œ #) = 3; vì có 3 chuỗi, ø;;, ø;z và 0;ø, phù hợp với sơ i ni
đô S¿ Chú ý : ý rằng bậc của
định của nó ô(S¿) = 7 — 5 . lô So, o(S¿) = 3, và chiều dài xác
M Chương 3 : Nguyên Lý Hoạt Động ghi của sơ đồ § ở thế hệ ¿. Giá sử
¡ eoel(8,,) là độ thích nị Giả s