「局所的最適解」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
("局所的最適解" を保護しました。 [edit=sysop:move=sysop])
 
21行目: 21行目:
  
 
が成り立つとき, <math>x^*\,</math> を局所的最適解という. 非凸計画問題においては通常多くの局所的最適解が存在し, 大域的最適解を見出すのは困難なことが多い.
 
が成り立つとき, <math>x^*\,</math> を局所的最適解という. 非凸計画問題においては通常多くの局所的最適解が存在し, 大域的最適解を見出すのは困難なことが多い.
 +
 +
[[Category:非線形計画|きょくしょてきさいてきかい]]

2008年11月7日 (金) 16:19時点における最新版

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

数理計画問題:


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



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