인공지능/대학교 강의 정리
[인공지능] 경험적 탐색(Informed search) 기법 비교
smile blog
2023. 10. 22. 01:31
[인공지능] 경험적 탐색(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)