-
-
카테고리 : 레포트 > 공학,기술계열 파일이름 :인공지능.hwp 문서분량 : 10 page 등록인 : sunnyfanta 문서뷰어 : 
한글뷰어프로그램등록/수정일 : 22.09.14 / 24.12.02 구매평가 : 
다운로드수 : 1 판매가격 : 17,000 원
미리보기
- 같은분야 연관자료
-
(방송통신대 클라우드컴퓨팅 기말과제물)클라우드의 미래모습과 보안 국내 클라우드 컴퓨팅 활성화를 위한 정책과 방향 보고서를 읽고 관련...
10 pages 6000 원 빅데이터의 특징과 장단점 및 합리적인 활용방안00 빅데이터...8 pages 7000 원
- 보고서설명
- 리포트 작성에 참고하세요~
문단 모양(왼쪽 여백 0, 오른쪽 여백 0, 줄간격 160%)
글자 모양(굴림체, 장평 100%, 크기 11 pt, 자간 0%)
행복하세요, Now!
- 본문일부/목차
- 목차
(1) (10점)
상태공간 탐색에 의한 문제풀이 방식에 대한 다음 질문에 답하라.
(가) 맹목적 탐색과 경험적 탐색의 개념을 설명하라.
(나) 탐색 알고리즘에서 고려할 수 있는 경로의 비용 및 평가함수에 대하여 설명하라.
(2) (20점)
A* 알고리즘을 이용하여 다음 미로의 입구(●, (0, 0) 위치)에서 출발하여 출구(▲, (4, 4) 위치)로 나오는 이동 거리가 가장 짧은 경로를 탐색하려고 한다. 이동은 상, 하, 좌, 우의 방향으로 1칸씩 할 수 있다고 가정한다.
(가) 이 문제를 해결하기 위한 평가함수를 정의하라.
(나) 이 문제에 대한 탐색트리 및 그 결과에 해당되는 이동 경로를 구하라. 탐색 트리의 각 노드에는 확장되는 순번과 평가함수 값을 표시하라(강의자료 32쪽 참고).
(3) 참고문헌
본문일부
(1) (10점)
상태공간 탐색에 의한 문제풀이 방식에 대한 다음 질문에 답하라.
(가) 맹목적 탐색과 경험적 탐색의 개념을 설명하라.
탐색에 사용되는 정보에 따라 맹목적 탐색과 경험적 탐색으로 구분된다.
맹목적 탐색(blind search)은 목표 노드에 대한 정보를 이용하지 않고 기계적인 순서로 노드를 확장하는 방법으로 매우 소모적인 탐색이다. 즉, 목표노드의 위치와는 무관한 순서로 노드를 확장한다. 맹목적 탐색은 노드를 확장하는 순서만 달라지는 경우가 많다. 맹목적인 탐색에는 깊이 우선 탐색, 너비 우선 탐색, 균일비용 탐색 등이 있다.
경험적 탐색(heuristic search)은 목표 노드에 대한 경험적인 정보를 사용하는 방법으로 효율적인 탐색이 가능하다. 경험적 정보가 항상 참인 것은 아니지만, 대부분의 경우 잘 맞는 정보를 의미하므로, 이를 적절히 사용하면 보다 효율적으로 탐색이 가능해진다. 경험적 탐색에는 언덕오르기 탐색, 최적우선 탐색, A* 알고리즘 등이 있다.
(나) 탐색 알고리즘에서 고려할 수 있는 경로의 비용 및 평가함수에 대하여 설명하라.
맹목적 탐색의 깊이우선 탐색과 너비우선 탐색에서 노드의 확장은 생성된 순서에 따라 고정되고, 비용이라는 개념이 사용되지 않은 채 어떤 경로든 먼저 발견되는 것이 중요하다. 그러나 맹목적 탐색의 균일비용 탐색(uniform-cost search)은 가장 얕은 노드를 검색하는 것이 아니라 출발노드로부터의 경로비용이 최소인 노드를 선택하여 확장시키는 방법이다. 균일비용 탐색에서는 출발노드로부터 경로비용이 최소인 노드가 먼저 확장되므로, 이 과정에서 발견된 목표노드는 최소 비용 경로라고 할 수 있다.
균일비용탐색에서 어떠한 노드 n을 확장시켜 개의 후계노드가 생성되었다면, ni의 경로비용은 다음과 같다.
참고문헌
이광형, 이병래(2018), 인공지능, 한국방송통신대학교출판문화원.
- 연관검색어
- 방송통신대인공지능
구매평가
| 구매평가 기록이 없습니다 |
- 보상규정 및 환불정책
-
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다. (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.
저작권안내
보고서 내용중의 의견 및 입장은 당사와 무관하며, 그 내용의 진위여부도 당사는 보증하지 않습니다.
보고서의 저작권 및 모든 법적 책임은 등록인에게 있으며, 무단전재 및 재배포를 금합니다.
저작권 문제 발생시 원저작권자의 입장에서 해결해드리고 있습니다. 저작권침해신고 바로가기
보고서의 저작권 및 모든 법적 책임은 등록인에게 있으며, 무단전재 및 재배포를 금합니다.
저작권 문제 발생시 원저작권자의 입장에서 해결해드리고 있습니다. 저작권침해신고 바로가기
