อัลกอริทึมทางพันธุกรรม - เงื่อนไขการสิ้นสุด

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

โดยปกติเราจะรักษาเงื่อนไขการยกเลิกข้อใดข้อหนึ่งดังต่อไปนี้ -

• เมื่อไม่มีการปรับปรุงประชากรสำหรับการทำซ้ำ X
• เมื่อเรามาถึงรุ่นที่แน่นอน
• เมื่อค่าฟังก์ชันวัตถุประสงค์ถึงค่าที่กำหนดไว้ล่วงหน้า

ตัวอย่างเช่นในอัลกอริทึมทางพันธุกรรมเรามีตัวนับซึ่งติดตามรุ่นที่ประชากรไม่มีการปรับปรุง เริ่มแรกเราตั้งค่าตัวนับนี้เป็นศูนย์ ทุกครั้งที่เราไม่สร้างสิ่งที่ดีกว่าคนในประชากรเราจะเพิ่มตัวนับ

อย่างไรก็ตามหากความฟิตของสปริงใด ๆ ดีขึ้นเราจะรีเซ็ตตัวนับเป็นศูนย์ อัลกอริทึมจะสิ้นสุดเมื่อตัวนับถึงค่าที่กำหนดไว้ล่วงหน้า

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