arXiv · cs.AI· Jianghan Zhu·· 4 天前AI 评分35
多方向搜索自动启发式设计：LLM 驱动的 PRS 框架解析
Directing to Diversify: Multi-Directional Search for Automatic Heuristic Design
来源与原文
arXiv · cs.AI
作者：Jianghan Zhu
发布时间：（北京时间）
阅读原始来源 · arxiv.org ↗完整链接与内容说明
https://arxiv.org/abs/2610.31048v1
本站目前仅有 AI 导读与摘要，未展示原文正文；技术细节、代码和完整结论请查看原始来源。
AI 导读
研究者提出多方向 Perturbation-Rewrite Search（PRS）框架，利用 LLM 自动设计 NP-hard 组合优化问题的启发式算法。PRS 通过扩展、压缩与导向三个方向探索启发式设计空间，并采用带自适应算子控制的广度优先搜索，防止过早收敛。在多类组合优化任务上的实验显示，PRS 能持续发现高质量启发式算法。
来源：arXiv · cs.AI · arxiv.org