「発見的探索」の版間の差分
ナビゲーションに移動
検索に移動
細 ("発見的探索" を保護しました。 [edit=sysop:move=sysop]) |
Albeit-Kun (トーク | 投稿記録) |
||
| 2行目: | 2行目: | ||
一般的に複雑な問題の探索において, 問題空間に対する経験的・先見的知識を利用して, 実用的な計算コストで最適に近い解を探索する手法のことをいう. ヒューリスティック探索ともいう. 問題空間上にあるすべての解の候補について評価を行うわけではないので, 一般に解の最適性は保証されない. また, 組み込まれる知識は問題によって異なり, それによって探索の効率や結果は強く影響を受ける. 代表的なものとしてはMin-Max探索やA*アルゴリズムなどがある. | 一般的に複雑な問題の探索において, 問題空間に対する経験的・先見的知識を利用して, 実用的な計算コストで最適に近い解を探索する手法のことをいう. ヒューリスティック探索ともいう. 問題空間上にあるすべての解の候補について評価を行うわけではないので, 一般に解の最適性は保証されない. また, 組み込まれる知識は問題によって異なり, それによって探索の効率や結果は強く影響を受ける. 代表的なものとしてはMin-Max探索やA*アルゴリズムなどがある. | ||
| + | |||
| + | [[category:近似・知能・感覚的手法|はっけんてきたんさく]] | ||
2008年11月13日 (木) 13:39時点における最新版
【はっけんてきたんさく (heuristic search)】
一般的に複雑な問題の探索において, 問題空間に対する経験的・先見的知識を利用して, 実用的な計算コストで最適に近い解を探索する手法のことをいう. ヒューリスティック探索ともいう. 問題空間上にあるすべての解の候補について評価を行うわけではないので, 一般に解の最適性は保証されない. また, 組み込まれる知識は問題によって異なり, それによって探索の効率や結果は強く影響を受ける. 代表的なものとしてはMin-Max探索やA*アルゴリズムなどがある.