アルゴリズム#

Layer 2: Compose

文献上の名前がついたアルゴリズムを、saealibのコンポーネントの組み合わせとしてどう再現するかをまとめたページです。

構成が理論定義と完全一致しない場合は、獲得関数の制約、選択やarchiveの扱い、評価順序など、実装上の差分を各ページで明示します。

EGO

Gaussian Process回帰と期待改善量による逐次モデルベース最適化。

GP-UCB

Gaussian Process回帰と上側信頼限界による逐次モデルベース最適化。

MaxUnc

Gaussian Process回帰の予測不確実性のみを基準にする、探索専用の逐次モデルベース最適化。

CORS-RBF

RBF補間によるサロゲートモデルと、既存評価点からの距離制約による逐次モデルベース最適化。

NSGA-II

非優越ソートと混雑度距離による多目的遺伝アルゴリズム。多目的最適化の比較演算子の基礎。

SPEA2

支配関係に基づく強度と密度を組み合わせた適応度、固定サイズアーカイブによる多目的遺伝アルゴリズム。

NSGA-III

reference-directionによるニッチ保持を用いる多目的遺伝的アルゴリズム。 many-objective optimizationを主対象とし、3目的でもreference-directionの挙動を観察できます。

SMS-EMOA

被支配超体積を選択基準に直接組み込んだ、定常状態の多目的進化アルゴリズム。