基于大型语言模型的化学空间高效进化搜索
基于大型语言模型(LLMs)和进化算法(EAs)的优势和互补性,本文提出了一篇综合综述和展望性的论文,将它们的相互启示分为 LLM 增强进化优化和 EA 增强 LLM 两个方面,并介绍了一些整合方法来论证在各种应用场景中 LLMs 与 EAs 的融合。这篇论文是围绕 LLMs 时代的 EA 研究的首个综合综述,为了解和利用 LLMs 与 EAs 之间的协作潜力奠定了基础,并提供了挑战和未来方向的指导。
Jan, 2024
利用大型语言模型进行算法进化,能够自动生成优化算法,减少人工专家和领域知识的需求,在解决推销员旅行问题方面表现优异,具有出色的可伸缩性,与先前的利用语言模型作为搜索操作符的尝试大不相同。
Nov, 2023
演化计算(EC)是一种强大的优化算法,已在各个领域得到应用。大型语言模型(LLMs)的出现不仅改变了自然语言处理,还将其能力扩展到各个领域。通过利用 LLMs 的丰富知识和自适应能力,我们提供了一个前瞻性的概述,介绍了 LLMs 对 EC 可能带来的改进,重点关注算法本身、种群设计和其他增强措施。这为 LLMs 和 EC 交叉研究的未来方向提供了一个有希望的方向。
May, 2024
本文阐述了预训练的大型语言模型(LLMs)和进化算法(EAs)之间的强一致性,包括多个一对一的关键特性:记号嵌入和基因型 - 表现型映射,位置编码和适应度塑形,位置嵌入和选择,注意力和交叉,前馈神经网络和突变,模型训练和参数更新,以及多任务学习和多目标优化。在这一一致性视角下,分析了现有的耦合研究,包括进化微调和 LLM 增强型 EAs。借助这些见解,我们概述了未来将 LLMs 和 EAs 耦合的基本研究路线图,并强调了其中的关键挑战。这种一致性不仅揭示了 LLMs 背后的进化机制,还促进了接近或超越生物机构的发展的进化人工智能代理的发展。
Jan, 2024
我们用大型语言模型结合进化计算范式提出了一种新的算法进化(AEL)框架,用于自动算法设计,并在旅行商问题中使用 AEL 设计了引导算法。实验证明,AEL 设计的引导算法在相同迭代预算下优于人工设计的引导算法,标志着自动算法设计的新纪元的出现。
Jan, 2024
该研究论文探讨了大型语言模型在零样本优化方面的能力,介绍了一种基于语言模型的进化优化方法(LEO),并通过数值示例验证此假设的有效性。同时,论文还提出使用大型语言模型时需要小心处理其想象性和产生幻觉的特点,并给出了获取可靠答案的实用指南以及讨论了方法局限和潜在的研究方向。
Mar, 2024
通过连接大型语言模型和进化算法,本论文提出了一种用于离散提示优化的新框架 ——EvoPrompt,极大地提升了语言理解和生成任务中大型语言模型的表现,并展示了语言模型与传统算法结合的协同效应。
Sep, 2023
大型语言模型(LLMs)具备黑箱优化任务的潜力,可以通过 least-to-most 排序的提示策略提供演化优化算法,称为 EvoLLM,从而在合成 BBOB 函数和小规模神经进化任务上稳定优于传统算法。并通过对 LLM 的模型规模、提示策略和上下文构建的比较研究表明,通过对先前收集的教师优化轨迹进行指令微调,能够灵活地提高 EvoLLM 的性能。
Feb, 2024
通过将进化算法(EA)与大型语言模型(LLMs)相结合,我们提出一种名为 “score_nodes” 函数的方法,用于根据它们的得分来识别关键节点。我们的模型通过手动初始化、种群管理和基于 LLMs 的演化三个主要组件来演化,展示了与其他现有算法相比的强的泛化能力,并且能持续有序地生成多样且高效的节点评分函数。
Mar, 2024