인공지능 ) 균일비용 탐색 알고리즘 ) 언덕오르기 탐색 알고리즘 ) A 알고리즘 ) 알고리즘별 특성 비교 ) 문제 상황 정의 ) 탐색트리

소개글

인공지능 ) 균일비용 탐색 알고리즘 ) 언덕오르기 탐색 알고리즘 ) A 알고리즘 ) 알고리즘별 특성 비교 ) 문제 상황 정의 ) 탐색트리에 대한 보고서 자료입니다.

목차

문제 1
(1) 균일비용 탐색 알고리즘
(2) 언덕오르기 탐색 알고리즘
(3) A* 알고리즘
(4) 알고리즘별 특성 비교

문제 2
(1) 문제 상황 정의
(2) 탐색트리

본문내용

즘이 사용하는 평가함수는 현재 상태까지 도달하는 과정에서 소비한 경로 비용 에 대해 고려하지 않는 가장 간단한 휴리스틱 탐색 알고리즘 중 하나여서 지역 최적해에 갇히는 문제가 발생하기도 하지만, 을 고려하는 A* 알고리즘은 이와 같은 문제가 발생하지 않는다.
문제 2
(1) 문제 상황 정의
확장 순서는 으로 표기하며, 현재 상태까지 도달하는 경로 비용 을 비어있는 칸의 이동 횟수라고 정의하면 확장 순서만큼 비어있는 칸이 변화하므로 임을 알 수 있다. 현재 상태에서 목표 노드까지 도달하는 데 필요한 경로 비용의 예측치 은 목표 상태의 퍼즐과 비교했을 때 지정된 위치에 존재하지 않는 조각의 수로 정의한다. 따라서 평가함수는 이다.
(2) 탐색트리
A* 알고리즘에 의해 탐색하는 과정을 나타내면 다음과 같다.
1
5
2
4
3
7
8
6
5
2
1
4
3
7
8
6
1
5
2
4
3
7
8
6
1
5
2
7
4
3
8
6
1
2
4
5
3
7
8
6
1
5
2
4
3
7
8
6
1
5
2
4
8
3
7
6
1
2
4
5
3
7
8
6
1
2
4
5
3
7
8
6
1
2
3
4
5
7
8
6
1
2
3
4
5
7
8
6
1
2
3
4
5
6
7
8
(목표 상태)

키워드

인공지능,   기계,   인간,   창작