「劣モジュラ最適化」の版間の差分
ナビゲーションに移動
検索に移動
細 ("劣モジュラ最適化" を保護しました。 [edit=sysop:move=sysop]) |
|||
| 2行目: | 2行目: | ||
劣モジュラ最適化とは, 劣モジュラ関数を制約条件または目的関数に含んだ離散最適化を指す. 劣モジュラ関数に関連した最適化問題に 対しては, 離散構造を利用した効率的なアルゴリズムが存在することが少なくない. そのため, 劣モジュラ最適化は, 非線形最適化における凸最適化のように, 離散最適化における基本的な位置を占めている. | 劣モジュラ最適化とは, 劣モジュラ関数を制約条件または目的関数に含んだ離散最適化を指す. 劣モジュラ関数に関連した最適化問題に 対しては, 離散構造を利用した効率的なアルゴリズムが存在することが少なくない. そのため, 劣モジュラ最適化は, 非線形最適化における凸最適化のように, 離散最適化における基本的な位置を占めている. | ||
| + | |||
| + | 詳しくは[[《劣モジュラ最適化》|基礎編：劣モジュラ最適化]]を参照. | ||
2007年8月8日 (水) 20:56時点における版
【れつもじゅらさいてきか (submodular optimization)】
劣モジュラ最適化とは, 劣モジュラ関数を制約条件または目的関数に含んだ離散最適化を指す. 劣モジュラ関数に関連した最適化問題に 対しては, 離散構造を利用した効率的なアルゴリズムが存在することが少なくない. そのため, 劣モジュラ最適化は, 非線形最適化における凸最適化のように, 離散最適化における基本的な位置を占めている.
詳しくは基礎編：劣モジュラ最適化を参照.