การโปรแกรมเชิงข้อจำกัด
การโปรแกรมเชิงข้อจำกัด (Constraint Programming: CP) เป็นกระบวนทัศน์การหาค่าเหมาะที่สุดเชิงประกาศ (declarative optimization paradigm) ซึ่งปัญหาจะถูกกำหนดในรูปของชุดตัวแปร โดเมนจำกัด และข้อจำกัด และตัวแก้ปัญหาจะทำการค้นหาอย่างเป็นระบบเพื่อกำหนดค่าที่สอดคล้องกับข้อจำกัดทั้งหมด Rossi, van Beek, และ Walsh ได้วางกรอบแนวคิดของ CP ไว้อย่างครอบคลุมใน Handbook of Constraint Programming ปี 2006 โดย CP ได้รวมการตัดทอนพื้นที่ค้นหาด้วยการแพร่กระจาย (propagation-based pruning) เข้ากับการค้นหาแบบย้อนรอยอัจฉริยะ (intelligent backtracking search) เพื่อแก้ปัญหาเชิงการจัดหมู่ (combinatorial problems) ในด้านการจัดตารางเวลา การวางแผน และการกำหนดค่า
อ่านวิธีฉบับเต็ม
เข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
Method map
The neighbourhood of related methods — select a node to explore.
แหล่งอ้างอิง
- Rossi, F., van Beek, P., & Walsh, T. (Eds.). (2006). Handbook of Constraint Programming. Elsevier. ISBN: 978-0-444-52726-4
วิธีอ้างอิงหน้านี้
ScholarGate. (2026, June 2). Constraint Programming. ScholarGate. https://scholargate.app/th/optimization/constraint-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- การโปรแกรมเชิงพลวัตการหาค่าเหมาะที่สุด↔ compare
- การโปรแกรมจำนวนเต็ม (Integer Programmingการหาค่าเหมาะที่สุด↔ compare
- Tabu Searchการหาค่าเหมาะที่สุด↔ compare