Heuristic search

Ahn9807 (토론 | 기여)님의 2023년 2월 13일 (월) 02:00 판 (새 문서: 분류: 탐색 == 개요 == 휴리스틱 탐색이란, 탐색과정에 있어서 일정한 정도의 추측을 사용하는 것을 말한다. 이 기법은 Informed search라고도 불리기도 한다. 최고의 답을 찾니는 않지만 합당한 시간안에 최적의 답을 찾아가는 것을 보장한다. == 종류 == #Best-First search #A* #Hill Climbing #Simulated Annealing #Genetic Algorithms)
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)


개요

휴리스틱 탐색이란, 탐색과정에 있어서 일정한 정도의 추측을 사용하는 것을 말한다. 이 기법은 Informed search라고도 불리기도 한다. 최고의 답을 찾니는 않지만 합당한 시간안에 최적의 답을 찾아가는 것을 보장한다.

종류

  1. Best-First search
  2. A*
  3. Hill Climbing
  4. Simulated Annealing
  5. Genetic Algorithms