「発見的探索」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: '【はっけんてきたんさく (heuristic search)】 一般的に複雑な問題の探索において, 問題空間に対する経験的・先見的知識を利用して, ...') |
|||
| 1行目: | 1行目: | ||
| − | 【はっけんてきたんさく (heuristic search)】 | + | '''【はっけんてきたんさく (heuristic search)】''' |
一般的に複雑な問題の探索において, 問題空間に対する経験的・先見的知識を利用して, 実用的な計算コストで最適に近い解を探索する手法のことをいう. ヒューリスティック探索ともいう. 問題空間上にあるすべての解の候補について評価を行うわけではないので, 一般に解の最適性は保証されない. また, 組み込まれる知識は問題によって異なり, それによって探索の効率や結果は強く影響を受ける. 代表的なものとしてはMin-Max探索やA*アルゴリズムなどがある. | 一般的に複雑な問題の探索において, 問題空間に対する経験的・先見的知識を利用して, 実用的な計算コストで最適に近い解を探索する手法のことをいう. ヒューリスティック探索ともいう. 問題空間上にあるすべての解の候補について評価を行うわけではないので, 一般に解の最適性は保証されない. また, 組み込まれる知識は問題によって異なり, それによって探索の効率や結果は強く影響を受ける. 代表的なものとしてはMin-Max探索やA*アルゴリズムなどがある. | ||
2007年7月17日 (火) 15:49時点における版
【はっけんてきたんさく (heuristic search)】
一般的に複雑な問題の探索において, 問題空間に対する経験的・先見的知識を利用して, 実用的な計算コストで最適に近い解を探索する手法のことをいう. ヒューリスティック探索ともいう. 問題空間上にあるすべての解の候補について評価を行うわけではないので, 一般に解の最適性は保証されない. また, 組み込まれる知識は問題によって異なり, それによって探索の効率や結果は強く影響を受ける. 代表的なものとしてはMin-Max探索やA*アルゴリズムなどがある.