728x90 Constrained Optimization Problem2 [인공지능] 6. Karush-Kuhn-Tucker(KKT) Approach KKT Approach 저번 게시물에서 다루었던 'Continuous State Problem'에 대해 떠올려봅시다. f(x) 를 최소화하는데 이때 g(x) = 0 이고 h(x) 2020. 10. 14. [인공지능] 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
