×

兹马思-数学第一资源

具有复杂布尔结构的大型非线性算术约束系统的有效求解。(英语) Zbl公司 1144.68371
摘要:为了促进涉及超越函数的非线性算术约束的大型布尔组合的自动推理,我们提供了最新的SAT求解技术与基于区间的算术约束求解的紧密集成。我们的方法实质上不同于懒惰定理证明方法,因为它直接控制来自SAT解算器的算术约束传播,而不是将算术决策委托给下级解算器。通过这种紧密的集成,所有的算法改进都顺利地转移到了非线性算法约束的丰富领域,这些改进有助于最近在介词SAT求解中取得的巨大性能提高。因此,我们的方法能够处理具有极其复杂的布尔结构的大型约束系统,涉及数千个变量的数千个算术约束的布尔组合。

理学硕士:
68吨20 人工智能环境下的问题解决(启发式、搜索策略等)
PDF格式 BibTeX公司 XML 引用