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

提供: ORWiki
ナビゲーションに移動 検索に移動
 
(2人の利用者による、間の2版が非表示)
2行目: 2行目:
  
 
数理計画問題:  
 
数理計画問題:  
 
  
 
<center>
 
<center>
22行目: 21行目:
  
 
が成り立つとき, <math>x^*\,</math> を局所的最適解という. 非凸計画問題においては通常多くの局所的最適解が存在し, 大域的最適解を見出すのは困難なことが多い.
 
が成り立つとき, <math>x^*\,</math> を局所的最適解という. 非凸計画問題においては通常多くの局所的最適解が存在し, 大域的最適解を見出すのは困難なことが多い.
 +
 +
[[Category:非線形計画|きょくしょてきさいてきかい]]

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

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

数理計画問題:


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



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