- Systematic search
절차적인 탐색
최적해(optimal solution)을 찾을 수 있음
최적해임을 보장할 수 있음
오버헤드가 큼
해를 찾는 과정을 알 수 있음
Exact search
최적해를 찾을 수도 있지만 못 찾을 수도 있음
CSP(Constraint Satisfaction Problem)
- Stochastic search
확률적인 탐색
빠른 시간에 해를 찾을 수 있음
최적해를 보장할 수 없음
해를 찾는 과정을 알 수 없음
Heuristic search
최적해를 보장할 수 없음(Near-optimal)
Genetic algorithm
'Study > Artificial Intelligence' 카테고리의 다른 글
| Local beam search (0) | 2010.09.30 |
|---|---|
| Best first search, A* algorithm (0) | 2010.09.30 |
| Simple hill climbing, Steepest hill climbing (쉬운 언덕 등반과 가파른 언덕 등반) (2) | 2010.09.30 |
| Mini-Max procedure, Game playing problem (0) | 2010.09.29 |
| Alpha-Beta pruning (0) | 2010.09.29 |