2024년 1학기 방송통신대 중간과제물 인공지능)상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라 A스타 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의 이에 따른 탐색트리 각각의 노드에 평가함수의 계산식 및 노드 확장 순서 등
- 등록일 / 수정일
- 페이지 / 형식
- 자료평가
- 구매가격
- 2024.03.13 / 2024.03.13
- 7페이지 / hwp (아래아한글2002)
- 3건 (구매금액의 3%지급)
- 20,000원
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
1
2
3
4
5
6
7
추천 연관자료
- 2023년 1학기 방송통신대 인공지능 중간과제물)균일비용 탐색, 언덕오르기 탐색, A* 알고리즘을 설명하고, 각 기법의 특성을 서로 비교하라 A* 알고리즘을 이용하여 8퍼즐 문제를 풀이하려고 한다
- [정보통신공학] 졸업작품-벡터데이터 전자지도 압축 알고리즘
- [자료구조,컴퓨터,실습,충남대] [자료구조1] 실습1~14주
- (방송통신대 이산수학 기말시험)1. 2019학년도 이산수학의 기말시험 기출문제 중 6개 문제(55번~60번)에 대해 교재 제10장의 연구과제 14번 15번 RSA 암호화와 복호화 과정에 대해
- [3일 합격] 2024년 사무자동화산업기사 필기 요약서
방송통신대 과제물 정보
개설학과 | 컴퓨터과학과 | 개설학년 | 3학년 | 교과목명 | 인공지능 |
---|---|---|---|---|---|
공통 | [그림1]은 a~h 지점을 연결하는 도로망에서 각 지점간 도로의 거리를 나타내는 그림이고, [그림2]는 각 지점에서 목적지인 h까지의 직선거리로, 각 도시에서 목적지까지 도달하는 거리의 예측치로 사용할 수 있다. a 지점에서 출발하여 h 지점에 도착하는 경로를 탐색하려고 할 때, 다음 질문에 답하라. (자세한 과제내용 방통대 공고를 확인하세요.) |
- 하고 싶은 말
-
- 교재를 중심으로 다양한 문헌을 참고하여 쉽고 자세한 설명을 담아 정성을 다해 작성하였습니다.
- 과제물 지시사항에 따른 형식과 내용으로 완벽하게 작성하였습니다.
- 한눈에 내용이 들어올 수 있게 가독성을 고려하여 작성하였습니다.
바쁜 일상 속에서 양질의 리포트를 작성하시는 데 시간과 노력을 최소화할 수 있는 과제물로 리포트 작성에 참고하시어 좋은 성적 받으세요.^^
글자 모양(맑은고딕, 장평 100%, 크기 11 pt, 자간 0%)
행복하세요~
- 목차
-
[그림1]은 a~h 지점을 연결하는 도로망에서 각 지점간 도로의 거리를 나타내는 그림이고, [그림2]는 각 지점에서 목적지인 h까지의 직선거리로, 각 도시에서 목적지까지 도달하는 거리의 예측치로 사용할 수 있다. a 지점에서 출발하여 h 지점에 도착하는 경로를 탐색하려고 할 때, 다음 질문에 답하라.
(가) 상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라.
(나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라. 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라(강의 3강 30번 슬라이드 참고).
(다) A* 알고리즘으로 최소시간 경로를 구하려고 한다. [그림3]은 각 도로의 평균시속이다. 각 지점에서 목표까지 도달하는 시간을 [그림2]의 직선거리를 평균시속 16km/h로 이동하는 것으로 예측하는 것으로 할 때, 최소시간 경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라.
(라) (나)의 방식이 최단경로를 탐색할 수 있는지에 대해 설명하라.
(마) (다)의 방식이 최소시간 경로를 탐색할 수 있는지에 대해 설명하라.
* 참고문헌
- 본문내용
-
[그림1]은 a~h 지점을 연결하는 도로망에서 각 지점간 도로의 거리를 나타내는 그림이고, [그림2]는 각 지점에서 목적지인 h까지의 직선거리로, 각 도시에서 목적지까지 도달하는 거리의 예측치로 사용할 수 있다. a 지점에서 출발하여 h 지점에 도착하는 경로를 탐색하려고 할 때, 다음 질문에 답하라.
(가) 상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라.
상태공간 탐색의 문제풀이는 초기상태에서 시작하여 목표상태에 도달할 수 있는 일련의 연산자를 찾는 것으로, 그래프에서 이에 대응하는 경로를 찾는 문제로 이해할 수 있다. 그런데 연산자 적용은 비용을 고려해야 한다는 의미일 수 있다. 이는 연산자의 적용에 대응하는 아크에 비용을 배정하는 것이다. 예를 들어 노드 a로부터 노드 b로 향하는 아크의 비용을 C(a, b)로 표시한다. 두 노드 사이의 경로에 드는 비용은 두 노드를 연결하는 아크의 비용의 합이다. 따라서 최적화 문제에서는 두 노드를 연결하는 최소의 비용을 지닌 경로를 찾아야 한다. 단순한 형태의 문제에서는 초기상태를 나타내는 노드 S로부터 목표상태를 나타내는 노드 G로의 경로를 찾는 것이 목적일 것이다. 단, 그 과정에서 최소비용이라는 전제를 충족해야 할 수도 있다. 또한 보다 복잡한 문제에서는 초기상태나 목표상태가 여러 개의 상태로 구성된 집합이 될 수 있다.
그림1과 2를 이용하여 최단경로를 구하는 가장 단순한 방법은 우연히 목표상태에 도달할 때까지 모든 가능한 방법으로 움직여보는 것으로, 시행착오에 따른 탐색을 포함한다. 주어진 문제의 경우 상태공간 그래프에서 탐색을 통해 목표상태에 도달하는 경로를 탐색하기 위해 각각의 노드에 적용 가능한 연산자를 적용하여 후계노드들을 만들어 내고, 다시 후계노드의 후계노드를 확장하는 것을 반복한다. 연산자를 적용하여 얻은 상태 중 어떤 것은 절대 목표상태로 갈 수 없는 경우도 있는데, 이러한 시행착오를 거쳐서 비로소 목표상태를 도달하게 된다. 이처럼 문제의 상태와 상태에 가해질 수 있는 연산자에 의하여 문제를 풀이하는 방식을 상태공간 탐색(state space search)방식이라고 한다. 만일 상태공간이 매우 방대하다면 탐색은 많은 시간과 자원을 소비하므로 비효율적이다. 따라서 보다 효율적으로 문제를 풀려면 탐색에 유용한 지식을 이용하여 탐색범위를 좁히는 것이 필요한데, 일반적으로 탐색에 사용되는 정보에 따라 맹목적 탐색과 경험적 탐색으로 구분된다.
- 참고문헌
-
이광형, 이병래(2018), 인공지능, 한국방송통신대학교출판문화원.
스튜어트 러셀 , 피터 노빅(2016), 인공지능. 1: 현대적 접근방식 3판, 제이펍.
자료평가
- 자세한 설명이 좋았습니다.
- 147596***
(2024.04.10 23:06:00)
- 문제 답이 틀림 ㅡㅡ 장난칭나
- 86477***
(2024.04.10 20:14:36)
- 이해하기 쉽게 적어주셔서 도움이 많이 되었습니다.
- 55337***
(2024.04.06 14:04:44)
오늘 본 자료
더보기
최근 판매 자료
- (문학의 이해 2학년) 2. 박태원의 ?소설가 구보씨의 일일?을 읽고 감상문을 쓰시오. ‘인물의 특성’에 대한 자신의 견해를 반드시 포함하시오.
- 미래사회 인재의 특성 및 미래교사의 다양한 역할 및 역량을 제시하고 지속가능발전교육 및 미래유치원의 모습에 대하여 설명하시오
- 청소년지도방법론3공통) 청소년지도자로서 갖추어야 할 역량과 직업윤리에 대해 이론적으로 정리하고 역량과 윤리적 자세를 파악하여 본인의 생각을 기술하시오0k
- [여성의 삶과 문화 공통] 테네시 윌리엄스의 『욕망이라는 이름의 열차』(1947), 『유리동물원』(1945), 『뜨거운 양철지붕 위의 ~2
- 교직실무3E) 방과후 과정 운영에 대해 논하시오(특성 및 유형, 방과 후 과정의 계획안 예시)0k
- (2024학년도 1학기, 기말과제물, 평생교육론, 공통) 평생학습도시에서 마을 단위의 평생교육을 활성화하는 방안에 대해 논하시오.
- [세상읽기와논술B형] 1. 금수저, 흙수저로 표징되는 한국사회의 부의 대물림 또는 사회적 양극화 현상에 대해 비판적으로 논술해보시오, 금수저, 흙수저, 수저계급론, 부의 대물림, 사회적양극화현상 2. 인상 깊게 다녀온 국내 또는 해외여행에 대한 소감 여행기, 경주여행 소감 여행기
- [생애발달과교육2022]생애발달의 각 단계별 특징 가운데 1-2개 선정하여, 이에 적합한 평생교육이 어떤 것인지를 제시하시오.
- [평생교육방법론 공통] 1 성인학습자의 학습특징을 정리해보고 이때 어떤 어려움을 겪는지 인지적, 정의적, 신체적 차원에서 기술
- 열린사회와21세기3공통) 사회적경제대해 간략히 설명하고 자신이 거주하는 지자체에 어떠한 사회적 경제정책이나 실천들이 있는지 서술하시오0k
저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.