방송대_인공지능_중간과제물_2024학년도 1학기_A'알고리즘과 균일비용 탐색을 이용하여 상태공간 문제 풀이

소개

풀이방법, 그림, 수식 포함

목차

1. 균일 비용 탐색 경로비용과 노드확장 과정
2. A*알고리즘 평가함수의 계산식과 노드 확장 순서 - 거리를 이용하여
3. A*알고리즘 평가함수의 계산식과 노드 확장 순서 - 시간을 이용하여
4. 함수를 이용하여
5. 최단시간 h(n)

본문내용

상태공간이란 정의된 연산자 집합을 이용하여 초기상태로부터 얻을 수 있는 모든 상태의 집합이다. 상태공간에서 문제풀이를 하기 위해서는 첫 번째로 상태묘사 및 초기상태의 정의가 있어야 하고, 두 번째로 연산자 집합을 정의해야 하고, 세 번째로 얻고자 하는 목표상태를 정의해야 한다. 이 것을 정의 하는 것을 문제를 표현했다고 한다. 초기상태로부터 목표상태로 변화시킬 수 있는 연산자의 일련의 적용순서를 찾아낸다면 이를 문제를 풀이한다고 부른다. 이번 과제에서 초기 상태는 a노드에서 시작하는 것이고, 목표 상태는 h노드에 도착하는 것이다. 연산자는 부모 노드로 돌아가지 않고 다른 노드로 건너갈 수 있는 이동이다. a에서 출발해서 h로 도착하는 일렬의 이동(경로)을 찾으면 이 문제를 풀었다고 말할 수 있다. 그 중 가장 효과적인 경로가 최적해(解)이다.
탐색과정은 다음과 같다. 먼저 정해진 기준에 따라 노드를 선택하고 선택된 노드에 적용 할 수 있는 모든 연산자를 가하여 모든 후계를 생성한다.

참고자료

· 없음