- Local beam search
- Beam Search의 일종 (Path-based algorithm)
- Best-First search 에서 기억 노드의 수를 제한 하는 방법
- 기억 공간이 축소되지만 너무 빠른 가지치기를 초래
- BFS search로 다음 상태의 해집합을 구함
- 해집합을 Goal에 가가운 순으로 정렬
- 사전 설정된 수만큼의 해집합만을 유지하고 나머지는 잘라냄
'Study > Artificial Intelligence' 카테고리의 다른 글
| Constraint Satisfaction Problem (CSP; 제약 만족 문제) (0) | 2010.09.30 |
|---|---|
| Genetic Algorithm (GA; 유전 알고리즘) (0) | 2010.09.30 |
| Best first search, A* algorithm (0) | 2010.09.30 |
| Systematic search, Stochastic search (0) | 2010.09.30 |
| Simple hill climbing, Steepest hill climbing (쉬운 언덕 등반과 가파른 언덕 등반) (2) | 2010.09.30 |