כתבה
arXiv cs.LG ·
HyCO: פתרון נוירוני היברידי לאופטימיזציה קומבינטורית
HyCO: A Hybrid Neural Solver for Combinatorial Optimization
HyCO הוא פתרון נוירוני היברידי לאופטימיזציה קומבינטורית. הוא משלב RL ודיפוזיה עם מודלים נוירוניים. הפתרון מציג שיפורים בביצועים על פני פתרונות קודמים.
תקציר מקורי באנגליתarXiv:2609.07990v1 Announce Type: new Abstract: Sequential reinforcement learning (RL) solvers and global diffusion model (DM) solvers for neural combinatorial optimization exhibit complementary failure modes under an optimization-regret view. The former enjoys small marginal regret in the early construction stage, but suffers from horizon-wise compounding errors with super-linear regret growth; the latter avoids horizon compounding but incurs linear or sublinear regret w.r.t. the dimension of the remaining unsolved subspace. We propose Hybrid Neural Solver for Combinatorial Optimization (HyCO), a hybrid inference algorithm that constructs a solution prefix with an RL solver and adaptively switches to a conditional DM to complete the remaining decisions. To characterize why such hybridizat
קרא במקור המקורי
arxiv.org
פתח כתבה מקורית