memo.xight.org

日々のメモ

ヒューリスティック探索

ヒューリスティック(発見法)とは?

  アルゴリズムと対置される概念で,
アルゴリズム 解が出ることが保証されたやり方
ヒューリスティック 解が出ることが保証されていないやり方
人工知能としては `知識を使って探索(推論)すること'
  認知心理学としては
   1. いつもうまくいくとは限らないが,大抵はうまくいく考え方
   2. 人間らしい `いい加減さ' を含んだ考え方

ヒューリスティックな探索法の考え方

  問題領域固有の`知識'を利用して,それを`優先的に展開することによって,探索が効果的に行われる'ことが予測される節点から選択する.
  このような知識を`ヒューリスティクス(heuristics)'という.

Reference

  ヒューリスティックな探索手法
  http://www-ono.is.tokushima-u.ac.jp/member/ono/classes/ai/chapter3-2/sld002.htm
  中京大学 - 認知科学II の講義内容
  http://www.stud.sccs.chukyo-u.ac.jp/classes/ktaka/cogsci2/heuristics.html