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