Lai ghép ánh xạ từng phần do Golberg và Lingde đề nghị [10], phương pháp tạo ra con mới bằng cách chọn một chuỗi con từ cha, mẹ đồng thời bảo toàn thứ tự và vị trí của tối đa cá thể của cha, mẹ kia. Một chuỗi con được chọn bằng cách chọn hai điểm cắt ngẫu nhiên, được dùng làm hai giới hạn cho các thao tác hoán vị và kết hợp với một thuật toán sửa chữa đặc biệt để giải quyết những vị trí bất hợp lệ. Thuật toán gồm các bước sau:
Chọn hai điểm cắt nhau cùng với một chuỗi một cách ngẫu nhiên. Chuỗi con được định nghĩa bởi hai điểm cắt được gọi là ánh xạ từng phần.
Trao đổi hai chuỗi con giữa hai nhiễm sắc thể cha, mẹ để tạo ra nhiễm sắc thể con.
Xác định ánh xạ giữa các thành phần ánh xạ.
Hợp thức cá thể con tương ứng với các quan hệ ánh xạ.
Ví dụ minh hoạ cho phương pháp: trong bài toán người du lịch gồm 9 thành phố bài toán được biểu diễn bằng phương pháp hoán vị các chu trình của các thành phố.
Cá thể cha: 9 3 1 | 2 4 7 5 | 6 8 Cá thể mẹ: 1 7 3 | 6 4 8 9 | 2 5
Bước đầu tiên là hoán vị giữa hai đoạn gen được chọn trong cá thể bố, mẹ. Trong đó cá ký hiệu x là những gen chưa được xác định. Thực hiện tạo ra các ánh xạ giữa các thành phần trong hai đoạn gen được chọn. 6 2, 8 7, 9 5
Cá thể con 1: x x x | 6 4 8 9 | x x Cá thể con 2: x x x | 2 4 7 5 | x x
Cuối cùng điều chỉnh các quan hệ ánh xạ và bổ sung các thành phố trong hai cá thể con mà không có xung đột. Cá thể con 1: 5 3 1 | 6 4 8 9 | 2 7
Cá thể con 2: 1 8 3 | 2 4 7 5 | 6 9
Lai ánh xạ từng phần khai thác các điểm tương đồng quan trọng trong giá trị và xếp bậc đồng thời khi được sử dụng với một kế hoạch sinh sản phù hợp.