智能AI
morning
SailSearch:组合优化中的代理辅助发现
2026-11-20
1 阅读
约1分钟阅读
Dhriti Verma, Kanthi Sarpatwar, Vinicius Lima, Dzung Phan, Jayant Kalagnanam
字号:
arXiv:2611.25087v1 公告类型:新 摘要:我们提出了 SailSearch,这是一种人工引导的算法研究工作流程,具有两个语言模型代理,并报告市场分割和最大独立集 (MIS) 的结果。对于市场分割,我们的随机算法跨多个网格基进行搜索,将计算划分为枚举和持续基减少。在每个实例的 10 个随机种子中,它发现了第一个报告的仅针对 33 个先前打开的 QOBLIB 实例中的 18 个的仅 CPU 解决方案,解决了每个种子 156 个基准测试实例中的 130 到 133 个,并在两个 CPU 核心上进行了 24 小时的截止。对于 MIS,我们的生成器将植入的 XOR 约束编码为具有经过认证的最佳值的图;在具有 1,752 至 3,996 个顶点的 7 个实例中,测试求解器在 8 小时运行中返回的最佳解比最佳解低 5 至 15 个顶点。
这篇文章对您有帮助吗?
订阅66必读
每日精选科技资讯,直达你的邮箱