同時実行と並列処理

concurrency パラメータは、同時に生成および評価されるプログラムの数を制御します。このパラメータは、最も影響力の大きいランタイム ハイパーパラメータです。

  • n = 1(シーケンシャル チェーン): 1 つのプログラムを生成し、評価を待ってから、次のプログラムを生成します。各世代は前の結果を参照し、局所最適にズームインする増分改善のチェーンを作成します。このアプローチでは、スループットは最も遅くなりますが、最も集中的なエクスプロイトが可能です。このモードは、特定のリージョンに意図的に収束させる場合に使用します。

  • n = 3-12(スイート スポット): これは、探索と活用のバランスを取るために、実際に最も広く使用されている範囲です。複数のプログラムが同時に実行されているため、一部の世代では最新の結果が表示されず、自然な多様性が生まれます。進化データベースは、健全な集団動態に十分なスループットを維持します。

  • n = 13-30(高探索): 多くのプログラムが並列で実行されます。ほとんどの世代は、お互いの結果を認識しません。このモードは、局所最適解が多く、深い探索よりも広範な探索が重要となる、高度に非凸な問題に役立ちます。

  • n = 23-30(スロットリング、回避): 30 個を超える並列ジェネレータを使用すると、LLM バックエンドがスロットリングされます。リクエストがキューに登録され、生成あたりのレイテンシが増加します。専用の割り当てがない限り、30 未満にしてください。

推奨事項

次の推奨事項は、AlphaEvolve の同時実行と並列処理を構成するための出発点となります。

問題のタイプ 同時実行 根拠
よく理解されている、既知のアプローチのチューニング 3 ~ 5 標的を絞ったエクスプロイト
一般的な最適化、不明なランドスケープ 8 ~ 12 バランスの取れた探索 / 活用
高度な非凸、多くの局所最適解 15 ~ 25 幅広い探索
意図的なローカル最適ズームイン 1 シーケンシャル チェーン

concurrency=10 から始めて、次の指標に基づいて調整します。

  • スコアの停滞: 同時実行数を増やして、局所最適から脱出します。

  • 失敗した評価が多い: 同時実行数を減らして、無駄なコンピューティングを削減します。

  • 評価が遅い(5 分を超える): 同時実行数が多いと、評価パイプラインがビジー状態になります。

  • 高速評価(10 秒未満): 同時実行数が少ないほど、連続した生成が互いの結果を直接利用できます。

同時実行とアクティブなテストの上限

プログラムレベルの同時実行とプロジェクトレベルのテスト上限を区別することが重要です。

  • プログラムの同時実行(concurrency): runSettings で構成(1~30)。1 回のテストで同時に生成および評価される候補プログラムの数を制御します。
  • アクティブなテストの上限: プロジェクトには、ロケーションごとに 30 個の同時アクティブ(STARTED または RUNNING)テストという上限が適用されます。この上限を超えてテストを開始または再開しようとすると、RESOURCE_EXHAUSTED エラーが返されます。この問題を解決するには、新しいテストを開始する前に、実行中の既存のテストを停止するか完了します(テスト内で concurrency を変更しても、アクティブなテストの数は変わりません)。