M Chương 9: Các Bài Tốn Tối Ưu Tổ Hợp Khác
các ràng buộc (wếu cĩ) được thỏa: 'Thí dụ, nếu:£ là hàm mục tiêu
khơng ràng buộc cân cực đại hĩa, một con tz“!, ø) thay cha-me của
nĩtz, ơ) riếu và chỉ nếu 8x") 5ƒ (x'). Nếu khơng, con sẽ bị loại và quần thể khơng đổi. „
Ta hãy minh họa bước đầu tiên của chiến lược tiến hĩa đĩ bằng
cách xét bài tốn cực đại hĩa đã được dùng làm thí dụ (cho thuật giải
đi truyền đơn giản) trong chương,2:
tụ, x;) =21.5 +ár*sim(4m;) +x;*sin(2072)
với -3.0 < +; < 12.1 và 4.1 < x; < B.8
Như đã giải thích trước, một quần thể chỉ gồm một cá thể duy nhất (x, ø), * = (x„ xz) là điểm nằm trong khơng gian tìm kiếm (~3.0 <#¡ < 12.1 và 4.1 < zx; < 5.8) và ơ = (ơy œ) biểu diễn hai độ lệch chuẩn được dùng trong đột biến: Ta giả sử rằng tại một thời điểm ¿ nào đĩ, quần thế cĩ một phần tử là cá thể sau:
(+, ø) = (5.3, 4.9), (1.0, 10),
và giả sử thêm, đột biến đưa đến thay đổi sau đây: xí” =xi +(0, 10) = B.8 +0.4 = B.7 xí” =xi +(0, 10) = B.8 +0.4 = B.7
x;” =X; + (0, 1.0) = 4.9 ~0.8 = 46
W `
Đ) = ĐB.3, 4.9) 18.38371705 < 24849532 = ĐB.T, 4.6) = #8”,
và cả x/"'lân x;”~ đếu nằm trong các khoảng của chúng, con này sẽ thay cha-me của nĩ trong quần thể một phần tử. Mặc dù quần thể cĩ một cá thể duy nhất trải qua đột biến, nhưng chiến lược tiến hĩa
nêu trên lại được gọi là “chiến lược tiến hĩa cĩ hai thành viên”. Lý 326
“Thuật Giải Di Truyền &
do là cơn đấu tranh với cha-mẹ và ở giai đoạn tranh đấu cĩ(tạm
thời) hai cá thể trong quân thể.
Vectơ của các độ lệch chuẩn ơ vẫn khơng đổi trong tiến trình tiến hĩa. Nếu tất cả các thành phân của vectơ này đều giống nhau,