×

沉降算法在求解max-sat问题中的应用。 (英语) Zbl 1458.90548号

摘要:本文介绍了作者提出的解决组合优化问题的通用算法的一个应用,命名为沉淀算法。它证明了沉淀算法在布尔可满足性问题领域的应用能力,特别是在MAX-2SAT和MAX-3SAT的情况下。实验结果包含了解决MAX-SAT问题的三种不同沉降算法变体之间的比较。

MSC公司:

90C27型 组合优化
68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
68瓦40 算法分析
PDF格式BibTeX公司 XML格式引用