로그인 회원가입 고객센터
레포트자기소개서방송통신서식공모전취업정보
campusplus
세일즈코너배너
자료등록배너

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


카테고리 : 레포트 > 인문,어학계열
파일이름 :인공지능.hwp
문서분량 : 7 page 등록인 : sunnyfanta
문서뷰어 : 한글뷰어프로그램 등록/수정일 : 24.03.13 / 24.03.31
구매평가 : 다운로드수 : 2
판매가격 : 20,000

미리보기

같은분야 연관자료
공통교양 = 언어의이해 B형 = AI와 컴퓨터언어학에 대해 간략히 서술하시오... 8 pages 4600
2024년 1학기 방송통신대 중간과제물 딥러닝의통계적이해)Teachable Machine을 이용하여 충분한 데이터(10개 이상)로 ... 11 pages 9000
2024년 1학기 방송통신대 중간과제물 유비쿼터스컴퓨팅개론)미래 유비쿼터스 컴퓨팅 사회를 논하시오 유비쿼터스 컴퓨팅 기술 미래 일상... 12 pages 6000
2024년 1학기 방송통신대 중간과제물 컴퓨터의이해)정보사회와 4차 산업혁명에 대하여 설명하라 컴퓨터와 통신이 결합하여 우리사회를 ... 14 pages 6000
2023년 2학기 방송통신대 미디어혁신과뉴스스토리텔링 중간과제물)ChatGPT를 사용해서 ChatGPT를 이용한 뉴스 스토리텔링 방... 7 pages 5000
보고서설명
- 교재를 중심으로 다양한 문헌을 참고하여 쉽고 자세한 설명을 담아 정성을 다해 작성하였습니다.
- 과제물 지시사항에 따른 형식과 내용으로 완벽하게 작성하였습니다.
- 한눈에 내용이 들어올 수 있게 가독성을 고려하여 작성하였습니다.

바쁜 일상 속에서 양질의 리포트를 작성하시는 데 시간과 노력을 최소화할 수 있는 과제물로 리포트 작성에 참고하시어 좋은 성적 받으세요.^^

글자 모양(맑은고딕, 장평 100%, 크기 11 pt, 자간 0%)

행복하세요~
본문일부/목차
[그림1]은 a~h 지점을 연결하는 도로망에서 각 지점간 도로의 거리를 나타내는 그림이고, [그림2]는 각 지점에서 목적지인 h까지의 직선거리로, 각 도시에서 목적지까지 도달하는 거리의 예측치로 사용할 수 있다. a 지점에서 출발하여 h 지점에 도착하는 경로를 탐색하려고 할 때, 다음 질문에 답하라.

(가) 상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라.

상태공간 탐색의 문제풀이는 초기상태에서 시작하여 목표상태에 도달할 수 있는 일련의 연산자를 찾는 것으로, 그래프에서 이에 대응하는 경로를 찾는 문제로 이해할 수 있다. 그런데 연산자 적용은 비용을 고려해야 한다는 의미일 수 있다. 이는 연산자의 적용에 대응하는 아크에 비용을 배정하는 것이다. 예를 들어 노드 a로부터 노드 b로 향하는 아크의 비용을 C(a, b)로 표시한다. 두 노드 사이의 경로에 드는 비용은 두 노드를 연결하는 아크의 비용의 합이다. 따라서 최적화 문제에서는 두 노드를 연결하는 최소의 비용을 지닌 경로를 찾아야 한다. 단순한 형태의 문제에서는 초기상태를 나타내는 노드 S로부터 목표상태를 나타내는 노드 G로의 경로를 찾는 것이 목적일 것이다. 단, 그 과정에서 최소비용이라는 전제를 충족해야 할 수도 있다. 또한 보다 복잡한 문제에서는 초기상태나 목표상태가 여러 개의 상태로 구성된 집합이 될 수 있다.

그림1과 2를 이용하여 최단경로를 구하는 가장 단순한 방법은 우연히 목표상태에 도달할 때까지 모든 가능한 방법으로 움직여보는 것으로, 시행착오에 따른 탐색을 포함한다. 주어진 문제의 경우 상태공간 그래프에서 탐색을 통해 목표상태에 도달하는 경로를 탐색하기 위해 각각의 노드에 적용 가능한 연산자를 적용하여 후계노드들을 만들어 내고, 다시 후계노드의 후계노드를 확장하는 것을 반복한다. 연산자를 적용하여 얻은 상태 중 어떤 것은 절대 목표상태로 갈 수 없는 경우도 있는데, 이러한 시행착오를 거쳐서 비로소 목표상태를 도달하게 된다. 이처럼 문제의 상태와 상태에 가해질 수 있는 연산자에 의하여 문제를 풀이하는 방식을 상태공간 탐색(state space search)방식이라고 한다. 만일 상태공간이 매우 방대하다면 탐색은 많은 시간과 자원을 소비하므로 비효율적이다. 따라서 보다 효율적으로 문제를 풀려면 탐색에 유용한 지식을 이용하여 탐색범위를 좁히는 것이 필요한데, 일반적으로 탐색에 사용되는 정보에 따라 맹목적 탐색과 경험적 탐색으로 구분된다.


참고문헌

이광형, 이병래(2018), 인공지능, 한국방송통신대학교출판문화원.
스튜어트 러셀 , 피터 노빅(2016), 인공지능. 1: 현대적 접근방식 3판, 제이펍.
연관검색어
방송통신대인공지능

구매평가

구매평가 기록이 없습니다
보상규정 및 환불정책
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다.  (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

보고서 내용중의 의견 및 입장은 당사와 무관하며, 그 내용의 진위여부도 당사는 보증하지 않습니다.
보고서의 저작권 및 모든 법적 책임은 등록인에게 있으며, 무단전재 및 재배포를 금합니다.
저작권 문제 발생시 원저작권자의 입장에서 해결해드리고 있습니다. 저작권침해신고 바로가기

 

⼮üڷٷΰ ⸻ڷٷΰ thinkuniv ķ۽÷