Please enable JavaScript.
Coggle requires JavaScript to display documents.
인공지능의 이해
(1107 김지석) - Coggle Diagram
인공지능의 이해
(1107 김지석)
교실에서 발생하는 문제를 해결하기 위한 인공지능 설계
인공지능의 원리 
인공지능:인간의 지능이 갖는 학습,탐색,추론 등의 능력을 모방하여 컴퓨터로 구현한 시스템이나 구현하려는 컴퓨터 과학 기술
-
-
-
-
인공지능을 활용하여 스미싱 여부를 판단,심리 상태를 파악한다
인공지능과 탐색
탐색의 예시:도서관에서 책 찾기,체스에서 다음 수 찾기,인터넷에서 자료 검색하기
-
-
-
맹목적 탐색과 정보 이용 탐색
맹목적 탐색:프로그래밍이나 기계학습으로 문제를 해결할 때 목표 상태 이외에 어떤 정보도 주어지지 않은 상태
-
너비 우선 탐색
-
상태 공간 트리의 깊이가 얕고 넓은 경우,목표 노드를 더 빨리 찾을 수 있음
노드 수가 많아지거나 목표 노드가 수직 방향으로 깊은 곳에 있다면 탐색 시간이 오래 걸림,공간과 범위도 지나치게 넓어지는 단점이 있음
맹목적 탐색:알고리즘이 간단,단순한 문제 쉽게 해결,답이 있다면 반드시 찾음,문제가 크고 복잡하면 해결하기 어려움
정보 이용 탐색:경험이나 지식을 탐색에 적용하는 알고리즘,필요 없는 경로를 줄임
정보 이용 탐색:모든 탐색 공간을 찾지 않고 일부 공간만 탐색,
최상우선탐색과 a-star 탐색 등으로 구분
최상 우선 탐색
초기 상태에서 현재 상태에 이르기까지의 비용을 고려하지 않고,현재 가장 좋은 것을 선택하는 탐색 방법
퍼즐 해결하기
a* 탐색 알고리즘
최상 우선 탐색을 개선한 알고리즘
남은 탐색 거리,초기 상태에서 현재 상태에 이르기까지의 비용도 고려,보다 탐색 비용을 줄일 수 있음
도전! 독도로 가는길 찾기
-
큐와 우선순위 큐:
큐는 먼저 입력받은 것이 먼저 나오는 선입 선출 방식을 사용하는 자료 구조, 우선 순위 큐는 큐 안의 데이터에 우선순위를 부여해 우선순위가 높은 것부터 먼저 나오도록 설계
-