跳到正文
arXiv · cs.LG· Yuheng Li, Di Yang, Haipeng Chen, Yanhai Xiong·· 3 小时前

HyCO:面向组合优化的混合神经求解器

HyCO: A Hybrid Neural Solver for Combinatorial Optimization

AI 导读

研究者提出混合神经求解器 HyCO,先用强化学习求解器构造解的前缀,再自适应切换到条件扩散模型完成剩余决策。理论分析证明该混合结构期望遗憾严格低于任一单独骨干,且存在唯一最优切换步;实验在多个基准上相较两类骨干均取得一致提升。代码与 checkpoint 已公开,论文被 NeurIPS 2026 接收。

来源:arXiv · cs.LG · arxiv.org