arXiv:2412.20694v3 通知类型: 替换-交叉 摘要: 解决NP难问题传统上依赖启发式方法，但为复杂问题手动设计有效的启发式方法仍然是一个重大挑战。尽管如FunSearch等近期进展表明，大型语言模型（LLMs）可以与进化算法（EAs）集成用于启发式设计，但它们的潜力受限于在探索与利用之间的平衡问题。我们引入了Quality-Uncertainty Balanced Evolution（QUBE），这是一种通过重新定义FunSearch框架内的优先标准来增强LLM+EA方法的新方法。QUBE利用我们提出的包括不确定性的质量度量——Quality-Uncertainty Trade-off Criterion（QUTC）来评估和引导进化过程。通过在具有挑战性的NP完全问题上的 extensive 实验，QUBE 在性能上明显优于 FunSearch 和基线方法。我们的代码可在 https://github.com/zzjchen/QUBE_code 获得。