경로를 찾는 문제로 이해할 수 있다. 그런데 연산자 적용은 비용을 고려해야 한다는 의미일 수 있다. 이는 연산자의 적용에 대응하는 아크에 비용을 배정하는 것이다. 예를 들어 노드 a로부터 노드 b로 향하는 아크의 비용을 C(a, b)로 표시한다. 두 노드 사이의 경로에 드는 비용은 두 노드를 연결하는 아
알고리즘 등이 있다.
(나) 탐색 알고리즘에서 고려할 수 있는 경로의 비용 및 평가함수에 대하여 설명하라.
맹목적 탐색의 깊이우선 탐색과 너비우선 탐색에서 노드의 확장은 생성된 순서에 따라 고정되고, 비용이라는 개념이 사용되지 않은 채 어떤 경로든 먼저 발견되는 것이 중요하다. 그러나 맹
Ⅰ. 개요
국내에서 인공지능에 대한 연구가 본격 궤도에 오른 것은 지난 80년대. 외국에 비하면 다소 뒤져 있는 상황이다. 그러나 최근에는 꾸준한 연구개발과 인력배출이 이뤄진 덕택에 외국과 어깨를 나란히 하고 있는데다가 국내에서도 세인의 관심이 집중될 정도로 급성장하고 있다. 실제로 전문
사용하면 보다 효율적으로 탐색이 가능해진다. 경험적 탐색에는 언덕오르기 탐색, 최적우선 탐색, A* 알고리즘 등이 있다.
1) 균일비용 탐색
균일비용 탐색(uniform-cost search)은 가장 얕은 노드를 검색하는 것이 아니라 출발노드로부터의 경로비용이 최소인 노드를 선택하여 확장시키는 방법이다.
인공지능을 응용한 캠퍼스 안내 시스템 개발 시도
- 사용자에게 최적의 경로를 안내하여 편의를 제공
시스템 소개
■ 애지문 등에 설치 될 캠퍼스 안내 시스템
- 외부 방문자에게 한양대학교 캠퍼스 안내 정보 제공
■ 원하는 목표까지의 최적의 경로 제공
.
.
.
3. 응용 예시 - 추가기능