翻訳と辞書 Words near each other ・ 直線グリッド集束型 ・ 直線偏光 ・ 直線偏波 ・ 直線分子 ・ 直線加速度ストレス ・ 直線回帰 ・ 直線基線 ・ 直線形 ・ 直線形分子 ・ 直線性 ・ 直線探索 ・ 直線断層撮影法 ・ 直線束 ・ 直線束 (射影幾何学) ・ 直線狭路 ・ 直線縫合 ・ 直線翼 ・ 直線走路 ・ 直線距離 ・ 直線進入 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 直線探索 ： ミニ英和和英辞書 直線探索[ちょくせんたんさく] ===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 直 ： [ひた, ちょく] 　【名詞】 1. earnestly　2. immediately　3. exactly ・ 直線 ： [ちょくせん] 　【名詞】 1. straight line　 ・ 探索 ： [たんさく] 　 1. (n,vs) search　2. hunt　3. (item of) research　4. exploration　5. investigation　 ・ 索 ： [さく] 　【名詞】 1. rope　2. cord 直線探索 ： ウィキペディア日本語版 直線探索[ちょくせんたんさく] 直線探索（ちょくせんたんさく、）は、連続最適化問題において、目的関数 $f:\backslash mathbb\; R^n\backslash to\backslash mathbb\; R$ の極小値 $\backslash mathbf^$ * を求めるための2つの基本的な反復的アプローチのうちの一つである。もう一つの基本的な反復的アプローチの方法はである。 直線探索のアプローチでは、最初に目的関数 $f$ の値が小さくなる降下方向を求め、次に、その方向に $\backslash mathbf$ をどのくらい動かすかを表すステップサイズを計算する。そのステップサイズを用いて、解を求める方法として、最急降下法、ニュートン法、準ニュートン法など、数多く存在する。ステップサイズは厳密に求める方法と近似的に求める方法がある。 == 直線探索の使用例 == 次の勾配法の例は、第4ステップで直線探索を用いている。 # 反復カウンターを $\backslash displaystyle\; k=0$ とする。最小値の初期推定値を $\backslash mathbf\_0$ とする。 # 以下を反復する: #     降下方向 $\backslash mathbf\_k$ を計算する。 #     $h(\backslash alpha)=f(\backslash mathbf\_k+\backslash alpha\backslash mathbf\_k)$ を $\backslash alpha\backslash in\backslash mathbb\; R\_+$ 上で最小化するような $\backslash displaystyle\; \backslash alpha\_k$ を決定する。 #     $\backslash mathbf\_=\backslash mathbf\_k+\backslash alpha\_k\backslash mathbf\_k$ 、 $\backslash displaystyle\; k=k+1$ と更新する。 # $\backslash |\backslash nabla\; f(\backslash mathbf\_k)\backslash |$ が十分小さくなるまで続ける。 第4ステップにおいては、$h\text{'}(\backslash alpha\_k)=0$ を解いて ''h'' の厳密な最小値を求める方法と、十分な減少が得られればよいとして大まかに最小化する方法がある。前者の例としては共役勾配法がある。後者は数多くの方法があるが、例えばバックトラック法やWolfe条件を用いた方法がある。 他の最適化法と同様に、直線探索は局所最小値を脱出するために焼きなまし法と組み合わせることができる。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「直線探索」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.