J TT (3.21) với là m ột ngưỡng nhỏ nào đó Theo cách này sẽ đạt được K v ùng siêu hình
3.10.3.3.5 Lai ghép có chu trình (CX Cycle Crossover)
Giống như lai ghép dựa trên vị trí, nó chọn một số ký hiệu từ một cá thể cha
hoặc mẹvà các ký hiệu còn lại từ cá thể cha hoặc mẹ khác. Điểm khác nhau là các ký hiệu lấy từ cá thể cha không được chọn một cách ngẫu nhiên và chỉ
những ký hiệu được chọn mới xác định một chu trình tương ứng với những vị trí tương ứng giữa các cá thể cha mẹ. CX làm việc như sau:
1. Tìm một chu trình được xác định bởi những vị trí tương ứng của các ký
2. Sao chép các ký hiệu trong chu trình vào một cá thể con bởi những vị trí tương ứng trong một cá thể cha hoặc mẹ.
3. Xác định các ký hiệu còn lại cho cá thể con bằng cách xóa những ký hiệu
này, bây giờ đã là chu trình từ một cá thể cha mẹ khác. 4. Điền cá thể con với các ký hiệu còn lại.
Ví dụ:
Cá thể cha: 9 3 8 5 7 1 6 4 2
Cá thể mẹ: 3 5 2 6 1 4 8 7 9
Cá thể con đầu tiên chọn thành phố đầu tiên từ cá thể cha.
Cá thể con thứ nhất: 9 x x x x x x x x
Thành phố thứ hai được xem xét phải là thành phố 3 từ cá thể mẹ. Trong cá
thể cha thành phố này ở vị trí ‘2’, như vậy:
Cá thể con thứ nhất: 9 3 x x x x x x x
Đến lượt điều này ngụ ý thành phố 5 từ cá thể mẹ.
Cá thể con thứ nhất: 9 3 x 5 x x x x x
Tương tự, chúng ta có một chu trình đầy đủ:
Cá thể con thứ nhất: 9 3 8 5 x x 6 x 2
Các thành phố còn lạiđược điền từ cá thể cha mẹ còn lại:
Cá thể con thứ nhất: 9 3 8 5 1 4 6 7 2
Tương tự,
Cá thể con thứ hai: 3 5 2 6 7 1 8 4 9