発見的探索とは?

Weblio 辞書 > 学問 > OR事典 > 発見的探索の意味・解説 

発見的探索

読み方はっけんてきたんさく
【英】:heuristic search

一般的に複雑な問題探索において, 問題空間対す経験的先見知識利用して, 実用的計算コスト最適に近い解を探索する手法のことをいう. ヒューリスティック探索ともいう. 問題空間上にあるすべての解の候補について評価を行うわけではないので, 一般に解の最適性保証されない. また, 組み込まれる知識問題によって異なり, それによって探索効率結果強く影響を受ける. 代表的なものとしてはMin-Max探索A*アルゴリズムなどがある.

「OR事典」の他の用語
近似・知能・感覚的手法:  最大カット問題  欲張り法  決定表  発見的探索  知識獲得  知識表現  縮約


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

辞書ショートカット

すべての辞書の索引

「発見的探索」の関連用語

発見的探索のお隣キーワード
検索ランキング

   

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



発見的探索のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

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

©2020 Weblio RSS