連続最適化問題

提供: ORWiki
2007年7月11日 (水) 17:05時点における211.9.146.139 (トーク)による版
ナビゲーションに移動 検索に移動

【れんぞくさいてきかもんだい (continuous optimization problem)】

最適化問題(数理計画問題)

\[

\begin{array}{llll}
\mbox{max.}  & f(x)  \ \mbox{(あるいは, min. \ $f(x)$)} \\
\mbox{s.t.}  & x = (x_1,x_2,\ldots,x_n) \in F,
\end{array}
\]

において, 実行可能集合 が連続関数 と開集合 を用いて,

\[

     F = \{ x \in S : g_i(x) \leq 0 \ (i=1,2,\ldots,m) \}

\]

の様に表現され, 変数ベクトル が実数値をとる問題.