본문 바로가기

IT/인공지능(AI)10

[인공지능] Informed Search - Best First Search 반갑습니다 :> 오늘은 Imformed Search의 첫 번째 기법인 Best-First Search에 대해서 살펴보도록 하겠습니다. Best-First Search Best-First Search은 트리 내 Evaluation function(평가 함수)인 f(n)에 의해서 비용이 가장 적은노드를 예측하여 가장 먼저 탐색하는 기법입니다. 여기서 "비용이 가장 적은"이라는 뜻은 Heuristic function(휴리스틱 함수)인 h(n)입니다. 즉, h(n)은 Goal로 갈 수 있는 최소 비용을 예측하는 추정값을 가지고 있습니다. 하나의 예시로 tic-tac-toe 게임을 보도록 하겠습니다. 이 게임을 이길 수 있는 전략은 무엇일까요? 그 전에 tic-tac-toe 게임의 나올 수 있는 경우의 수는 9!.. 2022. 1. 17.

[인공지능] 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 List로 분석 반갑습니다. :) 저번 글에서는 Uninformed Search의 UCS기법을 알아보면서 가장 기본적인 Tree형태를 살펴보았습니다. https://setori-dev.tistory.com/48 [인공지능] Uninformed Search - UCS(균일비용탐색) 반갑습니다. :) 오늘은 Uninformed Search의 마지막 기법, UCS(Uninform-cost Search)에 대해서 살펴보도록 하겠습니다. UCS (Uninform-cost Search) : 균일비용탐색 UCS는 fringe마다 비용을 적어 가장 적은 비.. setori-dev.tistory.com 이번에는 BFS, DFS와 동일하게 List형태로 표현해보도록 하겠습니다. https://setori-dev.tistory.com/46.. 2022. 1. 5.

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

[인공지능] AI(인공지능)이란? 반갑습니다 :) 오늘은 인공지능의 전반적인 흐름에 대해서 알아보도록 하겠습니다. 현재 4차산업혁명시대가 열리면서 컴퓨터를 비롯하여 자동차나 킥보드, 청소기, 냉장고 등 주변에서 인공지능이라는 단어를 곳곳에서 흔히 볼 수 있습니다. 그렇기에 지금은 컴퓨터 전공자 뿐 아니라, 많은 사람들이 IT기술에 관심을 갖고 관련 내용을 공부를 시작하고자 하는 추세라고 합니다!! 또한 얼마전에 발표된 2022 교육과정 정보교과는 초, 중학교는 정보시간을 두 배로 늘리고, 고등학교에는 정보가 신설되었습니다. 초중학교에서는 학교자율시간에 정보(실과)를 더해 초 34시간, 중 68시간으로 정보 시간이 두배로 늘어난다. 고등학교는 정보교과 신설과 선택과목을 개설한다. 학교급을 연계하여 특색 있는 교육과정을 운영할 수 있도록 소.. 2021. 12. 16.

[인공지능] 탐색 전략(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 다음

티스토리툴바