BriefGPT.xyz
Mar, 2023
ASP:学习通用神经求解器!
ASP: Learn a Universal Neural Solver!
HTML
PDF
Chenguang Wang, Zhouliang Yu, Stephen McAleer, Tianshu Yu, Yaodong Yang
TL;DR
该研究提出了一种名为ASP的新方法,利用分布探索和持久缩放调节两个组件,提高神经求解器的处理未知分布和多尺度性并实现普适性;结果表明,相比于标准训练流程,该方法在各类COP测试中均取得优异表现。
Abstract
Applying
machine learning
to
combinatorial optimization
problems has the potential to improve both efficiency and accuracy. However, existing learning-based solvers often struggle with generalization when faced w
→