차원의 저주1 31번째 이야기 - 모의 담금질(Simulated Annealing) 알고리즘, 경사하강법, gradient descent ● 두 번째로 보폭을 넓게 해서 작은 봉우리를 뛰어넘어 혹시 있을지 모르는 더 낮은 최소점으로 향할 수 있는 여지를 남겨둡니다. ● 세 번째로, 출발점을 무작위로 여러 초기 값으로 세팅을 해 놓고 각기 시뮬레이션하여, 가장 최소점이 낮은 가중치의 값을 구하는 방법을 취하기도 합니다. 집단 지성의 힘입니다. ● 네 번째의 방법은 모의 담금질(Simulated Annealing) 알고리즘이라 불리는 것인데, 의도성을 가지고 나쁜 방향을 일부러 선택하게 하는 것입니다. 여기에서는 산을 올라가는 행위가 되겠군요. 되려 나쁜 행위가 작은 봉우리를 벗어날 여지를 줍니다. ● 탐색의 초반에는 일부러 나쁜 행동을 할 수 있는 확률을 높여서 탐색을 통해 전체 지형에 대한 이해를 높이고, 탐색의 후반으로 갈수록 나쁜 행동.. 2022. 11. 21. 이전 1 다음
