跳到正文
热点事件观察中

研究者提出SAT-ACT框架优化CDCL求解器分支决策

1 篇报道1 个报道来源1 天前更新

先了解这件事

AI 综述

2026年11月2日,研究者在arXiv发布论文,提出面向CDCL求解器分支决策的学习框架SAT-ACT。该框架通过在相同状态下执行独立动作rollout,并结合三种互补标准提取动作偏好。其利用状态条件网络学习分支优先级,在无需在线rollout的情况下直接指导搜索过程,同时引入了非支配启发式动作监督。实验表明,SAT-ACT在三个SAT族系上持续降低了搜索成本,并在SAT Competition基准测试中提升了PAR-2表现。

AI 根据报道生成 · 1 小时前更新

报道时间线

沿着报道,了解事件的不同侧面。

11月2日
  1. arXiv cs.AI
    SAT-ACT:基于结果导向动作偏好的 CDCL 分支决策学习框架

    SAT-ACT 是一种面向 CDCL 分支决策的学习框架,通过在相同状态下执行独立动作 rollout 与三种互补标准提取动作偏好。其利用状态条件网络学习分支优先级,无需在线 rollout 即可直接指导搜索,并引入非支配启发式动作监督。实验表明,SAT-ACT 在三个 SAT 族系上持续降低搜索成本,并在 SAT Competition 基准上提升了 PAR-2 表现。

本事件热度走势

还没有足够的连续观测数据,暂不绘制趋势。