中文

通过组合算子增强约束传播

人工智能 2007-05-23 v1

摘要

约束传播是一种用于修剪约束满足问题(CSP)搜索空间的通用算法方法。以一种统一的方式,K. R. Apt 将计算定义为在域上进行归约函数的迭代。他还展示了需要整合归约函数的静态属性(如交换性和准交换性)以设计专用算法(如 AC3 和 DAC)的必要性。我们在此引入了一组用于建模归约函数组合的算子。两个主要目标是解决并行计算问题,以及动态行为(如慢收敛)。

关键词

引用

@article{arxiv.cs/0107002,
  title  = {Enhancing Constraint Propagation with Composition Operators},
  author = {Laurent Granvilliers and Eric Monfroy},
  journal= {arXiv preprint arXiv:cs/0107002},
  year   = {2007}
}

备注

14 pages