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

목차

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

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

본문내용

(1) 균일비용 탐색 알고리즘
균일비용 탐색(Uniform-Cost Search) 알고리즘이란 시작 상태에서 인접한 노드를 방문하고 그중에서 가장 비용이 적게 드는 상태를 선택한 다음 방문하지 않은 상태와 방문한 상태의 인접한 모든 상태에서 다음으로 가장 비용이 적은 상태를 선택하는 것을 반복하여 목표 상태에 도달하려고 시도하는 알고리즘이다. 균일비용 탐색은 상당히 효율적인 방법이지만 특정 문제에서는 무한 루프에 빠질 수 있다는 단점이 존재한다.

(2) 언덕 오르기 탐색 알고리즘
언덕 오르기 탐색(Hill-Climbing Search) 알고리즘에서는 현재 상태를 확장하여 생성된 후계 노드 중 다음 확장 노드를 선택한다. 다음 후계 노드를 선택할 때는 후계 노드의 평가함수를 계산하여 가장 작은 값을 갖는 노드를 다음으로 확장할 노드로 선택하게 된다.

참고자료

· 없음