Large Language Model Assisted Automated Algorithm Generation and Evolution via Meta-black-box optimization

本文提出了名为 AwesomeDE 的框架,利用大语言模型作为元优化器,通过标准化的提示设计(RTO2HRTO^2H)自动生成并进化无人类干预的约束进化算法更新规则,实验表明该方法在计算效率、解的精度及跨领域泛化能力上均优于现有方法。

Xu Yang, Rui Wang, Kaiwen Li, Wenhua Li, Weixiong Huang

发布于 2026-03-11
📖 1 分钟阅读☕ 轻松阅读

Each language version is independently generated for its own context, not a direct translation.

这篇论文讲述了一个非常酷的想法:我们不再需要人类专家去“手把手”教计算机如何解题,而是让一个超级聪明的"AI 老师”(大语言模型)自己学会如何设计解题策略,专门用来处理那些带有各种“紧箍咒”(约束条件)的难题。

为了让你更容易理解,我们可以把这篇论文的核心内容想象成一场**“自动赛车设计大赛”**。

1. 背景:为什么我们需要这个?

想象一下,你有一群赛车手(传统的进化算法),他们要在一个充满陷阱、围墙和泥潭的赛道上(带约束的优化问题)跑圈。

  • 传统做法:人类工程师(专家)必须亲自设计赛车的引擎、悬挂和轮胎,还要告诉赛车手“遇到泥潭怎么办”、“撞墙了怎么反弹”。这很费脑子,而且如果赛道变了(问题变了),以前的设计可能就不管用了。
  • 新挑战:现在的赛道越来越复杂,人类设计不过来,或者设计得不够完美。

2. 核心主角:AwesomeDE 和 RTO2H

这篇论文提出了一个叫 AwesomeDE 的新系统,它有两个绝招:

  • 绝招一:让 AI 当“赛车设计师”(Meta-black-box optimization)
    以前,AI 只是帮赛车手跑得快一点。现在,他们让 大语言模型(LLM) 当“总设计师”。

    • 比喻:想象 LLM 是一个拥有无限智慧的“赛车设计大师”。它不需要人类告诉它怎么设计,它自己通过观察成千上万次比赛(训练),自己写出新的“赛车升级规则”(更新规则)。
    • 结果:这个 AI 设计出的赛车,能自动适应各种奇怪的赛道,比如自动避开泥潭,或者在撞墙后自动调整方向。
  • 绝招二:RTO2H 框架(给 AI 的“说明书”)
    为了让这个 AI 设计师不乱写,作者设计了一套标准的“提示词模板”(Prompt Design),就像给 AI 发了一份标准化的《赛车设计任务书》

    • 这份任务书告诉 AI:“你的角色是设计师”、“现在的赛道有什么坑”、“以前哪些设计失败了”、“请按照这个格式输出你的新设计”。
    • 这让 AI 的发挥更有条理,不会天马行空,而是精准地解决“带约束”的问题。

3. 它是如何工作的?(双循环训练法)

论文里提到的“双层优化”框架,可以比喻为**“教练与运动员”的互动**:

  • 外层循环(教练圈):AI 设计师(LLM)根据过去的比赛记录,提出一个新的“赛车改装方案”(更新规则)。
  • 内层循环(运动员圈):把这个新方案应用到一群虚拟赛车手身上,让他们去跑真实的赛道(测试问题)。
  • 反馈:如果赛车跑得快且没犯规,就把这个方案记下来,告诉 AI 设计师“干得漂亮,下次照这个改”;如果撞墙了,就告诉它“这里不行,换个思路”。
  • 进化:经过无数次的“设计 - 测试 - 反馈”,AI 设计师变得越来越强,最后能设计出人类想都想不到的完美赛车策略。

4. 实验结果:它厉害吗?

作者拿这个系统去挑战了 18 个著名的“魔鬼赛道”(CEC2010 基准测试集),这些赛道以难著称,有很多复杂的限制条件。

  • 战绩:在 18 个赛道中,AwesomeDE 在 6 个 最难的赛道上拿到了第一名,甚至在另外几个赛道上,其他所有传统赛车手都“翻车”了(找不到可行解),只有它成功跑完了全程。
  • 效率:虽然它需要一点额外的时间来“思考”设计,但比起它带来的巨大性能提升,这点时间完全值得。它比那些老式的、靠人类经验设计的赛车跑得更稳、更快。
  • 稳定性:它的表现非常稳定,不像有些赛车偶尔超神、偶尔爆缸,AwesomeDE 每次都能交出不错的答卷。

5. 总结与局限

一句话总结
这篇论文证明了,我们可以把大语言模型变成一个**“自动算法工厂”**。只要给它看一些带约束的难题,它就能自己学会如何设计解题策略,而且不需要人类专家插手。这就像是从“手工定制赛车”进化到了"AI 自动造车”。

它的“小缺点”(局限性)

  • 记性有限:就像人一样,如果赛道太复杂、数据太多(超大规模问题),AI 的“脑子”(输入长度限制)可能会转不过来。
  • 举一反三能力:虽然它在训练过的赛道上很强,但如果遇到完全没见过的全新类型赛道,它可能还需要一点时间重新学习。

未来的方向
作者希望未来能让这个 AI 更聪明、记性更好,甚至能同时处理“既要跑得快,又要省油”(多目标优化)这种更复杂的情况。

总的来说,这是一项让 AI 从“做题家”变成“出题人/解题策略制定者”的重要尝试,为未来自动化解决复杂工程问题打开了新大门。