a/ Sử dụng bánh xe Roulette
Có nhiều cách để thực hiện toán tử chọn lọc, chủ yếu theo cách nếu các thể có độ thích nghi cao hơn thì khả năng được chọn nhiều hơn. Tuy nhiên, để đơn giản và hiệu quả nhất là sử dụng bánh xe Roulette.
Mỗi cá thể trong quần thể chiếm một khe có độ rộng tỷ lệ thuận với giá trị phù hợp. Độ rộng của khe được tính bằng tỷ lệ % giá trị phù hợp của một cá thể trên tổng giá trị phù hợp toàn quẩn thể.
Giả sử fi là độ phù hợp của cá thể thứ i trong quần thể gồm N cá thể. Khi đó, cá thể i sẽ được chọn với xác suất N
i i i i f f p 1 . b/ Thủ tục xếp hạng các cá thể
Trong thủ tục này các cá thể được sắp xếp theo giá trị của hàm mục tiêu. Cá thể đầu tiên là các thể tốt nhất, cá thể cuối cùng là cá thể tồi nhất.
Cá thể thứ (N j) trong dãy có xác suất chọn lựa:
N k j N k j p 1 Các bước tiến hành thủ tục là:
- Sắp xếp các chuỗi theo thứ tự giảm dần của hàm mục tiêu (bài toán cực đại) hoặc theo thứ tự tăng dần của hàm mục tiêu (bài toán cực tiểu).
- Tính độ phù hợp của chuỗi. c/ Thủ tục chọn lọc cạnh tranh
Trong thủ tục này cách tiến hành như sau:
- Chọn t cá thể từ quần thể hiện tại một cách ngẫu nhiên và chọn cá thể tốt nhất trong t cá thể đó để sao chép sang quần thể tạm thời.
Số hóa bởi Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/
Giá trị t khi đó gọi là kích cỡ của chọn lọc cạnh tranh. Khi t 2 ta có chọn lọc cạnh tranh nhị phân.