본문 바로가기

BFS5

[인공지능] 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 - BFS와 DFS 비교 반갑습니다. :) Uninformed Search의 BFS와 DFS 탐색을 List로 비교해보도록 하겠습니다. BFS (너비우선 탐색) : 밑으로 내려가면서 탐색 https://setori-dev.tistory.com/45 [인공지능] Uninformed Search - BFS(너비우선탐색) 반갑습니다. :) 오늘은 Uninformed Search의 첫 번째 기법, BFS(Breadth-first Search)에 대해서 살펴보도록 하겠습니다. BFS (Breadth-first Search) : 너비우선탐색 BFS는 fringe의 왼쪽부터 오른쪽으로 가며,.. setori-dev.tistory.com List형태 다음을 BFS기법으로 탐색하는 과정을 List로 표현하시오. 맨 처음 a가 Open List에.. 2022. 1. 3.

[인공지능] 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.

이전 1 다음

티스토리툴바