Một thuật toán di truyền đòi hỏi một số cách để thưởng cho các gen tốt với sự lan truyền lớn hơn. Nếu bạn không có cách nào để nói gen tốt từ gen xấu, bạn hoàn toàn không thể sử dụng thuật toán di truyền.
Để một thuật toán di truyền hoạt động, bạn phải cho phép các giải pháp phù hợp hơn để tái tạo theo sở thích đối với các giải pháp ít phù hợp hơn. Nếu không, bạn sẽ thử các giải pháp ngẫu nhiên.
Đây là một ví dụ điển hình từ kinh nghiệm của riêng tôi: Phát triển một trong những hệ thống quay số bằng giọng nói đầu tiên, chúng tôi đã gặp khó khăn khi tìm một thuật toán để khớp tên được nói với một bản sao được lưu trữ cùng tên đó. Chúng tôi đã nói rằng độ chính xác 95% chọn một tên trong số 25 là đủ. Chúng tôi đã có một kho lưu trữ của những người nói 25 cái tên 10 lần mỗi cái.
Đầu tiên, chúng tôi đã phát triển một hệ thống đầu vào đo chiều dài của từ được nói và năng lượng tần số trong một số đoạn được chuẩn hóa của nó. Sau đó, chúng tôi đã phát triển một thuật toán gán trọng số cho các kết quả khớp trên các tham số đó và so sánh hai bộ tham số thông qua các trọng số đó.
Bây giờ, chúng ta đã có một bước cuối cùng - giá trị của những trọng lượng đó phải là gì?
Chúng tôi đã tạo ra 1.000 bộ trọng lượng ngẫu nhiên và thử nghiệm chúng chống lại tử thi. Chúng tôi đã ném đi 500 người thực hiện điều tồi tệ nhất. Đối với 500 còn lại, chúng tôi nhân đôi từng cái và trong một trong số chúng, ngẫu nhiên tăng hoặc giảm một trong các trọng số.
Chúng tôi lặp lại quá trình này trên máy tính trong khoảng hai tuần cho đến khi cuối cùng nó có một bộ trọng lượng đáp ứng tiêu chí chính xác 95%. Sau đó, chúng tôi đã thử nghiệm nó trên dữ liệu không có trong kho. Nó chính xác khoảng 92%. Vì vậy, chúng tôi đã chạy lâu hơn để có độ chính xác tới 98% trên kho dữ liệu và tập hợp trọng số đó tạo ra độ chính xác 95% trên dữ liệu không có trong kho.
Vì vậy, vấn đề là, bạn phải có chức năng tập thể dục để chạy thuật toán di truyền. Nếu bạn không có cách nào để nói gen tốt từ gen xấu, làm thế nào bạn có thể chắc chắn rằng gen tốt sinh sản và gen xấu không?