知能情報処理 探索(3) 先を読んで知的な行動を選択するエージェント 知識に基づく探索 ─ ヒューリスティック探索 ─ (Heuristic Search) 最良優先探索 均一コスト探索 欲張り最良優先探索 A* 探索 最良優先探索の 具体的な例 ヒューリスティック関数について 今回は,知識を用いる探索として,最良優先探索という一般的な考え方のアルゴリズ ムを学び,その具体例として,均一コスト探索,欲張り最良優先探索,A* 探索の3つ を学ぶ.これらのアルゴリズムにおいては,特定の問題分野に関する「知識」を表現する ヒューリスティック関数というものが重要な役割を果たす. 1 復習:一般的探索アルゴリズム 展開する=子を産む 未展開ノードはオープンリストに並 べる 子から親へ のポインタ A オープンリスト S T Z 必ず先頭から取り除き 展開する F A O
1リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く