Viợ̀c mã hóa đƣợc tiờ́n hành bằng viợ̀c tách các nhiờ̃m sắc thờ̉ thành 2 nhúm: đõ̀u tiờn là mã hóa các thành viờn và nhóm phõn cụng , sau đó là phõ̀n phõn nhóm . Núi chung , nờ́u nhƣ sụ́ lƣợng các nhóm khụng đƣợc xác định trƣớc, thỡ sẽ dễ dàng nhận thấy đõy là thuật toỏn chuỗi biến đổi . Phõ̀n tụ̉ hợp biờ́n đụ̉i tƣ̀ nhiờ̃m sắc thờ̉ này sang nhiờ̃m sắc thờ̉ khác . Tuy vọ̃y , trong phõn nhúm cỏc nhúm thực hành đƣợc cố định trƣớc , do vọ̃y trong trƣờng hợp này , GGA đƣợc mã hóa chuụ̃i cụ́ định trong đó mụ̃i nhóm đờ̀u có chuụ̃i N đơn vị . Nhƣng phõn nhóm đƣợc sƣ̉ dụng trong toán tƣ̉ lai gộp và đụ̣t biờ́n nó thờ̉ hiợ̀n trong nhiờ̃m sắc thờ̉ .
Ví dụ: Về mó húa nhiễm sắc thể , giả sử cú 3 nhúm và 15 sinh viờn đƣợc phõn cụng cụ thờ̉ nhƣ sau :
1 2 1 3 3 1 1 2 3 2 3 1 1 2 3| 1 2 3.
Chỳ ý rằng trong trƣờng hợp này nhúm thực hành 1 cú những sinh viờn nhƣ sau {1, 3, 6, 7, 12, 13}, nhúm 2 {2, 8, 10, 14}, và nhúm 3 {4, 5, 9, 11, 15}.
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
Điều quan trọng là để thấy rằng một phần phõn loại của nhiễm sắc thể trong cỏc thuật toỏn di truyền liờn quan trƣ̣c tiờ́p đờ́n ma trọ̃n X , đã đƣợc định nghĩa trong phần trờn . Trong thƣ̣c tờ́ , cho mụ̣t nhiờ̃m sắc thờ̉ c = [a| g], trong đó a đại diợ̀n cho phõ̀n phõn loại nhiờ̃m sắc thờ̉ và g cho phõ̀n phõn nhóm , cỏc đơn vị của ma trọ̃n X đƣợc xác định nhƣ sau :
𝑥𝑖𝑗 = 1 𝑛ế𝑢 𝑎𝑖 = 𝑗
0 𝐶ũ𝑛 𝑙ạ𝑖 (3.6)
