arXiv · ML· Th\'eo Matricon, Nathana\"el Fijalkow, Guillaume Lagarde·· 10 天前AI 评分33
EcoSearch: 程序综合中的常数延迟最佳优先搜索算法
EcoSearch: A Constant-Delay Best-First Search Algorithm for Program Synthesis
AI 导读
EcoSearch 是首个针对预生成成本函数的常数延迟最佳优先搜索算法。 该算法结合 Bee Search 的成本元组表示与 Heap Search 的数据结构,采用桶队列替代优先队列。 在 DeepCoder 和 FlashFill 基准测试中,其任务解决率高出前人 12%-70%,速度快 1.6-3.2 倍。
来源:arXiv · ML · arxiv.org