인공지능연습문제4장풀이

등록일 2003.09.20 한글 (hwp) | 3페이지 | 무료

목차

1. 어떤 종류의 문제공간에서 깊이우선 탐색이 넓이우선 탐색보다 효과적인가? 이러한 유형의 문제를 살펴보고 그 이유를 논하라.
2. 앞에서 살펴본 다음 문제들을 휴리스틱 탐색으로 해결하고자 할 때, 어떤 평가함수를 정의할 수 있는지 생각해 보아라.
3. 다음 용어를 설명하라.
(1) 탐색공간
4. 넓이우선 탐색 방법과 깊이우선 탐색방법의 장·단점을 비교하고, 왜 평가함수를 이용한 탐색방법이 필요한지 설명하라.
5. 다음과 같은 탐색공간이 있고, 깊이우선 탐색과 넓이우선 탐색을 적용할 때, 각 노드가 탐색되는 순서를 표시하라.
6. 언덕오르기 방법과 A*-알고리즘의 차이점 및 용도를 비교하라.
7. 제3장 <그림3-3>의 외판원 문제에서
(1) 균일비용 방법으로 탐색하는 과정을 설명하라
8. 앞의 본문에 있는 예제3을 최적우선 탐색방법을 이용하여 풀이하라. 그리고 이 결과를 균일비용 방법과 A*-알고리즘 방법의 결과와 비교하라.

본문내용

7. 제3장 <그림3-3>의 외판원 문제에서
(1) 균일비용 방법으로 탐색하는 과정을 설명하라.
: 균일비용방법은 출발노드로부터의 경로비용이 최소인 노드를 선택하여 확장 시키는 방 법이다.
균일비용 방법을 이용하면, A → B → C → D → E
(2) A*-알고리즘을 이용하고자 할 때 평가함수를 정의해 보고, 그 평가함수를 이용하여 탐색하는 과정을 설명하라.
*원하는 자료를 검색 해 보세요.
  • [인공지능] 인공지능 연습문제 5장 6 페이지
    1. AND/OR 그래프 탐색과 상태공간 그래프 탐색의 차이점은 무엇인가? - 주요 차이는 탐색종료에 대한 검토와 노드에 대한 확장 순서를 정하는 기법이 더욱 복잡해지는데 기인 ① AND/OR 그래프 탐색 : 출..
  • [인공지능] 인공지능 연습문제3장 5 페이지
    2. 다음 단어를 설명하라. (1) 상태묘사 - 상태공간을 이용하고 문제풀이탐색을 위하여 상태와 연산자를 표현한다. - 상태묘사의 방법은 문제의 특성에 적합한 데이터 구조를 이용한다. - 상태묘사 표현 방법 : 이진트리..
  • [인공지능] 인공지능 연습문제 6장 4 페이지
    1. 지식 베이스와 데이터베이스는 어떻게 다른가? - 데이터베이스 : 데이터베이스는 그 내용을 쉽게 접근하여 처리하고 갱신할 수 있도록 구성된 데이터의 집합체이다. 가장 널리 보급된 데이터베이스는 데이터를 다양한 방법으로..
  • 인공지능 10연습문제풀이 4 페이지
    1. 철수가 방에 있을 수 있고, 방에 불을 켤 수도 있고 소등하고 있을 수도 있다. 다음의 확 률을 알고 있을 때, 철수가 방에 있을 확률을 계산해 보라. ● 불이 켜져 있을 때 철수가 방에 있을 확률 : 0...
  • 인공지능 6장 연습문제풀이 5 페이지
    1. 지식, 정보, 데이터를 구별하여 설명하라. (1) 지식 : 경험이나 연관을 통해 획득하며 알고 있는 어떤 것의 조건 또는 사실(fact)을 뜻한 다. People gain knowle..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서