D. Ví dụ ứng dụng lập luận mờ trong chẩn đoán bệnh lao phổ
3.Qui tắc lai ghép mặt nạ
Chọn ra hai cá thể cha mẹ A, B có chiều dài gen là N.
• Chọn hai chuỗi nhị phân mA liên kết với A và mB liên kết với B. Có thể chọn mB = Not (mA). Trong đó mA và mB là hai chuỗi nhị phân có cùng độ dài với cặp cha mẹ A, B. • Nếu bit thứ i của mặt nạ là 1 thì thành phần thứ i của con đựoc sao chép từ thành phần
cha hoặc mẹ liên kết với mặt nạ. Ngược lại thì sao chép thành phần không liên kết. Ví dụ.
Chọn mA= 011000110101 và mB = 111010010111. Khi đó, hai cá thể lai mới tạo ra sẽ là:
A’ = 110100010011 B’ = 101101011110. 4. Qui tắc tạo sinh đường
Giá trị gen của thế hệ con nằm trên đoạn thẳng nối giữa cha và mẹ: • Chọn ra hai cá thể cha mẹ A, B có chiều dài gen là N.
• Giá trị thành phần thứ i trong gen của thế hệ con C được chọn nằm giữa giá trị gen của cha và mẹ theo công thức: Ci = min(Ai, Bi) + t| Ai - Bi|, với t là hệ số tỷ lệ được chọn ngẫu nhiên trong đoạn [0;1].
Cần lưu ý là qui tắc này chỉ áp dụng với các gen được biểu diễn dưới dạng chuỗi số thực. 5. Qui tắc tạo sinh đường tức thời
Tương tự qui tắc trên nhưng công thức tính có dạng: Ci = min(Ai, Bi) + ti | Ai - Bi|,
với ti là hệ số tỷ lệ được chọn ngẫu nhiên trong đoạn [0;1].
4.2.5 Các qui tắc đột biến
1. Qui tắc đột biến trị nhị phân
• Chọn ra một cá thể A có chiều dài gen là N.
• Chọn ra một giá trị xác suất XS khá nhỏ, thường khoảng 1%. • Quá trình đột biến trên A diễn ra như sau:
m = random_real(0,1); if (m<XS) then begin Vi_Tri = random(1,N); A[Vi_Tri] = 1- A[Vi_Tri] ; end; 2. Qui tắc đột biến trị thực
Có nhiều cách thức khác nhau để tạo đột biến trị thực. Thường sử dụng cách làm sau đây. Nếu gọi A là giá trị thành phần gen sẽ bị đột biến thì giá trị A’ sau khi đột biến là A’= A + s*range*delta, trong đó s = -1 hoặc 1 với cùng xác suất XS = 0.5, Range = <độ lớn miền xác định của thành phần gen bị đột biến> *0.5; chọn ai sao cho nó nhận giá trị 1 với xác suất 1/20 thì ∑ = = 20 12 i i i a Delta
Cho n thành phố và ma trận C kích thước nxn. Chi phí đi giữa thành phố i và j là Cij (Cij = Cji). Hãy tìm một hành trình từ một thành phố bất kì đi qua n thành phố, mỗi thành phố đúng 1 lần rồi trở về thành phố xuất phát sao cho tổng chi phí là nhỏ nhất.