2022년 2학기 방송통신대 인공지능 중간Task 물)맹목적 탐색과 경험적 탐색의 개념(槪念) 탐색 알고리즘에서 고려할 수 …
페이지 정보
작성일 23-01-20 03:32본문
Download : 인공지능[6].hwp
맹목적인 탐색에는 깊이 우선 탐색, 너비 우선 탐색, 균일비용 탐색 등이 있다아
경험적 탐색(heuristic search)은 목표(目標) 노드에 대한 경험적인 정보를 사용하는 방법으로 효율적인 탐색이 가능하다.
Download : 인공지능[6].hwp( 26 )
방송통신대인공지능,방송대인공지능,방통대인공지능,컴퓨터,방송통신
행복하세요, Now!
2022년 2학기 방송통신대 인공지능 중간Task 물)맹목적 탐색과 경험적 탐색의 개념(槪念) 탐색 알고리즘에서 고려할 수 있는 경로의 비용 및 평가함수 A* 알고리즘을 이용하여 다음 미로의 입구에서 출발하여 출구치)로 나오는 이동 거리가 가장
리포트 작성에 참고하세요~
설명
리포트 작성에 참고하세요~문단 모양(왼쪽 여백 0, 오른쪽 여백 0, 줄간격 160%)글자 모양(굴림체, 장평 100%, 크기 11 pt, 자간 0%)행복하세요, Now! , 2022년 2학기 방송통신대 인공지능 중간과제물)맹목적 탐색과 경험적 탐색의 개념 탐색 알고리즘에서 고려할 수 있는 경로의 비용 및 평가함수 A* 알고리즘을 이용하여 다음 미로의 입구에서 출발하여 출구치)로 나오는 이동 거리가 가장컴퓨터방송통신 , 방송통신대인공지능 방송대인공지능 방통대인공지능
![인공지능[6]_hwp_01.gif](http://www.allreport.co.kr/View/%EC%9D%B8%EA%B3%B5%EC%A7%80%EB%8A%A5%5B6%5D_hwp_01.gif)
![인공지능[6]_hwp_02.gif](http://www.allreport.co.kr/View/%EC%9D%B8%EA%B3%B5%EC%A7%80%EB%8A%A5%5B6%5D_hwp_02.gif)
![인공지능[6]_hwp_03.gif](http://www.allreport.co.kr/View/%EC%9D%B8%EA%B3%B5%EC%A7%80%EB%8A%A5%5B6%5D_hwp_03.gif)
![인공지능[6]_hwp_04.gif](http://www.allreport.co.kr/View/%EC%9D%B8%EA%B3%B5%EC%A7%80%EB%8A%A5%5B6%5D_hwp_04.gif)
![인공지능[6]_hwp_05.gif](http://www.allreport.co.kr/View/%EC%9D%B8%EA%B3%B5%EC%A7%80%EB%8A%A5%5B6%5D_hwp_05.gif)
![인공지능[6]_hwp_06.gif](http://www.allreport.co.kr/View/%EC%9D%B8%EA%B3%B5%EC%A7%80%EB%8A%A5%5B6%5D_hwp_06.gif)
문단 모양(왼쪽 여백 0, 오른쪽 여백 0, 줄간격 160%)
순서
(1) (10점)
상태공간 탐색에 의한 문제풀이 방식에 대한 다음 질문에 답하라.
(가) 맹목적 탐색과 경험적 탐색의 定義(정이) 을 설명(說明)하라.
탐색에 사용되는 정보에 따라 맹목적 탐색과 경험적 탐색으로 구분된다
맹목적 탐색(blind search)은 목표(目標) 노드에 대한 정보를 이용하지 않고 기계적인 순서로 노드를 확장하는 방법으로 매우 소모적인 탐색이다. 맹목적 탐색은 노드를 확장하는 순서만 달라지는 경우가 많다. 경험적 정보가 항상 참인 것은 아니지만, 대부분의 경우 잘 맞는 정보를 의미하므로, 이를 적절히 사용하면 보다 효율적으로 탐색이 가능해진다. 즉, 목표(目標)노드의 위치와는 무관한 순서로 노드를 확장한다. 경험적 탐색에는 언덕오르기 탐색, 최적우선 탐색, A* 알고리즘 등이 있다아
(나) 탐색 알고리즘에서 고려할 수 있는 경로의 비용 및 평가함수에 대하여 설명(說明)하라.
맹목적 탐색의 깊이우선 탐색과 너비우선 탐색에서 노드의 확장은 생성된 순서…(skip)
방송통신/컴퓨터
글자 모양(굴림체, 장평 100%, 크기 11 pt, 자간 0%)
다.