728x90 분류 전체보기480 [인공지능] 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. [인공지능] 4.Local Search Algorithms Local Search Algorithms 1. Hil-climbing Search 2. Simulated Annealing Search 3. Genetic Algorithms Local Search Algorithms 이란? Local Search 를 그대로 해석하면 '지역 탐색' 입니다. 현실 세계에서도 그렇지만 모든 문제들이 알고리즘 처럼 딱딱 떨어지지 않는 경우도 생각보다 많습니다. '정형화'된 문제들 뿐만 아니라 '덜 정형화' 된 문제들도 많다는 의미입니다. 이 '덜 정형화' 된 알고리즘이 오늘 이야기할 'Local Search Algorithms' 알고리즘 입니다. 해석 그대로 지역적인 탐색을 한다는 건데 이는 현재의 상황만 대충 파악해서 가장 적절하다고 여겨지는 행동을 하라는 겁니다. 또 컴.. 2020. 10. 13. 포맷 스트링 버그(Format String Bug) 과 Double Free,UAF 보호되어 있는 글 입니다. 2020. 10. 11. 이전 1 ··· 45 46 47 48 49 50 51 ··· 120 다음 728x90
