728x90 반응형 Informed Search1 [인공지능] Informed Search * 정보이용 탐색 (informed search)• State space가 매우 커질 경우 → uninformed search가 효과적이지 않음 (메모리, 시간 비효율)• 맹목적 탐색으로 해를 찾기 어렵거나 시간이 오래 걸리는 문제• 상태 공간의 정보를 이용하여 모든 노드를 탐색하지 않고 해를 찾는 방법예시) 휴리스틱 탐색 (heuristic search), 언덕 오르기 방법, 최상 우선 탐색, 빔 탐색, A* 알고리즘 등 • 탐색 공간에서의 해 (solution) 찾기- Global maximum- Local maximum• Local maximum을 찾는 알고리즘- 언덕 오르기 방법(hill climbing method)- Simulated annealing- Local beam search- Ge.. 2024. 4. 10. 이전 1 다음 728x90 반응형