II Chương 2: Cơ Chế Thực Hiện Thuật Giải Di Truyền j
mới của phương trình tăng trưởng sơ đồ sinh sản:
E8, t+1) > E(,t).eval (8,t) /Èjt - — - 4802 me (8⁄8)
mM Chương 3 : Nguyên Lý Hoạt Động Cũng như trong dạng đơn giản (phương trình (3.1) và (3.2)), phương trình (3.3) cũng cho ta biết về kỳ vọng số chuỗi phù hợp với sơ đơ S trong thế hệ tiếp theo là hàm theo: số chuỗi phù hợp với sơ đồ, thích nghỉ tương đối của sơ đổ, chiêu dai xúc định và bậc của sơ đơ. Ta lại thấy rằng, các sơ đồ trên trung bình cĩ chiều dài xác định ngắn và bớc-thấp vẫn cĩ số chuỗi phù hợp với tốc độ tăng theo lũy thừa.
Đối với sơ đỗ S¿:
ä®)
m1”
eudl(So,t)/ Ra. 4810| = 1.396751 « 0.984375 = 1.333024
Điều này cĩ nghĩa là sơ đồ ngắn, bậc thấp, trên trung bình 5; vẫn nhận một số chuỗi tăng theo lũy thừa trong các thế hệ kế tiếp.
Vào lúc ¿+1, ta cĩ 3 + 1.333024 = 4.00 chuỗi phù hợp với S; (khơng
kém 4.19 nhiễu - lä giá trị mà chỉ tính đến việc chọn lựa, hay 4.12 - là giá trị mà ta tính đến việc chọn lọc và lai tạo **), vào lúc f+2 : 3:1.333024? = 5.33 chuỗi như vậy (lại khơng kém 5.85 hoặc ð.67 nhiều).
Chú ý rằng phương trình (3.3) dựa trên giả định là hàm thích nghỉ ƒ chỉ trả về các giá trị đương; khi áp dụng GA vào những bài tốn tối ưu hĩa mà ở đĩ hàm tối ưu cĩ thể trả về các giá trị âm, ta cần cĩ một số ánh xạ bổ sung giữa các hàm tối ưu và độ thích nghỉ.
'Tĩm lại, phương trình tăng trưởng (3.1) cho biết chọn lọc làm tăng tốc độ tạo mẫu của các sơ đồ trên trung bình, và cho biết thay đổi này là theo lũy thừa. Việc tăng trưởng tự nĩ khơng đưa ra một. sơ đơ mới nào (khơng được biểu diễn trong tạo mẫu ban đầu, lúc =0). Điêu này chính là lý do mà phép lai được đưa vào để giúp việc trao đổi thơng tin cấu trúc nhưng ngẫu nhiên. Ngồi ra, phép lai đưa tính biến thiên cao hơn vào quần thể. Tác động kết hợp (gây rối) của những phép này đối với một sơ đồ khơng hề quan trọng nếu sơ để
74
Thuật Giải Di Truyền , mM
ngắn và cĩ bức thấp. Kết quả cuối cùng của phương trình tăng trưởng (3.3) cĩ thể được phát biểu như sau: `