본문으로 건너뛰기

Tree Search

트리 탐색

단일 경로로만 최적화를 진행하는 대신, 여러 갈래의 가능성을 동시에 탐색하는 알고리즘 구조이다. 성공적인 실험 결과에서 다시 여러 갈래로 분기하여 탐색함으로써 국소 최적해에 빠지는 것을 방지하고 더 넓은 해결 공간을 탐색한다.