Thuật toán di truyền - Lựa chọn người sống sót

Chính sách Tuyển chọn Người sống sót xác định những cá nhân nào sẽ bị loại bỏ và những cá nhân nào sẽ được giữ lại trong thế hệ tiếp theo. Điều quan trọng là nó phải đảm bảo rằng các cá thể thuần chủng không bị đuổi ra khỏi quần thể, đồng thời phải duy trì sự đa dạng trong quần thể.

Một số GA sử dụng Elitism. Nói một cách dễ hiểu, nó có nghĩa là thành viên khỏe mạnh nhất hiện tại của quần thể luôn được truyền sang thế hệ tiếp theo. Do đó, trong bất kỳ trường hợp nào cũng không thể thay thế thành viên khỏe mạnh nhất trong quần thể hiện tại.

Chính sách đơn giản nhất là loại bỏ các thành viên ngẫu nhiên ra khỏi quần thể, nhưng cách tiếp cận như vậy thường có các vấn đề về hội tụ, do đó các chiến lược sau đây được sử dụng rộng rãi.

Lựa chọn dựa trên độ tuổi

Trong Lựa chọn dựa trên độ tuổi, chúng tôi không có khái niệm về thể lực. Nó dựa trên tiền đề rằng mỗi cá thể được phép ở trong quần thể trong một thế hệ hữu hạn nơi nó được phép sinh sản, sau đó, nó bị đuổi ra khỏi quần thể cho dù thể lực của nó có tốt đến đâu.

Ví dụ, trong ví dụ sau, tuổi là số thế hệ mà cá thể đó đã có trong quần thể. Các thành viên lớn tuổi nhất của dân số, tức là P4 và P7 bị đuổi ra khỏi dân số và tuổi của các thành viên còn lại được tăng thêm một.

Lựa chọn dựa trên thể chất

Trong sự lựa chọn dựa trên thể lực này, con cái có xu hướng thay thế những cá thể kém khỏe nhất trong quần thể. Việc lựa chọn những cá nhân kém phù hợp nhất có thể được thực hiện bằng cách sử dụng một biến thể của bất kỳ chính sách tuyển chọn nào được mô tả trước đây - lựa chọn giải đấu, lựa chọn cân đối thể lực, v.v.

Ví dụ, trong hình ảnh sau, con cái thay thế các cá thể P1 và P10 kém phù hợp nhất của quần thể. Cần lưu ý rằng vì P1 và P9 có cùng giá trị sức khỏe nên quyết định loại bỏ cá thể nào khỏi quần thể là tùy ý.