[인공지능] 경험적 탐색(Informed search)기법 비교
경험적 탐색 기법은 상태 공간에 대한 정보를 이용함으로써 탐색 효율을 높일 수 있다.h(n)이라는 휴리스틱 함수를 사용하는데,h(n)은 특정 상태로부터 목표 상태까지의 비용이고 실제로는 추정
velog.io
- 언덕 오르기 (Hill-Climbing)
https://lordofkangs.tistory.com/200
[인공지능] 언덕 등반 기법 (Hill-Climbing)
경험적인 탐색 방법 정보를 기반으로 탐색하는 알고리즘이다. 휴리스틱 정보(Heuristic Information)를 이용하여 휴리스틱 탐색 방법으로도 불린다. ( * 휴리스틱 정보 : 사람이 유용할거라 판단한 정
lordofkangs.tistory.com
- 최상 우선 탐색 (Best-first search / Greedy)
- 빔 서치 (Beam search)
- A* 서치 (A* search)
'인공지능 > 대학교 강의 정리' 카테고리의 다른 글
| [인공지능] 조합 최적화 (combinatorial optimization) (0) | 2023.10.22 |
|---|---|
| [인공지능] 게임 트리 서치 (Monte-Carlo Tree) (0) | 2023.10.22 |
| [인공지능] 게임 트리 서치 (Min-Max tree) (0) | 2023.10.22 |
| [인공지능] 맹목적 탐색(Blind Search) 기법 비교 (0) | 2023.10.21 |
| 인공지능 강의 정리 (0) | 2023.09.19 |