Thuật Giải Di Truyền mM

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 34 - 35)

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

Thuật Giải Di Truyền mM

này cĩ nghĩa là sơ để “trên trưng bình” sẽ nhận được thêm số chuỗi trong quần thể thế hệ kế tiếp, sơ đồ “dưới trung bình” nhận số chuỗi giảm đi, cịn sơ đỗ trung bình vẫn giữ nguyên mức.

Hệ quả lâu đài của luật trên cũng rị ràng. Nếu ta cho rằng sơ đề S vẫn giữ trên trung bình £ % (nghĩa là, eudl(S,U =Ƒ\(t)+e *

E(), thì:

š(6, ? = §(S, 0) (1+e},

và e = (eudl(S,) - F(f)) ( #0) (>0, đối với các sơ đề trên truny bình và e < 0 đối với các sơ đỗ đưới trung bình). '

Như vậy, ta cĩ thể nĩi rằng, chẳng những một sơ đồ "trên trung bình” nhận số chuỗi tăng lên trong thế hệ kế tiếp, mà nĩ cũng tiếp tục nhận số chuỗi tăng theo lũy thừa trong các thế hệ kế tiếp.

Ta gọi phương trình (3.1) là phương trình tăng trưởng sinh sản của sơ đồ. :

Trở về với sơ đổ thí dụ, S¿. Vì cĩ ba chuỗi là ơ;;, ư;¿ và p;; (vào thời điểm #) phù hợp với sơ đổ S;, độ thích nghi cuai (Sa) của sơ đỗ là:

eugl(S„t) = (27.316702 + 30.060205 + 23.867227)/ 3 = 27.081378

đồng thời, độ thích nghỉ trung bình của tồn quần thể là: Tữ)= St suait U,)1 pop _ size = 381.7116892 /20 = 19388841

và tí lệ thích nghị của sơ để S¿ đối với độ thích nghi trung bình của quân thể là:

eval(Si,t)/F() =1.396751

mã Chương 3 : Nguyên Lý Hoạt Động Điều này cĩ nghĩa là, nếu sơ đỗ 8; trên trung bình, thì nĩ nhận số chuỗi tăng theo lũy thừa trong các thế hệ kế tiếp. Đặc biệt, nếu sơ để S; vẫn giữ trên trung bình do nhân với hằng số 1.396761, thì,

vào thời điểm f+1, ta sẽ cĩ 3*1.396751 = 4.19 chuỗi phù hợp với Š¿

(nghĩa là 4 hoặc 5), vào thời điểm £+2 : 3*1.3967B17 = 5.85 chuỗi như. vậy (nghĩa là gần 6 chuỗi), vv....

Dễ thấy rằng, sơ để S¿ như vậy xác định một. phần hứa hẹn của khơng gian tìm kiếm và số mẫu đại điện của nĩ trong quân thể sẽ tăng theo lũy thừa.

. Ta sẽ kiểm tra dự đốn này vào thí dụ của ta, với sơ đổ Sø. Trong quân thể vào thời điểm ¿, sơ đơ S; phù hợp với 3 chuỗi 0;z, 0;s, và o;ạ Trong chương trước, ta đã mơ phỏng tiến trình chọn lọc sử dụng cùng một quần thể để tạo ra quản thể mới. Quân thể mới gồm

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 34 - 35)