อัลกอริทึมทางพันธุกรรม - การเลือกผู้รอดชีวิต

นโยบายการคัดเลือกผู้รอดชีวิตกำหนดว่าบุคคลใดบ้างที่จะถูกไล่ออกและจะถูกเก็บไว้ในรุ่นต่อไป เป็นสิ่งสำคัญอย่างยิ่งที่ควรทำให้แน่ใจว่าบุคคลช่างฟิตจะไม่ถูกไล่ออกจากประชากรในขณะเดียวกันก็ควรรักษาความหลากหลายในประชากรไว้ด้วย

GAs บางคนใช้ Elitism. พูดง่ายๆก็คือสมาชิกที่เหมาะสมที่สุดในปัจจุบันจะแพร่กระจายไปยังคนรุ่นต่อไปเสมอ ดังนั้นจึงไม่สามารถแทนที่สมาชิกที่เหมาะสมที่สุดของประชากรปัจจุบันได้ไม่ว่าในกรณีใด

นโยบายที่ง่ายที่สุดคือการไล่สมาชิกแบบสุ่มออกจากประชากร แต่แนวทางดังกล่าวมักมีปัญหาการบรรจบกันดังนั้นจึงมีการใช้กลยุทธ์ต่อไปนี้อย่างกว้างขวาง

การเลือกตามอายุ

ในการเลือกตามอายุเราไม่มีความคิดเรื่องฟิตเนส ตั้งอยู่บนสมมติฐานที่ว่าบุคคลแต่ละคนได้รับอนุญาตในประชากรสำหรับรุ่นที่ จำกัด ซึ่งได้รับอนุญาตให้ทำซ้ำหลังจากนั้นจะถูกไล่ออกจากประชากรไม่ว่าจะมีสมรรถภาพดีเพียงใดก็ตาม

ตัวอย่างเช่นในตัวอย่างต่อไปนี้อายุคือจำนวนรุ่นที่บุคคลนั้นอยู่ในประชากร สมาชิกที่เก่าแก่ที่สุดของประชากร ได้แก่ P4 และ P7 ถูกไล่ออกจากประชากรและอายุของสมาชิกที่เหลือจะเพิ่มขึ้นทีละคน

การเลือกตามฟิตเนส

ในการเลือกตามการออกกำลังกายนี้เด็ก ๆ มักจะแทนที่บุคคลที่พอดีน้อยที่สุดในประชากร การเลือกบุคคลที่เหมาะสมน้อยที่สุดอาจทำได้โดยใช้รูปแบบของนโยบายการคัดเลือกใด ๆ ที่อธิบายไว้ก่อนหน้านี้เช่นการเลือกทัวร์นาเมนต์การเลือกสัดส่วนการออกกำลังกายเป็นต้น

ตัวอย่างเช่นในภาพต่อไปนี้เด็ก ๆ จะแทนที่บุคคลที่พอดีน้อยที่สุด P1 และ P10 ของประชากร เป็นที่น่าสังเกตว่าเนื่องจาก P1 และ P9 มีค่าสมรรถภาพเท่ากันการตัดสินใจที่จะลบบุคคลใดออกจากประชากรจึงเป็นไปตามอำเภอใจ