memo.xight.org

/ / memo.xight.org

2003-01-31

ヒューリスティック探索

- ヒューリスティック(発見法)とは?
  アルゴリズムと対置される概念で,
アルゴリズム 解が出ることが保証されたやり方
ヒューリスティック 解が出ることが保証されていないやり方
人工知能としては `知識を使って探索(推論)すること'
  認知心理学としては
   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
カテゴリ: [アルゴリズム]
2003-01 /

Color Reference

ChangeLogを検索
携帯電話からアクセス!

カテゴリ

最近の話題

リンク

過去ログ

Google

QR Code

Since
2002-11-28
Update
2008-12-02 10:52
Copyright © 2005 xight.org All Rights Reserved.