约束满足问题 编辑
约束满足问题是种数学的问题，其定义为一组物件，而这些物件需要满足一些限制或条件。 CSPs将其问题中的单元表示成在变数上有限条件的一组同质的集合, 这类问题透过"约束满足方法"来解决。CSPs是人工智能和运筹学 的热门主题,因为它们公式中的规律，提供了共同基础来分析、解决很多看似不相关的问题。 CSPs通常呈现高复杂性, 需要同时透过启发式算法 和 联合搜索 的方法，来在合理的时间内解决问题。 布尔可满足性问题 , 可满足性的理论 和回答集编程 可以算是某种程度上的约束满足问题。
8
图片 0 图片
评论 0 评论
匿名用户 · [[ show_time(comment.timestamp) ]]
[[ nltobr(comment.content) ]]