ฉันได้รับการแนะนำให้รู้จักกับอัลกอริธึมทางพันธุกรรมเมื่อเร็ว ๆ นี้โดยบทความ MSDN นี้ซึ่งเขาเรียกว่าวิวัฒนาการ combinatorial แต่ดูเหมือนว่ามันจะเป็นสิ่งเดียวกัน ดีเท่าพ่อแม่
ทำไมเป็นเช่นนี้ แน่นอนว่าการรวมกันอาจทำให้บางสิ่งแย่ลง
เท่าที่ฉันเข้าใจอัลกอริทึมจะขึ้นอยู่กับแนวคิดที่ว่าเมื่อชายและหญิงของสปีชีส์ผลิตลูกหลานลูกหลานเหล่านั้นจะมีลักษณะของทั้งพ่อและแม่ ชุดค่าผสมบางอย่างจะดีขึ้นบางส่วนแย่ลงและบางชุดก็ดี คนที่ดีกว่า (สำหรับสิ่งที่ขาดหายไปของ "ดีกว่า" มีความเหมาะสม) จะมีโอกาสรอดชีวิตมากกว่า อย่างไรก็ตามจะมีชุดค่าผสมที่อ่อนกว่า เหตุใดจึงไม่มีปัญหากับ GA
Why isn't this an issue with GA?
มันเป็นอย่างนั้นหรือมากกว่านั้นอย่างแน่นอน หนึ่งในหลาย ๆ พารามิเตอร์เพื่อเพิ่มประสิทธิภาพโดยใช้ GAs คือขนาดของประชากร: ถ้าต่ำเกินไปคุณอาจสร้างบุคคลที่อ่อนแอ แต่ถ้าสูงเกินไปเวลาการคำนวณที่เกี่ยวข้องกับฟังก์ชั่นฟิตเนสอาจสูงเกินไป
However, there will be combinations that are weaker. Why isn't this an issue with GA?
- เนื่องจากชุดค่าผสมที่อ่อนกว่าถูกละทิ้ง