arXiv:2501.08603v3 公告类型: 替换 摘要: 为解决复杂的优化任务（例如路线规划和任务分配）而手工设计启发式方法是一种常见做法，但需要广泛的专业知识。近期，基于大型语言模型（LLM）的自动启发式设计（AHD）方法已显示出生成高质量启发式方法的能力，而无需手动干预。现有的基于LLM的AHD方法采用种群来维持一定数量的顶尖LLM生成的启发式方法，并引入进化计算（EC）以迭代地增强种群。然而，这些基于种群的程序无法充分发挥每个启发式的潜力，并且容易收敛到局部最优。为了更全面地探索启发式的空间，本文提出使用蒙特卡洛树搜索（MCTS）来进行基于LLM的启发式进化。所提出的MCTS-AHD方法将以树结构组织所有LLM生成的启发式方法，并更好地发掘暂时表现不佳的启发式的潜力。在实验中，MCTS-AHD在各种复杂的任务上提供了显著更好的启发式方法。我们的代码已开源。