편집 요약 없음
편집 요약 없음
 
9번째 줄: 9번째 줄:
#[[Hill climbing]]
#[[Hill climbing]]
#[[Simulated annealing]]
#[[Simulated annealing]]
#[[Genetic algorithms]]
#[[Genetic algorithm]]

2023년 2월 13일 (월) 02:01 기준 최신판


개요

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

종류

  1. Best-first search
  2. A* algorithm
  3. Hill climbing
  4. Simulated annealing
  5. Genetic algorithm