Ba phương thức sau dựng để biến hoỏ:
- Tạo sinh (reproduction)
- Lai ghộp (cross over)
Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn http://www.lrc-tnu.edu.vn/
a, Tạo sinh: Tạo sinh là dựng những thành phần của thế hệ trước để tạo thờm thành phần của thế hệ sau. Vậy thành phần nào sẽ được chọn cho việc tạo sinh? Cũng giống như trong thiờn nhiờn, những thành phần nào cú hệ số thớch nghi lớn hơn sẽ cú cơ hội được chọn để thực hiện việc tạo sinh.
b, Lai ghộp: Cỏc vớ dụ dưới đõy thể hiện cỏc hỡnh thức của lai ghộp:
VD1:
Trước khi lai ghộp 1001110(A) 0100011(B)
Sau khi lai ghộp tại vị trớ giữa số thứ 3 và thứ 4, chỳng ta sẽ cú: (A) 1001 110 0100 011 (B’) (B) 0100 011 1001 110 (A’)
VD2 :
Trước khi lai ghộp 1001110(A) 0100011(B)
Sau khi lai ghộp tại vị trớ giữa số thứ 4 và thứ 5, chỳng ta sẽ cú: (A) 100 1110 010 1110 (B’’)
(B) 010 0011 100 0011 (A’’)
VD3 :
Trước khi lai ghộp 1001110(A) 0100011(B)
Sau khi lai ghộp tại vị trớ giữa số thứ 2 và 3, giữa số thứ 5 và thứ 6 : (A) 10 01110 01 01110 (B’’’) (B) 01 00011 10 00011 (A’’’)
c, Đột biến: Là việc thay đổi trị số của một số trong dóy số, thớ dụ 0 thành 1 hoặc 1 thành 0, cho trường hợp dựng dóy số theo nhị phõn. So với lai ghộp phương thức biến hoỏ dựa trờn đột biến rất ớt xảy ra. Theo kết quả
Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn http://www.lrc-tnu.edu.vn/
nghiờn cứa của Kenneth De Jong thỡ tỷ lệ lai ghộp trung bỡn là 0.6 trong khi tỷ
lệ đột biến là 0.001, phần cũn lại 0.399 là tạo sinh.
Lai ghộp dựng lại những tin tức cú sẵn trong cỏc thành phần của thế hệ trước và truyền lại cho thế hệ sau; trong khi đú đột biến tạo ra những tin tức hoàn toàn mới.
Vớ dụ về đột biến:
VD4:
11011 sẽ được biến đổi thành 110010, trong đú số 1 ở hàng cuối (tớnh từ trỏi) đó được đổi thành 0.
VD5:
11011 sẽ được biến đổi thành 110010, trong đú số 0 ở hàng thứ tư (tớnh từ trỏi) đó được đổi thành 1.
Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn http://www.lrc-tnu.edu.vn/
Chương 3
XÂY DỰNG HỆ LUẬT MỜ VÀ GIẢI BÀI TOÁN HỒI QUY MỜ THEO CÁCH TIẾP CẬN CỦA ĐẠI SỐ GIA TỬ