arXiv:2412.20694v2 公告类型: replace-cross 摘要: 传统上，解决NP难问题依赖于启发式方法，但对于复杂问题手动设计有效的启发式方法仍然是一项重大挑战。虽然像FunSearch这样的最新进展表明，大语言模型（LLMs）可以被集成到进化算法（EAs）中以用于启发式设计，但它们的潜力受限于在利用和探索之间的平衡不足。我们引入了一种名为Quality-Uncertainty Balanced Evolution（QUBE）的新方法，该方法通过在FunSearch框架内重新定义优先级标准来增强LLM+EA方法。QUBE采用基于我们提出的包含不确定性质量度量的Quality-Uncertainty Trade-off Criterion（QUTC）来评估和引导进化过程。通过在具有挑战性的NP完全问题上的广泛实验，QUBE在FunSearch和基线方法上表现出显著的性能提升。我们的代码在 https://github.com/zzjchen/QUBE_code 可用。