Local Descent

현재 해 주변에서 목적함수를 점진적으로 개선하는 탐색 방식입니다. 인접한 상태로 이동할 때마다 점수가 좋아지는 경로를 따라가므로 현재 해가 속한 탐색 분지 안의 개선에 적합합니다. 다른 접촉 그래프에 도달하려면 먼저 점수가 낮아지는 이동이 필요할 수 있다는 한계가 있습니다.