9

MetaDE:算法优化算法的嵌套架构

AI999 第1课:智能演化的源流与 EvoX 的诞生背景
00:00

在上一讲中,演化系统依靠“生成—评价—选择—继承”的闭环不断积累能力。本讲把这一思想再向内推进一层:不只是让算法去解题,而是让算法去改进算法。MetaDE 正是这样一种嵌套演化架构——它把差分进化(DE)拆分为内外两层,使“算法优化算法”成为可执行的计算过程。

一、两层分工:谁求解,谁演化

MetaDE 把 DE 组织成内外两层,两层的工作对象完全不同:

  • 内层 DE(任务层):面向真实优化任务,维护候选解种群,反复执行变异、交叉与选择,逐步逼近任务上的优质解。它回答的是“这道题解得怎么样”。
  • 外层 DE(元层):面向算法本身,种群中的每个个体不是任务解,而是一整套“变异策略 + 参数”的配置,例如采用哪种变异方式、缩放因子与交叉概率取什么值。它回答的是“这套算法配置好不好用”。

因此外层并不直接优化任务变量,任务变量始终交由内层处理;外层改变的只是内层的“工作手册”。

MetaDE 嵌套演化架构 外层 DE(元层):演化内层算法的“变异策略 + 参数”配置 配置 A 变异策略 + 参数 配置 B 变异策略 + 参数 配置 C 变异策略 + 参数 每个个体 = 一套配置;依据任务反馈保留并重组更优配置 下发算法配置 回传任务性能 闭环耦合 内层 DE(任务层):在具体任务上迭代候选解 候选解种群 解 解 解 候选解 候选解 候选解 变异 → 交叉 → 选择 候选解 → 目标函数评估 任务表现 → 回传外层 GPU 并行加速 多套内层配置同时评估 并行压缩元层搜索耗时 嵌套评估成倍放大开销 并行是工程可用前提 多卡同时评估 并行缩短的是墙钟时间, 并不减少总计算量。 预算受限时:优先缩小外层规模 算法优化算法:外层演化配置,内层求解任务 外层产出配置 → 内层执行并反馈性能 → 外层更新配置(闭环)

二、交互闭环:配置下发与性能回传

两层之间由一条双向通道耦合,形成闭环:外层先产出一套算法配置,下发(→)给内层;内层按该配置在任务上运行,结束后把任务表现(→)返回外层;外层据此保留并重组表现更好的配置,再产出下一轮配置。整个流程可概括为:外层配置 → 内层求解 → 任务表现 → 外层更新,循环往复。

这个闭环带来一个关键性质:内层算法的变异策略与参数不再由人一次性设定后固定不变,而是随着外层搜索不断被改写,算法因此获得了自我改进的通道。

三、可执行的前提:并行与成本权衡

嵌套结构并非没有代价。每一次外层评估,都要把一套配置完整地在任务上运行一遍,评估成本被明显放大;外层种群越大,总开销越高。这正是 MetaDE 依赖 GPU 并行的原因:多套内层配置可以同时评估,外层单次迭代所需时间被显著压缩,嵌套元演化才具备工程上的可执行性。反过来说,如果可用的并行资源不足,缩短外层规模或降低内层评估精度,往往比盲目扩大搜索更现实。

常见误解
把 MetaDE 等同于“人工调参”并不准确。人工调参是人在循环之外的一次性试错,而 MetaDE 把配置本身纳入演化循环:配置会被反复生成、评估与重组,且搜索对象是“变异策略 + 参数”的组合,而不只是若干数值。