「制約付き最適化」の版間の差分
ナビゲーションに移動
検索に移動
細 ("制約付き最適化" を保護しました。 [edit=sysop:move=sysop]) |
|
(相違点なし)
| |
2007年7月20日 (金) 11:57時点における版
【せいやくつきさいてきか (constrained optimization)】
制約付き最適化とは, ベクトル空間上の連続関数を適当な(連続)集合上で最適化する問題およびその解法である. 代表的な制約付き最適化問題には線形計画問題, 2次計画問題, 多面体上の凸(非線形)関数最適化問題, 凸計画問題などがあり, 問題に応じた解法が考案されている. 一般的な問題にも適用できる解法としては, 逐次2次計画法や内点法がある.