「非凸計画問題」の版間の差分
ナビゲーションに移動
検索に移動
| 3行目: | 3行目: | ||
最適化問題: | 最適化問題: | ||
| − | + | <center> | |
| − | + | <math>\mbox{min.} f(\boldsymbol{x}) \quad \mbox{s.t.} \boldsymbol{x} \in D</math> | |
| − | + | </center> | |
| − | |||
| − | |||
で, $f$か$D$の一方, あるいは両方が凸ではない問題. 一部の幾何計画問題や分数計画問題のように任意の局所的最適解が大域的最適解となる例もあるが, 一般には値の異なる複数の局所的最適解が存在するため, 真の最適解を求めるには大域的最適化が必要となる. | で, $f$か$D$の一方, あるいは両方が凸ではない問題. 一部の幾何計画問題や分数計画問題のように任意の局所的最適解が大域的最適解となる例もあるが, 一般には値の異なる複数の局所的最適解が存在するため, 真の最適解を求めるには大域的最適化が必要となる. | ||
2007年7月13日 (金) 12:12時点における版
【ひとつけいかくもんだい (nonconvex programming problem)】
最適化問題:
構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \mbox{min.} f(\boldsymbol{x}) \quad \mbox{s.t.} \boldsymbol{x} \in D}
で, $f$か$D$の一方, あるいは両方が凸ではない問題. 一部の幾何計画問題や分数計画問題のように任意の局所的最適解が大域的最適解となる例もあるが, 一般には値の異なる複数の局所的最適解が存在するため, 真の最適解を求めるには大域的最適化が必要となる.