局所最適解とは？

辞典・百科事典の検索サービス - Weblio辞書

初めての方へ

参加元一覧


用語解説|動画|文献|全文検索
Weblio 辞書 > 同じ種類の言葉 > 人文 > 高等数学 > 最適解 > 局所最適解の意味・解説 

OR事典
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

局所最適解

読み方：きょくしょさいてきかい
【英】：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^*\, を局所的最適解,あるいは局所最適解という. 非凸計画問題においては通常多くの局所的最適解が存在し, 大域的最適解を見出すのは困難なことが多い.


索引トップ用語の索引ランキングカテゴリー


局所最適解と同じ種類の言葉

最適解に関連する言葉
 
最適解(さいてきかい)  局所的最適解(きょくしょてきさいてきかい)  局所最適解(きょくしょさいてきかい)  大域的最適解(たいいきてきさいてきかい)  大域最適解(たいいきさいてきかい)
>>同じ種類の言葉    >>高等数学に関連する言葉

>> 「局所最適解」を解説文に含む用語の一覧

>> 「局所最適解」を含む用語の索引
局所最適解のページへのリンク
「局所最適解」の関連用語
1
多スタート局所探索
OR事典
100% |||||

2
タブー探索
OR事典
92% |||||

3
アニーリング法
OR事典
74% |||||

4
シミュレーテドアニーリング法
OR事典
74% |||||

5
乗数法
OR事典
74% |||||

6
メタヒューリスティクス
OR事典
72% |||||

7
最適性条件
OR事典
18% |||||

8
線形計画法
百科事典
12% |||||

9
蟻コロニー最適化
百科事典
12% |||||

10
アルゴリズム
百科事典
6% |||||

注目の情報

局所最適解のお隣キーワード

導出原理

小選挙区制

少数の法則

局所平衡方程式

局所戦略

局所探索法

局所最適解

局所点連結度

局所的最適解

局所辺連結度

展開形ゲーム

層別

山崩し

モバイル
モバイル版のWeblioは、下記のURLからアクセスしてください。
http://m.weblio.jp/
» モバイルで「局所最適解」を見る
_ _   

局所最適解のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

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

©2012 Weblio RSS