翻訳と辞書
Words near each other
・ 局所性止血薬
・ 局所性疾患
・ 局所性病変
・ 局所性病変、局所(部)損傷
・ 局所性鋭敏型ハッシュ
・ 局所恒星間雲
・ 局所感染
・ 局所感染防御
・ 局所所見
・ 局所抗感染薬
局所探索
・ 局所探索法
・ 局所施用
・ 局所有限測度
・ 局所止血薬
・ 局所気候
・ 局所汚染、 局地汚染
・ 局所泡
・ 局所浸透圧勾配説
・ 局所潅流法


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

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

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

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

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



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

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