「大域最適解」の版間の差分

2007年9月5日 (水) 13:07時点における最新版

【たいいきさいてきかい (global optimal solution)】

数理計画問題:

$\min .\ f(x)\quad {\mbox{s.t.}}\ x\in S\,$

において, 次の条件を満たす点 $x^{*}\in S\,$ のこと.大域的最適解ともいう.

$f(x^{*})\leq f(x)\quad \forall \ x\in S\,$

通常は単に最適解ということが多いが, 非凸計画問題や組合せ最適化問題において局所的最適解との区別を強調するときしばしば大域的という形容詞を付ける.

@@ 1行目: / 1行目: @@
 '''【たいいきさいてきかい (global optimal solution)】'''
-:参照：[[大域的最適解]]
+数理計画問題:
+<center>
+<math>
+\min. \ f(x) \quad \mbox{s.t.} \ x \in S
+\,</math>
+</center>
+において, 次の条件を満たす点 <math>x^* \in S \,</math> のこと.大域的最適解ともいう.
+<center>
+<math>
+f(x^*) \le f(x) \quad \forall \ x \in S
+\,</math>
+</center>
+通常は単に最適解ということが多いが, 非凸計画問題や組合せ最適化問題において局所的最適解との区別を強調するときしばしば大域的という形容詞を付ける.