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

VRPAgent:LLM生成VRP启发式算子

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

先了解这件事

AI 综述

André Hottung 等作者提出 VRPAgent 框架,将大语言模型生成的启发式算子嵌入共享元启发式框架,再用遗传搜索迭代优化。作者称,在容量约束车辆路径问题、带时间窗车辆路径问题和奖励收集车辆路径问题上,该框架发现的算子优于手工方法与近期学习方法,且只需单个 CPU 核心。 该框架让 LLM 只生成问题特定算子,以保证正确性并控制任务复杂度。作者称其是最早推动 VRP 达到 SOTA 的 LLM 方法之一,论文已发表于 TMLR。

AI 根据报道生成 · 53 分钟前更新

报道时间线

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

10月21日
  1. arXiv cs.AI
    VRPAgent:LLM 驱动的车辆路径问题启发式算子发现框架

    VRPAgent 将 LLM 生成的算子嵌入共享元启发式框架,并用遗传搜索迭代优化,在容量约束 VRP、带时间窗 VRP 和奖励收集 VRP 上发现的启发式算子优于手工方法与近期学习方法,且仅需单个 CPU 核心。该框架通过让 LLM 只生成问题特定算子来保证正确性并控制任务复杂度,作者称其是最早推动 VRP 达到 SOTA 的 LLM 方法之一,论文已发表于 TMLR。

本事件热度走势

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