跳到正文
arXiv · ML· Jinhyung Bae·· 12 小时前AI 评分25

神经路由求解器非均匀采样预算再分配策略研究

When Does Reallocating a Sampling Budget Pay? Instance-wise Allocation for Neural Routing Solvers

AI 导读

非均匀采样预算再分配在分布外工作负载上将求解器最优性差距降低11.8%-13.3%,而在训练分布上仅降低2.5%,均匀分配已接近最优。 该策略由工作负载内的难度分布而非平均值决定,使用20个探测样本拟合幂律曲线可恢复88%-93%的无代价最优收益,而2-opt局部搜索则以极低成本消除大部分差距。

来源:arXiv · ML · arxiv.org