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

2008年11月12日 (水) 13:03時点における最新版

【たいいきてきさいてきかい (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\,$

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

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