Arc Consistency
208
浏览
0
关注

In constraint satisfaction, local consistency conditions are properties of constraint satisfaction problems related to the consistency of subsets of variables or constraints. Several such conditions exist, the most known being node consistency, arc consistency, and path consistency. Local consistency can be enforced via transformations of the problem called constraint propagation. Local consistency conditions can be grouped into various classes. The original local consistency conditions require that every consistent assignment can be consistently extended to another variable. Directional consistency only requires this condition to be satisfied when the other variable is higher than the ones in the assignment, according to a given order. Relational consistency includes extensions to more than one variable, but this extension is only required to satisfy a given constraint or set of constraints. Every local consistency condition can be enforced by a transformation that changes the...
[展开]
主要的会议/期刊
演化趋势
Chart will load here
Arc Consistency文章数量变化趋势

Feedback
Feedback
Feedback
我想反馈:
排行榜