5- HỌ VÀ TÊN CÁN BỘ HƢỚNG DẪN: PGS TS Dƣơng Tuấn Anh
3.3.4Phép toán lai
Phép toán lai là quá trình hình thành NST mới từ các NST cha mẹ bằng cách ghép một hoặc nhiều đoạn gen của cả hai NST cha mẹ với nhau.
Lai ghép một điểm (one-point crossover)
Đây là cách lai ghép đơn giản nhất. Đầu tiên, một vị trí đƣợc chọn ngẫu nhiên trên hai chuỗi gen đƣợc gọi là điểm lai, sau đó các chuỗi này đƣợc tiến hành ghép chéo nhau tại vị trí này. Quá trình này sẽ tạo ra hai chuỗi mới, mỗi chuỗi mới sẽ đƣợc lấy từ phần bên phải của chuỗi cha ghép với phần bên trái cuỗi chuỗi mẹ tính từ vị trí ghép chéo và thực hiện ngƣợc lại một cách tƣơng tự cho chuỗi còn lại. Ví dụ chúng ta lai ghép cặp cha mẹ nhƣ sau: Parent1: 7 3 | 7 6 1 3 Parent2: 1 7 | 4 5 2 2 Kết quả lai ghép sẽ là: Child 1: 7 3 | 4 5 2 2 Child 2: 1 7 | 7 61 3
SV: Lâm Hoàng Vũ – MSHV: 00708218 37 Tƣơng tự nhƣ phép lai ghép một điểm, thay vì chọn một điểm, chúng ta chọn hai điểm cho vị trí ghép và hoán vị phần giữa hai điểm lai của hai chuỗi gen cha mẹ với nhau. Ví dụ với hai NST 737613 và 174522, chúng ta chọn ngẫu nhiên 2 điểm lai, giả sử là 2 và 4: Parent1: 7 3 | 7 6 | 1 3 Parent2: 1 7 | 4 5 | 2 2 Kết quả lai ghép sẽ là: Child 1: 7 3 | 4 5 | 1 3 Child 2: 1 7 | 7 6 | 2 2
Lai ghép đều (uniform crossover)
Mỗi gen của NST cha có xác suất hoán đổi với gen ở vị trí tƣơng ứng của NST mẹ là 0.5. Lai ghép đều đƣợc thực hiện nhƣ sau: với mỗi gen ta sinh ra một số ngẫu nhiên r
trong khoảng (0,1). Nếu r > 0.5 thì hoán đổi hai gen, ngƣợc lại thì giữ nguyên. Ví dụ với 2 NST 737613 và 174522, các xác suất tƣơng ứng ở các vị trí gen là 0.2, 0.7, 0.3, 0.4, 0.8 và 0.1 thì kết quả của phép toán lai ghép đều nhƣ sau:
Parent1: 7 3 7 6 1 3 Parent2: 1 7 4 5 2 2
Kết quả lai ghép sẽ là: Child 1: 7 7 4 5 2 3 Child 2: 1 3 7 6 1 2
SV: Lâm Hoàng Vũ – MSHV: 00708218 38