được giải mã thành cây cắt lát để thực hiện tái tổ hợp, sau đó tái mã hóa thành một
nhiễm sắc thể con sau đó. Không có lý do để sử dụng một mã hóa chuỗi trừ
cho sự tương tự với quá trình tiến hóa tự nhiên, nơi mà các thông tin di truyền
được mã hóa trong một chuỗi DNA.
Khi trực tiếp bằng cách sử dụng cây cắt lát như là đại diện kiểu gen, giải mã hơn nữa
hay mã hóa cây khi áp dụng di truyền nhà khai thác là tránh. Các kiểu gen
được mã hóa như là một cây nhị phân cắt, trong đó xác định vị trí tương đối của
các tế bào (Hình. 10,48). Nó bao gồm trong một thời trang dưới lên. Trong mỗi nút bên trong
hai khối (ở mức thấp nhất là những tế bào duy nhất) đang tham gia vào một khối meta
(một phần vị trí). Trong mỗi khối meta định hướng của các khối kết hợp
được cố định (Hình. 10,49). Vì vậy mỗi cây mô tả nhiều hình dạng có thể cho
bố trí tương ứng, mà vô cùng cải thiện hiệu suất của GA.
Blocks hoặc phụ mẫu trong một cây xác định một cách bố trí, luôn được xếp chồng lên nhau theo chiều dọc trên
mỗi khác. Các mô hình được đặc trưng bởi sự kế thừa phải của một nút cây bên trong
luôn được đặt trên đỉnh mẫu đặc trưng bởi người kế nhiệm trái của nó khi
kết hợp cả hai bộ phận thành một mô hình hay meta-block.
đang được dịch, vui lòng đợi..