|
ヒューリスティクス(heuristic、Heuristik)とは「必ず正しい答えが導けるわけではないが、ある程度のレベルで正解に近い解を得ることが出来る方法」。答えの精度は保障されないが、回答に至るまでの時間が少なくてすむ。主に計算機科学と心理学の世界で使われる言葉。どちらの分野での用法も根本的な意味は一緒だが、指示対象が違う。計算機科学ではプログラミングの方法を、心理学では人間の思考方法を指して使われる。 heuristic、Heuristikの直訳は「発見学」である。これは古代ギリシャの数学者アルキメデスが、お風呂に入っていて、有名な定理を発見したときに裸のまま飛び出して、「発見した(heureka:エウレカ)!」と叫んだという故事に由来する。このためヒューリスティクスを「発見的手法」とか「発見的解法」と呼ぶこともある。
計算機科学計算機科学ではコンピューターに計算やシミュレーションをさせるさい、ヒューリスティクスを用いることがある。大抵の計算は計算結果の正しさが保証されるアルゴリズム、または計算結果が間違っているかもしれないが誤差がある範囲内に収まっていることが保証されている近似アルゴリズムを用いて計算する。しかし、そのような計算方法だと計算時間が爆発的に増加してしまうような場合に、妥協策としてヒューリスティクスを用いる。ヒューリスティクスは精度の保証はないが平均的には近似アルゴリズムより解の精度が高いことが多い。ヒューリスティクスの中でも任意の問題に対応するように設計されたものはメタヒューリスティクスという。 ヒューリスティクスな仮定アルゴリズムの近似精度や実行時間を評価したいが、真面目に評価するのが困難な場合、アドホックな仮定(=妥当な仮定に見えるもののその正しさを証明できないその場しのぎの仮定)をおいて評価を行う事が多い。 こうした仮定の事をヒューリスティクスな仮定と呼ぶ。 心理学心理学では、ヒューリスティクスは、人が、複雑な問題解決等のために何らかの意思決定を行う際に、暗黙のうちに用いている簡便な解法や法則のことを指す。判断に至る時間は早いが、必ずしもそれが正しいわけではなく、判断結果に一定の偏り(バイアス)を含んでいることが多い。ヒューリスティクスの使用によって生まれている認識上の偏りを、認知バイアスと言う。 ヒューリスティクスの例
参考文献
|
This article is from Wikipedia. All text is available under the terms of the GNU Free Documentation License.
Mercedes Car
This site monitored by SitePinger.net