「非凸計画問題」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: '【ひとつけいかくもんだい (nonconvex programming problem)】 最適化問題: \[ \mbox{min.\ } f(\x) \quad \mbox{s.t.\ } \x \in D \] で, $f$か$D$の一方, あ...') |
|||
| 1行目: | 1行目: | ||
| − | 【ひとつけいかくもんだい (nonconvex programming problem)】 | + | '''【ひとつけいかくもんだい (nonconvex programming problem)】''' |
最適化問題: | 最適化問題: | ||
| − | + | ||
| − | + | ||
| − | + | :min. <math>f({\mathbf x})</math> \quad s.t. <math>{\mathbf x} \in D</math> | |
| + | |||
| + | |||
で, $f$か$D$の一方, あるいは両方が凸ではない問題. 一部の幾何計画問題や分数計画問題のように任意の局所的最適解が大域的最適解となる例もあるが, 一般には値の異なる複数の局所的最適解が存在するため, 真の最適解を求めるには大域的最適化が必要となる. | で, $f$か$D$の一方, あるいは両方が凸ではない問題. 一部の幾何計画問題や分数計画問題のように任意の局所的最適解が大域的最適解となる例もあるが, 一般には値の異なる複数の局所的最適解が存在するため, 真の最適解を求めるには大域的最適化が必要となる. | ||
2007年7月13日 (金) 11:59時点における版
【ひとつけいかくもんだい (nonconvex programming problem)】
最適化問題:
:min. \quad s.t.
で, $f$か$D$の一方, あるいは両方が凸ではない問題. 一部の幾何計画問題や分数計画問題のように任意の局所的最適解が大域的最適解となる例もあるが, 一般には値の異なる複数の局所的最適解が存在するため, 真の最適解を求めるには大域的最適化が必要となる.