知識を用いた探索
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/04/15 03:07 UTC 版)
「ヒューリスティクス」も参照 知識を用いた探索(英: informed search)では、問題に固有のヒューリスティクス(評価関数)を補助として使う。良いヒューリスティックを使えば、探索は劇的に改善される。知識を用いた探索アルゴリズムの多くは木探索である。最良優先探索や A* などがある。知識を用いない探索と同様、これらはグラフ向けにも拡張可能である。 局所探索法・山登り法 最良優先探索 A*
※この「知識を用いた探索」の解説は、「探索」の解説の一部です。
「知識を用いた探索」を含む「探索」の記事については、「探索」の概要を参照ください。
- 知識を用いた探索のページへのリンク