인공지능으로 해결할 수 있는 문제의 특징, 균일비용탐색(Uniform Cost Search)과 A* 알고리즘 비교
정보관리기술사 제114회 4교시 29번 문항으로, 과목은 AI/신기술입니다. ‘휴리스틱’ 키워드는 정보관리기술사 기출 2문항에 나왔습니다.
원문 문제
정보관리기술사 제114회 29번. 인공지능으로 해결할 수 있는 문제의 특징, 균일비용탐색(Uniform Cost Search)과 A* 알고리즘 비교
핵심 키워드
- 균일 비용 탐색
- A* 알고리즘
- 휴리스틱
- 최적성
- 탐색 효율성
- 우선순위 큐
고득점 가이드 — 1. 개요
인공지능으로 해결할 수 있는 문제는 상태 공간으로 표현 가능하고, 상태 간 전이·목표 상태·전이 비용이 명시되며, 유한한 자원 안에서 탐색 가능해야 한다는 특징을 가진다. 경로 탐색은 이러한 특성을 만족하는 대표 문제로, 균일비용탐색(Uniform Cost Search, UCS)과 A* 알고리즘이 핵심 비교 대상이다. [표 1] 참조. 본 답안은 두 알고리즘의 평가함수·최적성·효율성 차이와 실무 선택 기준을 다룬다.
출제 이력
- 균일 비용 탐색기출 1문항
- A* 알고리즘기출 1문항
- 휴리스틱기출 2문항
- 최적성기출 1문항
- 탐색 효율성기출 1문항
- 우선순위 큐기출 2문항