(0.9, -0.05, -0.3, 0.2, 0.0, 0.6, -0.95, -0.2, 0.15, 0.7, 0.5, 0.5, -0.7, 0.1, 0.03)
Ngoài phương pháp mã hóa số thực, ta có thể sử dụng mã hóa nhị phân. Với mã hóa nhị phân thì phép lai ghép, đột biến khá đơn giản, tuy nhiên để đảm bảo tính chính xác của việc mã hóa, ta cần tăng số bit mã hóa, điều này dẫn đến việc thực thi thuật toán chậm.
i. Lai ghép
Lai ghép trọng số (crossover-weights):
Toán tử lai ghép này sẽ đưa một giá trị vào mỗi vị trí của nhiễm sắc thể con bằng cách lấy ngẫu nhiên một giá trị tại cùng vị trí của nhiễm sắc thể cha hoặc mẹ.
Lai ghép nút (crossover-nodes):
Việc lai ghép được thực hiện giữa các nút cùng vị trí của cha và mẹ. Mỗi khi hai nút tại một lớp nào đó được lai ghép các trọng số của tất cả các liên kết đầu vào tới các nút đó sẽ được hoán vị cho nhau
ii. Đột biến
Đột biến trọng số (mutate-weights:
Một gen (trọng số) được lựa chọn ngẫu nhiên với một xác suất pmutation để tiến hành đột biến. Có hai phương pháp đột biến trọng số là:
Unbiased: với mỗi gen được chọn đột biến nó sẽ được thay thế bằng một giá trị ngẫu nhiên khá nhỏ.
Biased: với mỗi gen được chọn đột biến nó sẽ được cộng thêm một giá trị ngẫu nhiên.
Trong hai phương pháp đột biến trọng số này, phương pháp Biased có xu hướng cho kết quả tốt hơn. Điều này có thể được giải thích là do khi chạy bộ giá trị các trọng số có xu hướng tốt hơn. Do đó, việc đột biến thay thế giá trị gốc bằng các giá trị ngẫu nhiên xung quanh giá trị gốc (Biased) sẽ cho kết quả tốt hơn là thay thế bằng các giá trị ngẫu nhiên xung quanh (Unbiased).
Đột biến nút (mutate nodes):
Toán tử đột biến nút sẽ chọn ra n nút không phải là các nút đầu vào. Tất cả các liên kết tới các nút này sẽ lần lượt được cộng thêm một giá trị ngẫu nhiên.
2.2.3.3 Kết hợp giải thuật di truyền với thuật toán lan truyền ngược
Nhận thấy rằng hàm lỗi của thuật toán lan truyền ngược:
có dạng parabol, nếu như điểm xuất phát w=w0 ở gần điểm cực trị thì thuật toán lan truyền ngược sẽ cho ta tiến về điểm cực trị nhanh hơn. Xuất phát từ ý tưởng này, ta sử dụng thêm một kỹ thuật tìm kiếm toàn cục để kết hợp với thuật toán lan truyền ngược. Kỹ thuật mà ta xét ở đây là thuật toán di truyền.