728x90 인공지능6 [인공지능] 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 다음 728x90
