翻訳と辞書
Words near each other
・ 逐次モンテカルロ
・ 逐次モンテカルロ法
・ 逐次一貫性
・ 逐次三点法
・ 逐次二次計画
・ 逐次二次計画法
・ 逐次刊行物
・ 逐次化
・ 逐次反応
・ 逐次均衡
逐次改善法
・ 逐次最小問題最適化法
・ 逐次滴定
・ 逐次的
・ 逐次的小胞子形成
・ 逐次的生合成
・ 逐次積分
・ 逐次誘導
・ 逐次重合
・ 逐語的無謬説


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

逐次改善法 : ウィキペディア日本語版
局所探索法[きょくしょたんさくほう]

局所探索法(きょくしょたんさくほう、)や逐次改善法(ちくじかいぜんほう、)や近傍探索法(きんぼうたんさくほう)は、探索アルゴリズムの一種である。
== 概要 ==
局所探索法とは近似アルゴリズムの中でも最も単純なアルゴリズムの枠組みの一つである。広義には後述する手法の枠組みを持つアルゴリズムの総称として使われており、狭義には山登り法の意味で使われている。今日のメタヒューリスティクスの多くの手法がこの枠組みを使用している。
「局所探索法」という言葉は主に探索アルゴリズムに対しての言葉であり、数値解析の分野に於いては「反復法」という言葉が用いられる。両者の違いとしては反復法は対象となる関数の連続性や1階微分方程式などが解っていることが前提の場合が多く、また求める解も最適解を要求されることが多いのに対し、局所探索法では離散的な関数や関数の内容自体が不明なときでも出来る限り良質な近似解を求めるということを主な目的としたものが多い。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「局所探索法」の詳細全文を読む

英語版ウィキペディアに対照対訳語「 Local search (optimization) 」があります。



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.