5

MetaDE:進化アルゴリズムで進化アルゴリズムを改善する

AI999第7课:AI Native 科研范式与 EvoX 实战切入
00:00

従来の最適化プロセスは、解空間にのみ注意を向けてきました。すなわち、差分進化(DE)の設定——変異戦略、交叉率 CR、スケーリング係数 F、集団サイズ NP——を一組固定し、反復を繰り返して問題の最適解に近づけるというものです。しかし、常に未解決のままの問題が一つあります。その設定自体は、誰が選んだのか?MetaDE の答えは、「候補案を生み出す方法」自体も進化の対象とすることです。外側にもう一層の進化アルゴリズムを重ね、より優れたアルゴリズム設定を専門に探索することで、「進化アルゴリズムで進化アルゴリズムを改善する」二重層の最適化ループを形成します。

MetaDE:進化アルゴリズムで進化アルゴリズムを改善する進化の対象:アルゴリズム設定そのもの外層:進化アルゴリズム設定の探索(メタ層)役割:設定の符号化 → 適応度の評価 → 次世代の生成個体₁:変異戦略DE/rand/1個体₂:交叉率CR = 0.7個体₃:集団サイズNP = 60個体₄:スケーリング係数F = 0.5外層の更新:選択・組換え・変異 → 次世代設定の生成設定の配信性能のフィードバック両層は同一の適応度信号を共有タスク性能内層:実タスク上で差分進化を並列実行役割:設定の受信 → 完全求解 → 性能の返送タスク₁:DE 完全求解適応度 f₁ = 0.91タスク₂:DE 完全求解適応度 f₂ = 0.87タスク₃:DE 完全求解適応度 f₃ = 0.94GPU 並列:複数の設定を同時評価し、メタ最適化の評価サイクルを短縮

内層と外層:役割の分担

  • 内層:具体的な DE 設定を受け取り、実タスク上で完全求解を一度実行して候補解を生成し、比較可能な性能評価を返します。
  • 外層:DE の設定・ハイパーパラメータ・戦略の組合せを個体として符号化し、タスク性能を適応度として、進化アルゴリズム(選択・組換え・変異)で次世代の設定を更新します。

目標の転換:「解を探す」から「解を探せる方法を探す」へ

MetaDE が変えるのは最適化器の実装ではなく、最適化の目標階層です。従来の DE の成果物は一つの解ベクトルですが、MetaDE の成果物は、この種のタスクで安定してより良い解を生み出せるアルゴリズム設定のセットです。つまり、探索の対象が「答え」から「答えを生み出す機械」へと引き上げられます。これにより、一度の外層探索の成果を同族の他のインスタンスへ移転して再利用できます。

フィードバックループとエンジニアリング上の前提

システム全体は一つのループでつながっています。外層が設定を配信 → 内層が求解を実行 → 性能をフィードバック → 外層がそれに基づき次世代の設定を更新。注意すべきは、外層の一個体が適応度を得るには、一度(多くの場合、複数回の並列)完全な内層実行のコストを払う必要があるため、 評価コストの管理 と 並列スケジューリング がシステム設計の核心です。GPU が大量の内層タスクを同時に走らせることができるからこそ、この「評価コストが高い」メタ最適化がエンジニアリング上で実現可能になるのです。

一言で本質を捉える
内層は「何を算出するか」を担い、外層は「どう計算すればより良くなるか」を担います。両層は同一の適応度信号——タスク性能——を共有しており、これこそがループを形成できる理由です。