跳到正文
热点事件持续更新

神经路由求解器非均匀采样策略降低最优性差距

1 篇报道1 个报道来源13 小时前更新

先了解这件事

AI 综述

一项针对神经路由求解器的研究表明,非均匀采样预算再分配策略在分布外工作负载上将求解器最优性差距降低了11.8%-13.3%,而在训练分布上仅降低2.5%,说明均匀分配在已知分布下已接近最优。 该策略的分配依据是工作负载内的难度分布而非平均值。研究指出,使用20个探测样本拟合幂律曲线可恢复88%-93%的无代价最优收益,且2-opt局部搜索能以极低成本消除大部分剩余差距。

AI 根据报道生成 · 12 小时前更新

报道时间线

沿着报道,了解事件的不同侧面。

11月19日
  1. arXiv · ML
    神经路由求解器非均匀采样预算再分配策略研究

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

本事件热度走势

可比范围当前
7
可比范围峰值
1011月19日 14:00
近 24 小时变化
–

趋势仅比较持续完整观测到的相同主体,范围可能小于当前热度统计。移动指针或点击图表查看每小时热度;键盘可用左右方向键切换。