多方向搜索框架 PRS 用于自动启发式设计

论文用多方向搜索框架 PRS 自动设计组合优化启发式。

资讯摘要

论文提出多方向扰动-重写搜索框架 PRS，用于 NP-hard 组合优化任务的自动启发式设计。作者指出，现有方法多依赖进化计算框架，启发式变换方向未被充分利用；PRS 在生成层面将启发式变换分解为扩展、压缩和引导三个方向，并结合广度优先搜索与自适应算子控制组织候选探索。作者报告在多种组合优化任务上，PRS 能稳定发现高质量启发式。

要点速读

1. 论文提出 PRS 框架，通过扩展、压缩、引导三个方向对启发式想法进行变换。
2. PRS 采用广度优先搜索与自适应算子控制，以维持搜索动态并防止过早收敛。
3. 作者报告在多种组合优化任务上，PRS 能稳定发现高质量启发式。

中文摘要由 AI 根据公开来源生成，可能存在理解偏差；具体能力、数字、开放时间等信息请以原文为准。
采集于 2026/10/24 08:00:37（北京时间）。 arXiv 日期为本次公告时间，论文初次投稿日期请查看原文版本记录。