728x90 Penalty Method1 [인공지능] 5.Continuous State Spaces & Constrained Optimization Problem Continuous State Spaces - Gradient methods attempt to use the gradient of the landscape to maximize/minimize f by 저번 게시물에서는 'Hill Climbing' 이 나왔었습니다. 이는 'Gradient descent/ascent'라고도 불린다고 했습니다. 이 Gradient method 에 관해서 더 알아보도록 하겠습니다. 참고로 Gradient 는 기울기라는 뜻입니다. 앞에서 살펴봤던 문제들 중에서 TSP(외판원 문제), N-queens 들 같은 경우 object function 을 주어진 state 에서 '총 거리가 얼마인지' 와 같이 계산을 할 수 있었습니다. 그 중에서도 Local Search 에 Hill C.. 2020. 10. 14. 이전 1 다음 728x90
