THUẬT TOÁN TIẾN HÓA

Muốn trúng một câu 16 ký tự trên bảng chữ 27 ký tự bằng lối bốc ngẫu nhiên thì phải thử cỡ 8×10²² lần. Quần thể 120 chuỗi ở đây tới đích sau vài trăm thế hệ, nhờ ba việc lặp đi lặp lại: chấm điểm theo số ký tự khớp, cho chuỗi điểm cao nhiều cơ hội làm cha mẹ hơn, rồi trộn hai cha mẹ và đổi ngẫu nhiên vài ký tự. Đột biến 0,5% thì tiến chắc mà kẹt lại ở dăm ký tự sai; đẩy lên 20% thì mỗi thế hệ phá nát tiến bộ vừa có; bỏ hẳn chọn lọc thì quần thể lang thang mãi không khá lên.

▸ Quần thể chuỗi ký tự ngẫu nhiên…
▸ Chấm điểm (fitness) theo độ khớp mục tiêu
▸ Chọn lọc → lai ghép → đột biến → thế hệ mới
▸ Độ thích nghi tăng dần qua thế hệ…
▸ Trực tuyến. ✅
0%
⌂ Hệ thống phức hợp

Phòng mô phỏng Thuật toán tiến hóa

Genetic Algorithm
Trực tuyến
🧬 chọn lọc · lai · đột biến
Đang hiển thị
🧬 Tiến hoá
Thế hệ—
Thích nghi tốt nhất—
Tỉ lệ đột biến—
Kịch bản—
Tiến hoá trên máy
—
Xem câu tốt nhất rõ dần (ký tự khớp = xanh) · kéo Đột biến để thấy tác động · thử bỏ chọn lọc/lai ghép ở cột phải
Độ thích nghi tốt nhất theo thế hệfitness
Về Thuật toán tiến hóa

Muốn trúng một câu 16 ký tự trên bảng chữ 27 ký tự bằng lối bốc ngẫu nhiên thì phải thử cỡ 8×10²² lần. Quần thể 120 chuỗi ở đây tới đích sau vài trăm thế hệ, nhờ ba việc lặp đi lặp lại: chấm điểm theo số ký tự khớp, cho chuỗi điểm cao nhiều cơ hội làm cha mẹ hơn, rồi trộn hai cha mẹ và đổi ngẫu nhiên vài ký tự. Đột biến 0,5% thì tiến chắc mà kẹt lại ở dăm ký tự sai; đẩy lên 20% thì mỗi thế hệ phá nát tiến bộ vừa có; bỏ hẳn chọn lọc thì quần thể lang thang mãi không khá lên.

Chủ đề liên quan trong Hệ thống phức hợp