Hình 14 đưa ra một ví dụ về phép nối đồng dạng giữa các gen. Mỗi bit của chuỗi con được thừa kế từ bố mẹ gene1 hoặc gene2 phụ thuộc vào xác suất cho trước. Sau khi lai ghép đồng dạng giữa các gen ta thu được các gen đời con là offspring1 và offspring2
27
Hình 14: Lai đồng dạng giữa các gen.
Một ví dụ khác để thực hiện phép lai đồng dạng là sinh ngẫu nhiên một chuỗi mask gồm các bit 0 và 1. Dựa vào chuỗi bit này mà chuỗi con chọn giá trị từ chuỗi bố mẹ. Ứng với mỗi vị trí của chuỗi con 01 lấy giá trị tương úng từ chuỗi P1 nếu bit tương ứng của mask là 0 và lấy giá trị tương ứng từ chuỗi P2 nếu bít tương ứng của mask là 1. Làm ngược lại quá trình trên ta thu được chuỗi con 02 .
Hình 15 : Ví dụ khác về lai đồng dạng giữa các gen.
Qua phép lai đồng dạng ta thấy vị trí và kiểu của mỗi trạm có thể thay đổi. Điều này giúp chúng ta tạo ra các cá thể mới với độ thích nghi có thể lớn hơn cá thể cũ.
4.7.1.1. Cách chọn các gen để lai ghép đồng dạng
Do độ dài của các nhiễm sắc thể có thể khác nhau vì vậy chúng ta cần có phương pháp để chọn các gen để lai ghép đồng dạng sao cho số lượng gen của hai nhiễm sắc thể đem lai phải bằng nhau. Đầu tiên so sánh số lượng gen của hai nhiễm sắc thể chromosome1 và chromosome2 . Giả sử chromosome1 có độ dài nhỏ hơn hoặc bằng chromosome2. Ứng với mỗi gen của chromosome1 chọn ngẫu nhiên một gen của
28
chromosome2 sao cho mỗi gen chỉ được chọn một lần. Sau đó tiến hành lai ghép các cặp gen này với nhau.
Nhiễm sắc thể 1 x1, y1, z1 , type1 𝑥2, 𝑦2, 𝑧2 , 𝑡𝑦𝑝𝑒2 𝑥3, 𝑦3, 𝑧3 , 𝑡𝑦𝑝𝑒3 𝑥4, 𝑦4, 𝑧4 , 𝑡𝑦𝑝𝑒4
Nhiễm sắc thể 1
x1, y1, z1 , type1 𝑥2, 𝑦2, 𝑧2 , 𝑡𝑦𝑝𝑒2 𝑥3, 𝑦3, 𝑧3 , 𝑡𝑦𝑝𝑒3 𝑥4, 𝑦4, 𝑧4 , 𝑡𝑦𝑝𝑒4 𝑥5, 𝑦5, 𝑧5 , 𝑡𝑦𝑝𝑒5
Hình 16 : Cách chọn các gen để lai ghép khi độ dài các nhiễm sắc thể khác nhau