arXiv · Machine Learning· Yuheng Li, Di Yang, Haipeng Chen, Yanhai Xiong·· 8 小时前AI 评分42
HyCO：用于组合优化的混合神经求解器
HyCO: A Hybrid Neural Solver for Combinatorial Optimization
AI 导读
HyCO 提出一种组合优化混合神经求解算法，先通过强化学习（RL）求解器构建解的前缀，再自适应切换至条件扩散模型（DM）完成剩余决策。理论证明，在明确的误差缩放假设下，该方法的期望 regret 严格低于任一单独求解器，并存在唯一最优切换步。实验表明，HyCO 在多个基准测试中均优于两种基础求解器，代码和模型检查点已公开。
来源：arXiv · Machine Learning · arxiv.org