实体
Guided Local Search
Guided Local Search
PulseAugur coverage of Guided Local Search — every cluster mentioning Guided Local Search across labs, papers, and developer communities, ranked by signal.
总计 · 30天
2
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
2
90 天内 2
层级分布 · 90 天
主题
情绪 · 30 天
1 天有情绪数据
最近 · 第 1/1 页 · 共 2 条
-
RouteRepair 通过修复实例级故障来增强大语言模型生成的路由启发式算法
研究人员开发了 RouteRepair，这是一种用于改进大语言模型 (LLM) 生成的路由优化问题启发式算法的新颖方法。RouteRepair 能够识别 LLM 设计的启发式算法中特定的实例级故障，并进行定向修改，以提高在困难案例上的性能，同时不降低在简单案例上的性能。在旅行商问题 (TSP) 和有容量车辆路径问题 (CVRP) 上的实验表明，该方法显著提高了性能，减小了最优性差距和平均路径成本。
-
新的PIAC框架增强了LLM在优化问题上的泛化能力
研究人员开发了一个名为潜在感知实例和算法协同演化（PIAC）的新框架，以提高大型语言模型（LLM）在解决复杂组合优化问题上的泛化能力。PIAC通过引入一种新颖的“潜在增益”指标来消除对参考解的需求，并利用LLM生成多样化的实例变异器，从而解决了现有方法的局限性。在旅行商问题和有容量车辆路径问题上的评估表明，PIAC的表现持续优于最先进的基线，其中TSP贪婪构造组合的改进尤为显著，达到了19.76%。