อัลกอริทึมทางพันธุกรรม - ฟังก์ชันการออกกำลังกาย

ฟังก์ชั่นการออกกำลังกายที่กำหนดไว้เพียงอย่างเดียวคือฟังก์ชันที่ใช้เวลา a candidate solution to the problem as input and produces as output วิธีการ "เหมาะสม" ของเราวิธีแก้ "ดี" เกี่ยวกับปัญหาในการพิจารณา

การคำนวณค่าสมรรถภาพจะทำซ้ำ ๆ ใน GA ดังนั้นจึงควรเร็วเพียงพอ การคำนวณค่าสมรรถภาพทางกายที่ช้าอาจส่งผลเสียต่อ GA และทำให้ค่าการออกกำลังกายช้าเป็นพิเศษ

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

ฟังก์ชันการออกกำลังกายควรมีลักษณะดังต่อไปนี้ -

• ฟังก์ชันฟิตเนสควรมีความเร็วเพียงพอในการคำนวณ

• ต้องวัดในเชิงปริมาณว่าเหมาะสมกับโซลูชันที่กำหนดหรือเหมาะสมเพียงใดที่สามารถผลิตได้จากโซลูชันที่กำหนด

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

ภาพต่อไปนี้แสดงการคำนวณความเหมาะสมสำหรับวิธีแก้ปัญหาของกระเป๋าเป้ 0/1 เป็นฟังก์ชั่นการออกกำลังกายที่เรียบง่ายซึ่งเพียงแค่รวมมูลค่ากำไรของสินค้าที่เลือก (ซึ่งมี 1) โดยจะสแกนองค์ประกอบจากซ้ายไปขวาจนกระเป๋าเป้เต็ม