局所最適解

提供: ORWiki
ナビゲーションに移動 検索に移動

【きょくしょさいてきかい (local optimal solution)】

数理計画問題:


において, 点 とその適当な近傍 に対して



が成り立つとき, を局所的最適解,あるいは局所最適解という. 非凸計画問題においては通常多くの局所的最適解が存在し, 大域的最適解を見出すのは困難なことが多い.