728x90 공부164 [인공지능] 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. 응용 계층 프로토콜을 알아보자(간단 개요) 오늘은 응용계층에 있는 몇 가지 프로토콜에 대해서 간단히 알아보겠습니다. (사실 제가 헷갈려서 정리하는 겁니다.) 먼저 그전에 프로토콜은 무엇일까? 네트워크라는 건 사실 '데이터의 전송' 때문에 만들어졌습니다. 하지만 수많은 사람들이 수많은 데이터를 보낼텐데 아무렇게나 보내면 어떻게 될까요? 단위도 다르고 용도는 또 어떻게 파악해야할지 생각만 해도 막막합니다. 그래서 데이터 송수신을 위해 송신 측, 수신 측 컴퓨터가 미리 정해놓은 공통된 메뉴얼을 있어야합니다. 이 공통된 메뉴얼이 '프로토콜(Protocol)' 입니다. 사실 TCP도 IP 도 프로토콜에 일종인 겁니다. 그래서 응용 계층에는 어떤 프로토콜이 있을 까요? 첫번째로는 전자메일이 있습니다. 전자메일 서비스는 메일 서버와 메일러의 주고받기로 이루어.. 2020. 9. 28. 이전 1 ··· 13 14 15 16 17 18 19 ··· 41 다음 728x90
