728x90 공부169 [인공지능] 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. [인공지능] 3. Informed Search Informed Search(=Heuristic Search)는 노드가 가장 전도유망한 방향으로 탐색되는 것을 말합니다. Uninformed Search(=Blind Search)에서는 경험적으로 분석을 할 수 없기 때문에 Goal State 로 탐색이 진행될 때 각 Search 들 만의 규칙을 가지고 탐색하긴 하지만 현재 State 에서 Goal 까지의 path cost를 구할 수 없기 때문에 모든 방향으로 뻗어나가기도 하고 무한 루프에 빠질 수도 있었습니다. Informed Search는 이러한 단점을 극복하기 위해 탄생한 탐색법입니다. Informed Search 의 장점은 Solution 을 더 일찍 효율적으로 찾을 수 있기 때문입니다. 대체적으로 Uninformed Search 보다 효율적입니다.. 2020. 10. 7. Windows 자료형 - 기본 자료형에 대한 마이크로소프트의 정의 WINDOWS 자료형 의미 BOOL Boolean variable DWORD 32-bit unsigned integer DWORD32 32-bit unsigned integer DWORD64 64-bit unsigned integer INT 32-bit signed integer INT32 32-bit signed integer INT64 64-bit signed integer LONG 32-bit signed integer LONG32 32-bit signed integer LONG64 64-bit signed integer UINT Unsigned INT UINT32 Unsigned INT32 UINT64 Unsigned INT64 ULONG Unsigne.. 2020. 9. 29. 이전 1 ··· 14 15 16 17 18 19 20 ··· 43 다음 728x90
