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

ResizeCO提出扩散求解器规模泛化方法

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

先了解这件事

AI 综述

研究者提出 ResizeCO,一种无标签的规模泛化方法,用于让扩散路径求解器适配更大规模的组合优化实例。该方法通过强化学习,把在小规模实例上训练的扩散模型迁移到大规模实例,并将 k-opt 建模为树搜索、在 GPU 上用 beam search 求解。 在节点数最多 10000 的 TSP 和 CVRP 实验中,作者称 ResizeCO 在路径质量与时间的 Pareto 前沿上优于学习型求解器,并在短运行时间下超越其他求解器,刷新 SOTA。

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

报道时间线

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

10月15日
  1. arXiv cs.AI
    ResizeCO:面向扩散路径求解器的规模泛化方法

    研究者提出 ResizeCO,一种无标签的规模泛化方法,通过强化学习在小规模实例上训练的扩散模型上适配大规模实例,并将 k-opt 建模为树搜索、用 GPU 上的 beam search 求解。在节点数最多 10000 的 TSP 和 CVRP 实验中,ResizeCO 在路径质量与时间的 Pareto 前沿上优于学习型求解器,并在短运行时间下超越其他求解器,刷新 SOTA。

本事件热度走势

还没有足够的连续观测数据,暂不绘制趋势。