#组合优化

共 3 篇相关文章

量子近似优化算法QAOA的性能瓶颈在于变分角度优化。新研究用机器学习模型学习从问题实例到高质量角度的映射，单次前向传播替代经典优化器，速度提升数个数量级，并在量子硬件上验证有效性。

SplatQ提出一种交互感知的3D高斯泼溅剪枝算法，通过空间分块、预算平滑和QUBO二次优化，用模拟退火或相干伊辛机联合选择高斯，在重建质量、空间均衡与渲染速度上超越现有方法。

arXiv新论文提出SSLD方法，通过半定规划（SDP）预处理第一色类来改进经典图着色启发式DSATUR。在1600多个基准实例上SSLD匹配或超越DSATUR，代价是约195倍的运行时间，为SDP引导的图着色预处理指明新方向。