大域的最適化

【たいいきてきさいてきか (global optimization)】

最適化問題:

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

において $f\,$か $D\,$の一方, あるいは両方が凸でなければ, 一般に値の異なる複数の局所的最適解が存在する. その中から大域的最適解, つまり

$f(\mathbf {x} ^{*})\leq f(\mathbf {x} ),\quad \mathbf {x} \in D\,$

を満たす実行可能解 $\mathbf {x} ^{*}\,$を求めることをいう.