問題定義とランキング#

Cross-layer

Problemは、評価対象の関数、目的方向、探索空間、制約を一つの最適化対象としてまとめます。 制約処理は候補の実行可能性と制約違反を計算し、その結果をComparatorが目的値と合わせて比較します。 複数目的ではDominatorが優越関係を定め、NonDominatedSorterがその関係から非劣解の階層を作ります。 Decompositionは複数の目的をスカラー化し、分解に基づく比較を可能にします。

問題

目的関数、変数、目的方向、制約、探索空間を定義します。

Problem
探索空間

候補の表現と、サンプリングや検証に必要なサービスを定義します。

SearchSpace
制約処理

制約違反の集約、実行可能性の判定、修復を差し替えます。

ConstraintHandler
比較器

目的値と制約違反から解を順位付けします。

Comparator
支配判定器

Pareto優越やε優越など、解どうしの優越関係を定めます。

支配判定器
非劣解ソーター

優越関係を使って集団を非劣解フロントへ分けます。

NonDominatedSorter
分解

複数目的をスカラー化する分解関数を提供します。

Decomposition