AI用語集
人工知能の完全辞典
パレート最適性
パレートフロントに属する解の状態で、他の目的性能を劣化させることなく任意の目的性能を改善することが不可能であるという特徴を持つ。
パレート支配
ある解が他の解を支配するという部分順序関係で、すべての目的において少なくとも同等であり、かつ少なくとも一つの目的において厳密に優れている場合に成立する。
NSGA-II
非優越ソート遺伝的アルゴリズムII、高速な非優越ソートと混雑距離を用いて多様性を維持する多目的進化アルゴリズム。
SPEA2
強度パレート進化アルゴリズム2、固定サイズのアーカイブと支配強度及び密度に基づく適合度メカニズムを持つアルゴリズム。
MOEA/D
分解に基づく多目的進化アルゴリズム、多目的問題を複数の単目的サブ問題に変換し同時最適化を行うアプローチ。
ハイパーボリューム
解集合によって支配される目的空間の体積を測定する性能指標で、収束性と多様性を同時に定量化する。
混雑距離
目的空間における解周辺の平均密度を計算する多様性尺度で、混雑度の低い解を優先するために使用される。
外部アーカイブ
進化過程中に見つかった最良の解を保存するため、主集団とは独立して維持される非優越解の集合。
チェビシェフ分解
チェビシェフノルムを用いて多目的問題をスカラー部分問題に変換する重み付き分解法。競合する目的を管理する。
多目的エリート主義
パレートフロントの品質の後退を防ぐため、非支配解の最良解を世代間で保存する戦略。
イプシロン指標
解集合が参照集合を支配するために必要な最小改善係数を測定する加法指標。収束性を評価する。
解の多様性
パレートフロント全体に均一に分布した解を生成するアルゴリズムの能力。特定領域への集中を回避する。
ランクベース選択
非支配度に従って解をランク付けする選択メカニズム。下位パレートフロントの解を優先する。
多型突然変異
目的空間内の解の相対的位置に応じて動作を調整する適応的変異演算子。多様性を維持する。
パレート収束
アルゴリズムによって生成された解が最適化問題の真のパレートフロントに漸近的に近づく過程。
最適トレードオフ
異なる目的間の可能な最良の妥協点を表す解の集合。問題の多目的性を特徴づける。
適応的ニッチング
解の均衡分布を維持するために、目的空間内の生態学的ニッチを動的に調整する多様性保存技術。
多目的適応度関数
複数の目的基準をスカラー値またはベクトル値に組み合わせ、進化プロセスをパレート最適解集合に向けて導く評価メカニズム。
参照点
目的空間内の仮想的または実在の解で、性能指標の計算の基準として機能し、探索を関心領域に向けて導く。