Professional Documents
Culture Documents
THUẬT TOÁN DUY TRUYỀN
THUẬT TOÁN DUY TRUYỀN
Ví dụ
Trong con người có nhiều bộ Gen: gen tay, gen đầu, gen chân
tìm đường đi từ Bình Định đến HCM thì mỗi đường đi ( đường biển, đường bay, đường bộ) được coi kà
bộ gen và mỗi cách thức đi của mỗi đường có rất nhiều cách khác nhau thì được coi phương án nghiệm
ngẫu nhiên (có thể tốt hoặc xấu)
2.Đánh giá:
Tính độ thích nghi (cần thiết kế trước hàm thích nghi) của từng cá thể> Cần có tiêu chí để đánh
giá độ thích nghi. Thông thường mỗi bài toán đều có tiêu chí đánh giá nghiệm tốt hay xấu.
Nghiệm tốt thể hiện độ thích nghi cao.
o Ví dụ: Tìm đường đi ngắn nhất thì hàm thích nghi là hàm cự li mà chúng ta đi được
Trong bước này, ta có thể sắp xếp các cá thể theo độ thích nghi từ cao đến thấp, nếu cá thể có độ thích nghi
cao nhất được đánh giá đủ tốt thì có thể dừng thuật toán
3>Lựa chọn:
o Sau khi được đánh giá, ta có thể loại bỏ các cá thể có độ thích nghi thấp, nhân bản các cá thể có độ
thích cao
o Việc loại bỏ hay nhân bản có thể đc quyết định bằng nhiều phương pháp:
o Sử dụng xác suất
o Chọn ngẫu nhiên
o Theo tiêu chí cố định
4.Lai ghép:
5.Đột biến