평가점수C

인공지능연습문제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*-알고리즘을 이용하고자 할 때 평가함수를 정의해 보고, 그 평가함수를 이용하여 탐색하는 과정을 설명하라.
*원하는 자료를 검색 해 보세요.
  • [인공지능] 인공지능 연습문제 풀이 2페이지
    제2 인공지능과 에어진트의 문제들 1. 인공지능과 에이전트가 마주치는 ... 것이 인공지능에 의한 문제해결이다. 4. 다음 문제들은 왜 인공지능 ... 문제의 특징에는 어떤 것이 있는가? 인공지능과 에이전트의 특징이
  • [인공지능] 인공지능 연습문제 풀이 3페이지
    4. 5ℓ짜리 물이 가득한 병과 2ℓ짜리 빈 병이 있다. 어떻게 2 ... ℓ 이상의 물이 될 수는 없다. 이 문제의 해를 얻기 위하여 탐색한 대로 탐색 ... 트리를 그려라. 그리고 문제에 대한 상태묘사, 연산자, 목표상태의 검토
  • 인공지능2연습문제풀이 2페이지
    ? 인공지능 2 연습문제 풀이 1.인공지능과 에이전트가 마주치는 ... , 연산자 이용가능 문제 4.다음 문제들은 왜 인공지능문제로 분류될 수 ... 문제의 특징에는 어떤 것이 있는가? ?인공지능 문제의 특징이 에이전트의
  • [인공지능] 인공 지능 연습문제 4페이지
    제1 인공지능과 에이전트 1. 다음 용어를 설명하라. (1) 생각 ... 할 수 있을 것이다. (4) 지능인공화 컴퓨터에 의하여 모방된 ... 이용한 추론능력을 들 수 있다. 인공지능은 컴퓨터가 인간 지능의 능력을
  • [인공지능] 인공지능 연습문제풀이 2페이지
    인공 지능적 요소를 도입하여 그 분야의 문제 풀이에 활용하려는 시도가 ... 1.인공지능에 대하여 정의하시오 사전적 의미에서의 인공지능은 인간의 ... 행동을 모방할 수 있도록 하는 것을 인공지능이라고 말하고 있다. 또한 인공지능
  • 인공지능연습문제3풀이 3페이지
    연습문제 ♠ 1. 다음과 같이 기관차 L과 객차가 철도에 놓여있는 ... 설명하라. (1) 상태묘사 - 상태공간을 이용하고 문제풀이탐색을 위하여 ... 불가능한 아크를 갖는 상태공간 그래프로 표현되는 문제의 예를 두 가지
  • 인공지능 10연습문제풀이 4페이지
    불이 꺼져 있을 확률 : 0.6 ● 방에 불이 꺼져 있을 확률 : 0.4 ... (off) = 0.4 : 방에 불이 꺼져 있을 확률 여기서 덧셈법칙을 ... .6+0.6*0.4 = 0.3+0.24 = 0.54 2. 다음 결합확률에
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      상세우측 배너
      추천도서
      인공지능연습문제4장풀이
      하나은행 통장 개설 이벤트 오늘 하루 보지 않기 닫기
      ?>
      닫기