본문내용
[그림1]은 a~h 지점을 연결하는 도로망에서 각 지점간 도로의 거리를 나타내는 그림이고, [그림2]
는 각 지점에서 목적지인 h까지의 직선거리로, 각 도시에서 목적지까지 도달하는 거리의 예측치로
사용할 수 있다. a 지점에서 출발하여 h 지점에 도착하는 경로를 탐색하려고 할 때, 다음 질문에
답하라.
[그림1] [그림2]
(가) 상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라.
(나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구
하라. 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라(강의 3강 30번 슬라
이드 참고).
(다) A* 알고리즘으로 최소시간 경로를 구하려고 한다. [그림3]은 각 도로의 평균시속이다. 각 지
점에서 목표까지 도달하는 시간을 [그림2]의 직선거리를 평균시속 16km/h로 이동하는 것으
로 예측하는 것으로 할 때, 최소시간 경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른
탐색트리를 구하라.
[그림3]
(라) (나)의 방식이 최단경로를 탐색할 수 있는지에 대해 설명하라.
(마) (다)의 방식이 최소시간 경로를 탐색할 수 있는지에 대해 설명하라.
는 각 지점에서 목적지인 h까지의 직선거리로, 각 도시에서 목적지까지 도달하는 거리의 예측치로
사용할 수 있다. a 지점에서 출발하여 h 지점에 도착하는 경로를 탐색하려고 할 때, 다음 질문에
답하라.
[그림1] [그림2]
(가) 상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라.
(나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구
하라. 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라(강의 3강 30번 슬라
이드 참고).
(다) A* 알고리즘으로 최소시간 경로를 구하려고 한다. [그림3]은 각 도로의 평균시속이다. 각 지
점에서 목표까지 도달하는 시간을 [그림2]의 직선거리를 평균시속 16km/h로 이동하는 것으
로 예측하는 것으로 할 때, 최소시간 경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른
탐색트리를 구하라.
[그림3]
(라) (나)의 방식이 최단경로를 탐색할 수 있는지에 대해 설명하라.
(마) (다)의 방식이 최소시간 경로를 탐색할 수 있는지에 대해 설명하라.
추천자료
- (2016 인간과과학) 인공지능의 발달이 인류사회를 어떻게 변화시킬 수 있을지 생각해 보시오,...
- 인간과과학)인공지능의 발달이 인류사회를 어떻게 변화시킬 수 있을지 생각해 보시오
- 2018년 2학기 인공지능 중간시험과제물 공통(상태공간 탐색, 균일비용 탐색 등)
- 인간과사회] 코로나 19의 확산 이후 우리 사회에 새롭게 나타난 대표적인 사회현상 중 하나를...
- 2022년 2학기 방송통신대 인공지능 중간과제물)맹목적 탐색과 경험적 탐색의 개념 탐색 알고...
- 컴퓨터의이해 2023년 중간과제물) 슈퍼컴퓨터, 메타버스가 이용되는 사례,컴퓨터의이해 반도...
- 방송통신대학교 경영학과 소비자행동론 (3학년 1학기)
- 방송통신대학교 2023학년도1학기 소비자행동론(공통) - 오픈AI 사의 챗GPT와 같은 고급 능력...
- 방송통신대학교 2023학년도1학기 소비자행동론(공통) - 오픈AI 사의 챗GPT와 같은 고급 능력...
- 2024년 1학기 컴퓨터의이해 중간과제물) 정보사회와 4차 산업혁명에 대하여 설명, 컴퓨터와 ...
소개글