arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1002.1422cs.PLcs.LOcs.NAmath.NA
收藏

将区间约束集成到逻辑编程中

Integrating Interval Constraints into Logic Programming

University of Victoria(维多利亚大学)

M. H. van Emden

AI总结:

本文提出CLP/NCSP新子方案,通过将区间约束作为约束满足问题集成到逻辑编程中,利用浮点硬件高效求解或证明数千个CSP的不可解性。

摘要:

CLP方案使用Horn子句和SLD解析生成多个约束满足问题(CSP)。可能的CSP包括有理树(产生Prolog)以及用于求解线性方程和线性规划的数值算法(产生CLP(R))。在本文中,我们开发了一种用于区间约束的CSP形式。通过这种方式,我们获得了大多数计算机上可用的高效浮点硬件的逻辑语义。该方法的需求源于在调度和工程设计的实践中,仅求解单个CSP是不够的。理想情况下,应该能够考虑数千个CSP,并高效地求解它们或证明它们不可解。这正是本文描述的CLP的新子方案CLP/NCSP旨在实现的目标。

英文摘要:

The CLP scheme uses Horn clauses and SLD resolution to generate multiple constraint satisfaction problems (CSPs). The possible CSPs include rational trees (giving Prolog) and numerical algorithms for solving linear equations and linear programs (giving CLP(R)). In this paper we develop a form of CSP for interval constraints. In this way one obtains a logic semantics for the efficient floating-point hardware that is available on most computers. The need for the method arises because in the practice of scheduling and engineering design it is not enough to solve a single CSP. Ideally one should be able to consider thousands of CSPs and efficiently solve them or show them to be unsolvable. This is what CLP/NCSP, the new subscheme of CLP described in this paper is designed to do.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑