인공지능_인공지능의 탐색방법에서 깊이 우선 탐색과 너비 우선 탐색방법의 특징과 장단점을 비교하여 설명하고 경험적 탐색방법 중 1가지 알고리즘을 선택하여 특징과 적용사례를 설명하시오
- 등록일 / 수정일
- 페이지 / 형식
- 자료평가
- 구매가격
- 2023.08.03 / 2023.08.03
- 4페이지 / hwp (아래아한글2002)
- 평가한 분이 없습니다. (구매금액의 3%지급)
- 2,000원
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
1
2
3
4
추천 연관자료
- 공학 - 인공지능(Artificial Intelligence) 개념정리
- [정보처리,정보처리기사,정보처리산업기사,기사,산업기사,기출문제,요점정리] 정보처리기사,산업기사 요점정리 및 기출문제
- [유통관리사시험] 유통관리사2급모의고사및2006년~2008년2차시험및핵심요약
- 2023년 1학기 방송통신대 인공지능 중간과제물)균일비용 탐색, 언덕오르기 탐색, A* 알고리즘을 설명하고, 각 기법의 특성을 서로 비교하라 A* 알고리즘을 이용하여 8퍼즐 문제를 풀이하려고 한다
- 2022년 2학기 방송통신대 인공지능 중간과제물)맹목적 탐색과 경험적 탐색의 개념 탐색 알고리즘에서 고려할 수 있는 경로의 비용 및 평가함수 A* 알고리즘을 이용하여 다음 미로의 입구에서 출발하여 출구치)로 나오는 이동 거리가 가장
- 하고 싶은 말
-
직접 작성한 레포트입니다.
참고용으로 사용하세요 :D
- 본문내용
-
인공지능
인공지능의 탐색방법에서 깊이 우선 탐색과 너비 우선 탐색방법의 특징과 장단점을 비교하여 설명하고 경험적 탐색방법 중 1가지 알고리즘을 선택하여 특징과 적용사례를 설명하시오.
목 차
1.
깊이 우선 탐색과 너비 우선 탐색
1) 깊이 우선 탐색
2) 너비 우선 탐색
2.
경험적 탐색방법
3.
참고문헌
깊이 우선 탐색과 너비 우선 탐색
1) 깊이 우선 탐색
깊이 우선 탐색은 그래프의 한 쪽부터 깊이 있게 탐색하는 것을 말한다. 첫째, 처음 시작 노드에서 인접을 한 하나를 선택한다.
둘째, 해당 노드를 기준으로 하여 인접한 노드가 없을 때까지 탐색을 한다.
마지막으로, 알고리즘 특성 상 노드의 인접한 노드 중에 방문을 하지 않은 노드를 탐색하고, 스택과 재귀함수를 사용하면 간단하게 푸는 것이 가능하다.
스택은 FILO(First In Last Out)의 특성을 가지고 있는 자료 구조로 스택에 저장이 되는 순서, 스택에서 빠져나오는 순서가 반대다. 모든 노드를 탐색할 수 있고, 최단거리가 아닌 경우에 사용이 된다. 노드를 만날 때마다 한쪽 방향을 선택해서 계속 탐색한다. 마지막에 도달을 하면, 이전 노드로 가서 방문을 하지 않은 다음 노드가 있는지 확인을 한다. 있다고 하면, 마찬가지고 계속 탐색을 하고, 없을 경우에는 상위 노드로 가서 반복한다.
- 참고문헌
-
3. 참고문헌
1) 최소최대 알고리즘/해시넷
2) DFS(깊이 우선 탐색), BFS(너비 우선 탐색) [출처] DFS(깊이 우선 탐색), BFS(너비 우선 탐색)|작성자 심날두
자료평가
-
아직 평가한 내용이 없습니다.
회원 추천자료
- 인지심리학과 뇌
- 인공신경망 레포트
- 2024년 1학기 방송통신대 중간과제물 인공지능)상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라 A스타 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의 이에 따른 탐색트리 각각의 노드에 평가함수의 계산식 및 노드 확장 순서 등
- [경영정보시스템] 인공지능 레포트
- 2024년 1학기 방송통신대 기말과제물 디지털교육)유아 디지털교육에서 활용할 수 있는 교수매체를 제시 교수매체가 지닌 장단점 인공지능의 개념 및 원리 일상생활과 교육분야에서 인공지능 활용사례 미래 유아교사에게 필요한 핵심역량과 디지털역량 등
오늘 본 자료
더보기
최근 판매 자료
- 반성문(영업정지)-노래방,미성년자 주류판매주점,핸드폰가게,기타 사업장
- [영화감상] 에디를 보고..
- 산공과 인간공학 중간고사 요점정리
- [지적학] 세계각국의 지적제도
- 집배원 직무수행계획서 합격(별정우체국 등)
- 외국어로서의한국어학개론_종속절로 이어진 문장과 부사절로 안긴문장의 차이점에 대해서 설명하시오
- 외국어로서의한국어교육개론_한국어 교육이란 무엇인가
- 현대한국사회_한국인의 가치관 중에서 정신적 가치관을 이루는 것들을 문화적 문법으로 정리하고 현대한국사회에서 일어나는 사건과 사고를 비교하여 자신의 의견으로 기술하시오
- 2024학년도 나침반 5분 안전교육 운영계획
- 언어레시피로광고요리하기_두가지 광고를 선택하여 세가지 언어 기법중에 어떤 언어적 기법을 사용하고 있는지 분석하기
저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.