|
탐색하는 문제를 풀이하려고 한다. [그림2]는 각 도시와 목적지 도시인 h 사이의 직선거리이다.
(가) A* 알고리즘의 주요 개념, 평가함수, 최소비용 탐색을 할 수 있기 위한 조건에 대하여 설명하고, 균일비용 탐색이나 언덕오르기 탐색과 어
|
|
|
함수, 최소비용 탐색을 할 수 있기 위한 조건에 대하여 설명하고, 균일비용 탐색이나 언덕오르기 탐색과 어떠한 점에서 차이가 있는지 설명하라.
(1) A* 알고리즘
(2) 균일비용 탐색과의 비교
(3) 언덕오르기 탐색
(나) A* 알고리즘을 이용하여
|
|
|
탐색
7. 학습과 추론
Ⅴ. 인공지능의 문제풀이방법
1. 맹목적 탐색방법
2. 경험적 탐색방법
3. 균일비용탐색(비용)
1) 언덕오르기
2) 최적우선
4. 최소비용 경로를 탐색할 수 있는 알고리즘
1) 균일비용탐색
2) 최적우선
3) A* 알고리즘
5. A
|
|
|
않는 조각의 수로 정의한다. 조각의 이동 횟수를 최소화하여 문제를 해결하기 위해 A* 알고리즘에 의해 탐색을 하는 과정을 나타내는 탐색트리를 구하라. 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라.
3. 참고문헌
|
|
|
상태) 문제 1
(1) 균일비용 탐색 알고리즘
(2) 언덕오르기 탐색 알고리즘
(3) A* 알고리즘
(4) 알고리즘별 특성 비교
문제 2
(1) 문제 상황 정의
(2) 탐색트리
|
|
 |
도 쉽게 결합될 수 있으며, 이 통합된 세부 특징들을 탐색하는 것은 개별적인 세부 특징을 탐색하는 것처럼 신속하게 일어남을 미루어 볼 때 색 탐색과 형태 탐색조건에서의 반응시간 차이는 유의미함을 알 수 있었다.
본 연구는 자극이 나타
|
|
메뉴펼치기
