arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2207.08599cs.AI
收藏

增量式答案集求解在产品配置中的应用

Applying Incremental Answer Set Solving to Product Configuration

Siemens(西门子)

Richard Comploi-Taupe, Giulia Francescutto, Gottfried Schenner

摘要:

本文将增量式解集求解方法应用于产品配置问题。增量答案集求解是一种逐步增量的答案集编程(ASP)方法。我们演示了如何使用这种技术来解决产品配置问题增量。增量求解过程的每一步都对应于预定义的配置操作。使用复杂的特定于域的配置操作可以严格控制非确定性级别和求解过程的性能。我们展示了这种技术在产品配置推理中的应用,例如模拟确定性配置算法的行为和描述用户操作。

英文摘要:

In this paper, we apply incremental answer set solving to product configuration. Incremental answer set solving is a step-wise incremental approach to Answer Set Programming (ASP). We demonstrate how to use this technique to solve product configurations problems incrementally. Every step of the incremental solving process corresponds to a predefined configuration action. Using complex domain-specific configuration actions makes it possible to tightly control the level of non-determinism and performance of the solving process. We show applications of this technique for reasoning about product configuration, like simulating the behavior of a deterministic configuration algorithm and describing user actions.

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

↑