728x90 공부/인공지능11 [인공지능] 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. [인공지능] 2.Uninformed Search(Blind Search) Uninformed Search는 Blind search 라고 합니다. 이는 '현재 상태에서 목표 상태까지 Step의 갯수(Path Cost)를 모른다' 라는 의미힙니다. Informed(Heuristic)라고 하면 어떤 상태가 목표 상태로 가는데 적합한지를 아는 것을 의미합니다. 여행 가서 길을 찾는 것과 고향에서 길을 찾는 것이라 생각할 수 있겠네요. 여행을 가면 그냥 앱을 따라가지만 고향에서 길을 찾으면 어떤 버스가 더 빠른지 어디서 환승하는 게 더 나은 지 생각 할 수 있잖아요. Uninformed Search는 6가지가 있습니다. 1. Breath-First Search(너비 우선 탐색) 2. Uniform-Cost Search(일정 비용 탐색) 3. Depth-First Search(깊이 우선.. 2020. 9. 28. [인공지능] 1.인공지능 기초 용어 정리 인공지능 수업에서 자주 나오게 될 단어들의 정의에 대해서 알아봅시다. Heuristic(휴리스틱) 단어는 어려워보이지만 대충 말해서 '어림 짐작하기' 입니다. 다시 말해 합리적인 판단을 할 수 없는 상황이거나 그럴 필요가 없는 상황에서 빠르게 '어림짐작의 기술' 을 사용하는 겁니다. 경험과 체험을 사용하는 시행 착오적인 방법을 사용하여 구하는 겁니다. 인공지능에서 'Heuristic'은 이미 '경험'이 있기 때문에 답에 도달하기 쉬운 상태를 의미합니다. 그 어떠한 문제에 대해서 informed 한 겁니다. 예를 들어 GPS 시스템을 생각해보겠습니다. 만약 GPS 시스템이 목적지까지 모든 경우의 수를 구해준다면 이 시스템은 제대로 된 시스템일까요? 아닙니다. 100가지 경우의 수를 내주게 된다면 시간도 너.. 2020. 9. 28. 이전 1 2 3 다음 728x90
