「非凸計画問題」の版間の差分
ナビゲーションに移動
検索に移動
Albeit-Kun (トーク | 投稿記録) |
|||
| (2人の利用者による、間の2版が非表示) | |||
| 4行目: | 4行目: | ||
<math>\mbox{min.} f(\boldsymbol{x}) \quad \mbox{s.t.} \boldsymbol{x} \in D</math> | <math>\mbox{min.} f(\boldsymbol{x}) \quad \mbox{s.t.} \boldsymbol{x} \in D</math> | ||
</center><br> | </center><br> | ||
| − | で, | + | で, <math>f\,</math>か<math>D\,</math>の一方, あるいは両方が凸ではない問題. 一部の幾何計画問題や分数計画問題のように任意の局所的最適解が大域的最適解となる例もあるが, 一般には値の異なる複数の局所的最適解が存在するため, 真の最適解を求めるには大域的最適化が必要となる. |
| + | |||
| + | [[Category:非線形計画|ひとつけいかくもんだい]] | ||
2008年11月13日 (木) 15:17時点における最新版
【ひとつけいかくもんだい (nonconvex programming problem)】
最適化問題:
で, かの一方, あるいは両方が凸ではない問題. 一部の幾何計画問題や分数計画問題のように任意の局所的最適解が大域的最適解となる例もあるが, 一般には値の異なる複数の局所的最適解が存在するため, 真の最適解を求めるには大域的最適化が必要となる.
