.png){kind=icon}
返回
A MaxSAT-based framework for computing circumscription
.png){kind=icon}
PRE
AI
DOI：10.1007/s10472-025-09997-3.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
限定刻画是一种优雅的非单调逻辑。然而，由于计算复杂性，限定刻画的计算仍然具有挑战性。本文提出了一种加权部分最大可满足性（MaxSAT）编码方法来解决限定刻画问题，使我们能够利用最先进的MaxSAT求解器进行高效计算。该方法引入了一种线性时间编码方案，能够捕捉并行和优先级限定刻画，且无需引入新谓词。此外，我们开发了一种使用阻塞子句的系统化模型枚举策略，能够实现限定刻画模型的完整且高效的枚举，同时避免冗余。已在模型电路诊断、随机和工业SAT问题以及扩展稳定婚姻问题等基准测试上进行了大量实验。结果表明，我们的基于MaxSAT的实现程序circ-maxsat，与circ2dlp和aspino等最先进方法相比具有可比的性能。值得注意的是，在（扩展）稳定婚姻问题上，circ-maxsat在计算效率方面优于其他求解器。本研究推进了限定刻画的计算，并引入了MaxSAT在非单调推理中的新应用。
Keyword:
Propositional circumscription
Maximum satisfiability
Satisfiability
Answer set program
Model-based diagnosis
期刊
A
IF:
1
论文数:
16
被引数:
1.2K
机构
引用论文
.png){kind=icon}
Domain-Specific Heuristics in Answer Set Programming: A Declarative Non-Monotonic Approach领域特定的答案集编程：一种声明式的非单调方法。J. Artif. Intell. Res. 76, 59–114
PREAI
分享收藏
查看更多内容