局所的最適解

提供: ORWiki
2007年7月20日 (金) 09:00時点におけるOrsjwiki (トーク | 投稿記録)による版 ("局所的最適解" を保護しました。 [edit=sysop:move=sysop])
ナビゲーションに移動 検索に移動

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

数理計画問題:


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



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