2022년 2학기 방송통신대 인공지능 중간과제물)맹목적 탐색과 경험적 탐색의 개념 탐색 알고리즘에서 고려할 수 있는 경로의 비용 및 평가함수 A* 알고리즘을 이용하여 다음 미로의 입구에서 출발하여 출구치)로 나오는 이동 거리가 가장

2022년 2학기 방송통신대 인공지능 중간과제물)맹목적 탐색과 경험적 탐색의 개념 탐색 알고리즘에서 고려할 수 있는 경로의 비용 및 평가함수 A* 알고리즘을 이용하여 다음 미로의 입구에서 출발하여 출구치)로 나오는 이동 거리가 가장-3

2022년 2학기 방송통신대 인공지능 중간과제물)맹목적 탐색과 경험적 탐색의 개념 탐색 알고리즘에서 고려할 수 있는 경로의 비용 및 평가함수 A* 알고리즘을 이용하여 다음 미로의 입구에서 출발하여 출구치)로 나오는 이동 거리가 가장-4

2022년 2학기 방송통신대 인공지능 중간과제물)맹목적 탐색과 경험적 탐색의 개념 탐색 알고리즘에서 고려할 수 있는 경로의 비용 및 평가함수 A* 알고리즘을 이용하여 다음 미로의 입구에서 출발하여 출구치)로 나오는 이동 거리가 가장-5

2022년 2학기 방송통신대 인공지능 중간과제물)맹목적 탐색과 경험적 탐색의 개념 탐색 알고리즘에서 고려할 수 있는 경로의 비용 및 평가함수 A* 알고리즘을 이용하여 다음 미로의 입구에서 출발하여 출구치)로 나오는 이동 거리가 가장-6

2022년 2학기 방송통신대 인공지능 중간과제물)맹목적 탐색과 경험적 탐색의 개념 탐색 알고리즘에서 고려할 수 있는 경로의 비용 및 평가함수 A* 알고리즘을 이용하여 다음 미로의 입구에서 출발하여 출구치)로 나오는 이동 거리가 가장-7

2022년 2학기 방송통신대 인공지능 중간과제물)맹목적 탐색과 경험적 탐색의 개념 탐색 알고리즘에서 고려할 수 있는 경로의 비용 및 평가함수 A* 알고리즘을 이용하여 다음 미로의 입구에서 출발하여 출구치)로 나오는 이동 거리가 가장-8

2022년 2학기 방송통신대 인공지능 중간과제물)맹목적 탐색과 경험적 탐색의 개념 탐색 알고리즘에서 고려할 수 있는 경로의 비용 및 평가함수 A* 알고리즘을 이용하여 다음 미로의 입구에서 출발하여 출구치)로 나오는 이동 거리가 가장-9

2022년 2학기 방송통신대 인공지능 중간과제물)맹목적 탐색과 경험적 탐색의 개념 탐색 알고리즘에서 고려할 수 있는 경로의 비용 및 평가함수 A* 알고리즘을 이용하여 다음 미로의 입구에서 출발하여 출구치)로 나오는 이동 거리가 가장-10

※ 미리보기 이미지는 최대 20페이지까지만 지원합니다.

분야
등록일
페이지/형식
구매가격
적립금

레포트 > 방송통신대
2022.09.14
10페이지 / hwp
17,000원
510원 (구매자료 3% 적립)

자료 다운로드 네이버 로그인

2024년 1학기 방송통신대 중간과제물 인공지능)상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라 A스타 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의 이에 따른 탐색트리 각각의 노드에 평가함수의 계산식 및 노드 확장 순서 등

[금융제도의 이해 공통] 4차 산업혁명과 핀테크(Fintech)혁신의 최근 발전현황을 조사해서 정리해보시오

스피치커뮤니케이션3공통) 졸업 연설문 작성해보기0k

[방통대 유아교육과 3학년 인간과 교육 공통] 1. 현대사회에서 평생교육의 필요성이 강조되는 이유를 설명하시오. 2. 피아제(Piaget)의 인지발달단계이론에 대해 설명하고, 그 교육적 시사점을 논하시오.

[A+ 추천레포트]학생 상담의 다양한 사례에 대한 이해와 사례 종결

취미와예술] 코로나 19가 확산된지 1년 반이 지나면서 자신이나 우리 사회 구성원들의 취미생활이 어떻게 변화하고 있는지 분석 취미와예술, 앞으로 코로나 19가 빨리 종식되지 않을 경우 어떤 변화가 추가로 이루어질지 전망 취미와예술-2021년 방송대 취미와예술

취미와예술 2022] 코로나 19(COVID 19)로 중단되었던 일상이 서서히 회복되면서 우리 사회 구성원들의 취미 생활에 나타난 변화 분석 -취미와예술, 현재의 취미생활이 코로나 19 팬데믹 이전의 취미생활로 회귀한 것인지, 코로나 19 팬데믹 시기의 변화된 취미생활의 영향을 받고 있는지, 그 내용은 무엇인지 -취미와예술, 2022년 방송대 취미와예술

2024년 1학기 방송통신대 기말과제물 디지털교육)유아 디지털교육에서 활용할 수 있는 교수매체를 제시 교수매체가 지닌 장단점 인공지능의 개념 및 원리 일상생활과 교육분야에서 인공지능 활용사례 미래 유아교사에게 필요한 핵심역량과 디지털역량 등

(유비쿼터스컴퓨팅개론 공통) Fintech, 블록체인 기반의 가상화폐, 인공지능 기반의 무인자동차, 인공지능 기반의 의료진료 시스템 중

소개글

2022년 2학기 방송통신대 인공지능 중간과제물)맹목적 탐색과 경험적 탐색의 개념 탐색 알고리즘에서 고려할 수 있는 경로의 비용 및 평가함수 A* 알고리즘을 이용하여 다음 미로의 입구에서 출발하여 출구치)로 나오는 이동 거리가 가장에 대한 자료입니다.

(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), 인공지능, 한국방송통신대학교출판문화원.

하고 싶은 말

리포트 작성에 참고하세요~

문단 모양(왼쪽 여백 0, 오른쪽 여백 0, 줄간격 160%)
글자 모양(굴림체, 장평 100%, 크기 11 pt, 자간 0%)

행복하세요, Now!

#방송통신대인공지능 # 방송대인공지능 # 방통대인공지능

오늘 본 자료

오늘 본 자료가 없습니다.

이 분야 인기자료

이 분야 신규자료