Với lựa chọn các cá thể bố mẹ sẽ quyết định chất lương của các thế hệ con.
Do đó phương pháp lựa chọn cá thể bố mẹ là rất quan trọng để quyết định cá thể nào được tham gia vào quá trình sinh sản. Cơ hội để lựa chọn một cá thể là tỷ lệ thuận với giá trị phù hợp cao. Quá trình lựa chọn là quá trính sinh sản các thế hệ con. Quá trình lựa chọn sẽ định hướng sự tìm kiếm vào những khu vực có triển vọng và xác định được giải pháp tối ưu trong thời gian ngắn. Bên cạnh đó, sự đa dạng về dân cư cũng là một vấn đề cần được quan tâm để tránh các trường hợp hội tụ sớm và tìm kiếm được kết quả tối ưu một cách tổng thể. Một trong các phương pháp ngẫu nhiên thông dụng là phương pháp quay bánh xe để lấy giá trị ngẫu nhiên [2.5]. Phương pháp này lựa chọn trên cơ sở xác suất của từng cá thể, với xác suất xác định dựa vào tỷ lệ của giá trị phù hợp của từng cá thể. Xác suất sinh sản là được định nghĩa như sau:
∑ = = k j j i i z z p 1 (2.42)
Ở đây zi là giá trị phù hợp của cá thể ai và K là kích thước dân cư.
Một phương pháp lựa chọn khác là phương pháp lựa chọn theo kểu so sánh. Trong phương pháp so sánh, k cá thể được lấy ra một cách ngẫu nhiên tại một thời điểm và các cá thể là được so sánh với nhau. Cá thể nào có giá trị phù hợp tốt nhất là được lựa chọn. Phương pháp lựa chọn theo kiểu so sánh thường được sử dụng khi các cá thể tồi hơn là không có hội được chọn. Tuy nhiên phương pháp lựa chọn này có hạn chế là quá trình lựa chọn có xu hướng lựa chọn các cá thể có giá trị phù hợp tốt nhất, còn các cá thể tồi hơn là không có cơ hội được chọn. Tuy nhiên xu hướng này dễ dẫn đến việc hội tụ sớm. Để giải quyết hạn chế này đề tài này đưa ra phương pháp lựa chọn so sánh theo xác suất: tại mỗi một thời điểm 2 cá thể a1, a2 được lựa chọn ngẫu nhiên để tham gia vào quá trình so
sánh. Xác suất để a1 thắng là 2 1 1 1 z z z p + = và xác suất để a2 thắng là p2 = 1- p1. Theo phương pháp này cả 2 cá thể đều có cơ hội được lựa chọn phù thuộc vào giá trị phù hợp của các cá thể.