In artificial intelligence and oper

In artificial intelligence and operations research, hierarchical constraint satisfaction (HCS) is a method of handling constraint satisfaction problems where the variables have large domains by exploiting their internal structure.

For many real-world problems the domain elements cluster together into sets with common properties and relations. This structure can be represented as a hierarchy and is partially ordered on the subset of a relation. The expectation is that the domains are structured so that the elements of a set frequently share consistency properties permitting them to be retained or eliminated as a unit. Thus, if some elements of a set satisfy a constraint, but not all, the subsets of the set are considered. In this way, if no elements of a set can satisfy the constraint the whole set can be discarded. Thus, structuring the domain helps in considering sets of elements all at a time and hence helps in pruning the search space more quickly.

ผลลัพธ์ (ไทย) 2:

ในด้านปัญญาประดิษฐ์และการวิจัยการดำเนินงานมีความพึงพอใจข้อ จำกัด ลำดับชั้น (HCS) เป็นวิธีการในการจัดการปัญหาความพึงพอใจข้อ จำกัด ที่ตัวแปรที่มีโดเมนที่มีขนาดใหญ่โดยการใช้ประโยชน์จากโครงสร้างภายในของพวกเขา. สำหรับหลาย ๆ ปัญหาที่แท้จริงของโลกองค์ประกอบโดเมนกลุ่มเข้าด้วยกันเป็นชุดที่มีคุณสมบัติทั่วไปและ ความสัมพันธ์ โครงสร้างแบบนี้สามารถแสดงเป็นลำดับชั้นและได้รับคำสั่งบางส่วนในส่วนย่อยของความสัมพันธ์ คาดหวังว่าโดเมนที่มีโครงสร้างเพื่อให้องค์ประกอบของชุดบ่อยแบ่งปันคุณสมบัติสอดคล้องอนุญาตให้พวกเขาที่จะเก็บไว้หรือตัดออกเป็นหน่วย ดังนั้นหากองค์ประกอบบางส่วนของการตั้งค่าตอบสนองข้อ จำกัด แต่ไม่ได้ทั้งหมดส่วนย่อยของชุดได้รับการพิจารณา ด้วยวิธีนี้ถ้าไม่มีองค์ประกอบของการตั้งค่าสามารถตอบสนองข้อ จำกัด ทั้งชุดสามารถยกเลิก ดังนั้นโครงสร้างของโดเมนจะช่วยในการพิจารณาชุดขององค์ประกอบทั้งหมดในเวลาและด้วยเหตุนี้จะช่วยในการตัดแต่งกิ่งพื้นที่ค้นหาได้รวดเร็วยิ่งขึ้น

ผลลัพธ์ (ไทย) 3:

ในปัญญาประดิษฐ์และดำเนินการวิจัย ความพึงพอใจต่อชุด ( HCS ) คือ วิธีการในการจัดการปัญหาในข้อจำกัดที่ตัวแปรมีโดเมนขนาดใหญ่ โดยใช้โครงสร้างภายในของพวกเขา .

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