「大域的最適化」の版間の差分
ナビゲーションに移動
検索に移動
3行目: | 3行目: | ||
最適化問題: | 最適化問題: | ||
+ | <center> | ||
<math> | <math> | ||
− | + | \mbox{min.}\ f(\boldsymbol{x}) \quad \mbox{s.t.}\ \boldsymbol{x} \in D | |
\,</math> | \,</math> | ||
+ | </center> | ||
+ | |||
において <math>f \,</math>か <math>D \,</math>の一方, あるいは両方が凸でなければ, 一般に値の異なる複数の局所的最適解が存在する. その中から大域的最適解, つまり | において <math>f \,</math>か <math>D \,</math>の一方, あるいは両方が凸でなければ, 一般に値の異なる複数の局所的最適解が存在する. その中から大域的最適解, つまり | ||
+ | |||
+ | <center> | ||
<math> | <math> | ||
− | + | f(\boldsymbol{x}^*) \leq f(\boldsymbol{x}), \quad \boldsymbol{x} \in D | |
\,</math> | \,</math> | ||
+ | </center> | ||
+ | |||
− | を満たす実行可能解 <math>\ | + | を満たす実行可能解 <math>\boldsymbol{x}^* \,</math>を求めることをいう. |
2007年7月17日 (火) 15:04時点における版
【たいいきてきさいてきか (global optimization)】
最適化問題:
において か の一方, あるいは両方が凸でなければ, 一般に値の異なる複数の局所的最適解が存在する. その中から大域的最適解, つまり
を満たす実行可能解 を求めることをいう.