본문 바로가기

search algorithm6

[인공지능] Informed Search (+ Uninformed Search 기법 비교) 반갑습니다. :) 오늘은 Informed Search에 대해서 살펴보도록 하겠습니다. 그. 전. 에! 저번 글까지 Uninformed Search에 대해서 알아보았는데, 3가지의 기법을 잠깐 비교하고 Informed Search에 대해 살펴보도록하겠습니다. ( ᐛ )و Uninformed Search Uninformed Search의 많이 알려진 총 3가지 기법을 살펴보았습니다! https://setori-dev.tistory.com/44?category=517812 [인공지능] Uninformed Search 반갑습니다. :) 오늘은 인공지능의 [문제해결] 영역, 탐색 전략의 첫 번째, Uninformed Search에 대해서 살펴보도록 하겠습니다. Uninformed의 뜻은 지식이 없는, 정보를 가지.. 2022. 1. 7.

[인공지능] Uninformed Search - UCS(균일비용탐색) 반갑습니다. :) 오늘은 Uninformed Search의 마지막 기법, UCS(Uninform-cost Search)에 대해서 살펴보도록 하겠습니다. UCS (Uninform-cost Search) : 균일비용탐색 UCS는 fringe마다 비용을 적어 가장 적은 비용으로 탐색하는 기법입니다. 이때, 탐색은 BFS를 기반으로 진행되며, 적은 비용에 따라 확장합니다. Tree형태 이를 연결하는 선을 Tree로 표현하면 다음과 같습니다. b의 비용: 5 c의 비용: 4 때문에 적은 비용인 c가 Goal인지 탐색합니다. 이때, 비용은 그림에서의 거리별 비용을 더한 값입니다. b의 비용: a->c->b 거리 0+4+5=9 d의 비용: a->c->d 거리 0+4+3=7 e의 비용: a->c->e 거리 0+4+8=.. 2022. 1. 4.

[인공지능] Uninformed Search - DFS(깊이우선탐색) 반갑습니다. :) 오늘은 Uninformed Search의 두 번째 기법, DFS(Depth-first Search)에 대해서 살펴보도록 하겠습니다. DFS (Depth-first Search) : 깊이우선탐색 DFS는 가장 왼쪽 깊게 있는 fringe를 탐색하는 기법입니다. Tree형태 DFS는 이렇게 탐색을 하는데, 앞서 BFS와 같이 앞으로 살펴볼 Uninformed Search의 종류에서 각 탐색기법의 성능을 비교할 필요가 있습니다. https://setori-dev.tistory.com/45 [인공지능] Uninformed Search - BFS(너비우선탐색) 반갑습니다. :) 오늘은 Uninformed Search의 첫 번째 기법, BFS(Breadth-first Search)에 대해서 살펴보.. 2021. 12. 30.

[인공지능] Uninformed Search - BFS(너비우선탐색) 반갑습니다. :) 오늘은 Uninformed Search의 첫 번째 기법, BFS(Breadth-first Search)에 대해서 살펴보도록 하겠습니다. BFS (Breadth-first Search) : 너비우선탐색 BFS는 fringe의 왼쪽부터 오른쪽으로 가며, 밑으로 내려가며 탐색하는 기법입니다. Tree형태 BFS는 이렇게 탐색을 하는데, 앞으로 살펴볼 Uninformed Search의 종류에서 각 탐색기법의 성능을 비교할 필요가 있습니다. 성능은 두 가지로 Complete (Goal을 보장하는가?) Optimal (제일 좋은 Goal을 보장하는가?) 을 비교해야합니다. Complete (Goal을 보장하는가?) : 정답(Goal)을 보장하는지? Optimal (제일 좋은 Goal을 보장하는가?.. 2021. 12. 29.

[인공지능] Uninformed Search 반갑습니다. :) 오늘은 인공지능의 [문제해결] 영역, 탐색 전략의 첫 번째, Uninformed Search에 대해서 살펴보도록 하겠습니다. Uninformed의 뜻은 지식이 없는, 정보를 가지고 있지 않다 입니다. 즉, Uninformed Search 란 문제를 해결하기 위한 어떠한 힌트나 정보를 가지고 있지 않은 채 모험하듯이 탐색하는 기법입니다. 이와는 반대로 Informed Search가 있는데, 다음 게시글에서 살펴볼 예정입니다 :> 일단 탐색하기 전! https://setori-dev.tistory.com/42 [인공지능] 탐색 전략(Search) 반갑습니다 :-) 오늘은 탐색(Search)에 대해 알아보도록 하겠습니다. 어떠한 문제를 해결하고자 할 때, 1. 문제를 표현 2. Search .. 2021. 12. 28.

[인공지능] 탐색 전략(Search) 반갑습니다 :-) 오늘은 탐색(Search)에 대해 알아보도록 하겠습니다. 어떠한 문제를 해결하고자 할 때, 1. 문제를 표현 (변환) 2. Search 전략 (적용) 과 같은 순서로 진행됩니다. (Problem Solving As Search? 1. Problem RepreSentation 2. Search Algorithm) 여기서 말하는 문제의 예시는 다음 그림으로 한다면, 문제(Problem)는 만약 Start에서 Goal로 가야한다면? 선을 따라서 이어가면 Goal을 찾을 수는 있지만, 한눈에 찾기는 힘듭니다. 그래서 이를 ①Tree로 변환해줍니다. 그러면 Goal로 가는 경로가 쉽게 보이죠? 마지막으로 ②탐색 알고리즘을 적용합니다. 탐색 알고리즘(Search Algorithm)의 종류는 크게 .. 2021. 11. 9.

이전 1 다음

티스토리툴바