発見的探索

OR事典

発見的探索

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

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

「OR事典」の他の用語

近似・知能・感覚的手法：

最大カット問題  欲張り法  決定表  発見的探索  知識獲得  知識表現  縮約