NSGA-III
NSGA-III (Non-dominated Sorting Genetic Algorithm III) ซึ่งพัฒนาโดย Kalyanmoy Deb และ Himanshu Jain ในปี 2014 เป็นอัลกอริทึมเชิงวิวัฒนาการที่ทันสมัยสำหรับปัญหาการหาค่าเหมาะสมที่สุดแบบหลายวัตถุประสงค์ (many-objective optimization problems) โดยเป็นการต่อยอดจากอัลกอริทึม NSGA-II ที่ได้รับความนิยม ด้วยการใช้การคัดเลือกแบบอิงจุดอ้างอิง (reference-point-based selection) ทำให้อัลกอริทึมสามารถจัดการกับปัญหาที่มีวัตถุประสงค์ขัดแย้งกันตั้งแต่สามวัตถุประสงค์ขึ้นไปได้อย่างมีประสิทธิภาพ
อ่านวิธีฉบับเต็ม
เข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
แผนที่ระเบียบวิธี
ย่านของระเบียบวิธีที่เกี่ยวข้องกัน — เลือกโหนดเพื่อสำรวจ
แหล่งอ้างอิง
- Deb, K., & Jain, H. (2014). An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: Solving problems with box constraints. IEEE Transactions on Evolutionary Computation, 18(4), 577-601. DOI: 10.1109/TEVC.2013.2281534 ↗
- Deb, K., Agrawal, S., Pratap, A., & Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182-197. DOI: 10.1109/4235.996017 ↗
วิธีอ้างอิงหน้านี้
ScholarGate. (2026, June 3). Non-dominated Sorting Genetic Algorithm III. ScholarGate. https://scholargate.app/th/operations-research/nsga-iii
ระเบียบวิธีใด?
วางระเบียบวิธีนี้เคียงข้างระเบียบวิธีใกล้เคียงที่สุด แล้วอ่านเปรียบเทียบกัน — คลังวางหนังสือไว้บนโต๊ะให้แล้ว ส่วนการเลือกเป็นของท่าน
- การหาค่าเหมาะสมที่สุดแบบหลายวัตถุประสงค์การจำลอง↔ เปรียบเทียบ
- Particle Swarm Optimization (PSO)การหาค่าเหมาะที่สุด↔ เปรียบเทียบ