AI 2.경험적탐색

분석

	원본 횟수	수정 횟수
최상 우선 탐색	4	12
최적 경로 탐색	7	8
A 알고리즘	6	8

 

 

원본과 수정을 비교해 본 결과를 말하기 전에 수업 시간에 배운 내용을 설명하겠습니다.

최상 우선 탐색은 먼저 탐색에 방향성을 부여해 ‘좋아 보이는’ 방향부터 탐색을 진행한다.

최적 경로 탐색은 탐색 과정에서 얻은 노드의 시작 노드로부터의 평가 값의 적산치 V를 이용한다.

A 알고리즘은 최상 우선 탐색과 최적 경로 탐색을 융합한 것이다.

 

 

최상 우선 탐색은 평가 값 h는 휴리스틱 함수를 이용한 추정 값이므로 꼭 올바른 값은 아니다.

반면 최적 경로 탐색은 각 노드에서의 평가 값 v는 탐색을 시작했을 때부터 누적된 평가 값이다.

A 알고리즘도 항상 최적 경로를 탐색할 수 있는 건 아니다.

 

결과값을 비교 하여 생각해 본 것은 최상 우선 탐색은 원본 소스보다 3배는 많이 했다.

최적은 미미하고 a알고리즘도 1.3배 정도 늘었다.

꼭 융합한 a 알고리즘도 좋다고 할 수 없다. 누적된 평가 값을 이용해 경로를 찾는 최적 경로 탐색이 우세하다.

데이터의 증가에 따라 연산횟수가 많아진다는 것은 결코 좋다고 할 수 없다.

AI과제2.경험적탐색.hwp