ヒューリスティックス(英語表記)heuristics

翻訳|heuristics

ブリタニカ国際大百科事典 小項目事典 「ヒューリスティックス」の意味・わかりやすい解説

ヒューリスティックス
heuristics

常に正しい方法とはかぎらなくても問題解決に有効であると思われる経験的原理や方法。発見的方法,常識的方法ともいう。最終結果を得るまでの探索量を平均的に減少させるための原理や方法,あるいは試行錯誤的な推測によって問題を解く方法もヒューリスティックスである。たとえば,探索による問題解決を行なう場合,すべての状態をしらみつぶしに探索していたのでは処理量が膨大になって,すべての探索は不可能であることが多い。そのような場合に,与えられている問題についての固有の情報 (ヒューリスティック情報) を有効に利用して,途中で不要な部分の探索を中止する (枝刈り) などを行なうと,効率のよい探索が実現できる。このような探索をヒューリスティック探索 (発見的探索) という。

出典 ブリタニカ国際大百科事典 小項目事典ブリタニカ国際大百科事典 小項目事典について 情報