local optimal solutionとは? わかりやすく解説

Weblio 辞書 > 学問 > OR事典 > local optimal solutionの意味・解説 

局所最適解

読み方きょくしょさいてきかい
【英】:local optimal solution

数理計画問題:


\min. \ f(x) \quad \mbox{s.t.} \ x \in S
\,


において, 点 x^* \in S\, とその適当な近傍 N(x^*)\, に対して



f(x^*) \le f(x) \quad \forall \ x \in S \cap N(x^*)
\,


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


局所的最適解

読み方きょくしょてきさいてきかい
【英】:local optimal solution

数理計画問題:


\min. \ f(x) \quad \mbox{s.t.} \ x \in S
\,


において, 点 x^* \in S\, とその適当な近傍 N(x^*)\, に対して



f(x^*) \le f(x) \quad \forall \ x \in S \cap N(x^*)
\,


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




英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「local optimal solution」の関連用語

local optimal solutionのお隣キーワード

NP困難

NWU

ODの調査

OLAP

PASTA

PDPC

local optimal solution

検索ランキング

   

英語⇒日本語
日本語⇒英語
   



local optimal solutionのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2025 (社)日本オペレーションズ・リサーチ学会 All rights reserved.

©2025 GRAS Group, Inc.RSS