인공지능연습문제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*-알고리즘을 이용하고자 할 때 평가함수를 정의해 보고, 그 평가함수를 이용하여 탐색하는 과정을 설명하라.
*원하는 자료를 검색 해 보세요.
  • [인공지능][인공지능 역사][인공지능 분야][인공지능 활용사례]인공지능의 개념, 인공지능의 역사, 인공지능의 분야, 인공지능의 문제풀이방법, 인공지능의 활용사례 분석(인공지능) 13페이지
    국내에서 인공지능에 대한 연구가 본격 궤도에 오른 것은 지난 80년대. 외국에 비하면 다소 뒤져 있는 상황이다. 그러나 최근에는 꾸준한 연구개발과 인력배출이 이뤄진 덕택에 외국과 어깨를 나란히 하고 있는데다가 국내에서도 세인의 관심이 집중될 정도로 급성장하고 있다. 실..
  • [컴퓨터과학과] 2013년 2학기 인공지능 중간시험 핵심체크 29페이지
    (3) 지능의 인공화 1) 인공지능 실현을 위해 필요한 인간지능의 능력 ① 학습을 통해 새로운 지식을 습득함② 외부의 환경을 인식함으로써 문제를 이해할 수 있음③ 지식을 기반으로 추론함으로써 대상문제의 해를 찾아냄2) 문제풀이 직관적으로 단순하게 해결할 수 없는 문제에..
  • 2010년 2학기 인공지능 중간시험 핵심체크 12페이지
    제1장 인공지능이란 무엇인가?󰊱 인공지능 시스템1. 문제 해결 시스템 ① 문제 해결 시스템에 필요한 요소 - 추론 능력 : 탐색 알고리즘에 의해 지식과 사실의 조합 방법을 탐색 - 이해 능력 : 문제를 해결하는 데에 필요한 문제를 판단하는 능력② 인간의 ..
  • 2011년 2학기 인공지능 중간시험 핵심체크 12페이지
    제1장 인공지능이란 무엇인가?󰊱 인공지능 시스템1. 문제 해결 시스템 ① 문제 해결 시스템에 필요한 요소 - 추론 능력 : 탐색 알고리즘에 의해 지식과 사실의 조합 방법을 탐색 - 이해 능력 : 문제를 해결하는 데에 필요한 문제를 판단하는 능력② 인간의 ..
  • [인공지능]인공지능 전반에 대한 조사 14페이지
    1. 인공지능의 정의 인간을 호모 사피엔스 즉, 지혜를 가진 사람(man the wise)이라고 하는데, 이것은 인간의 정신적 능력이 우리 일상생활에서 매우 중요하다는 것을 의미한다. 인공지능이란 바로 이러한 인간의 지능적인 작용들을 기계가 갖출 수 있도록 하는 일을..
  • [컴퓨터과학과] 2015년 2학기 인공지능 중간시험 핵심체크 19페이지
    제1장 인공지능의 개요 1 개요 및 학습목표1) 개요 지능이라는 것을 어떻게 이해하고 컴퓨터에 접목시킬 수 있는지에 대한 기본적 접근과 인공지능 시스템의 기본적 가설에 대하여 함께 생각해보고자 한다.2) 학습목표* 기호처리 시스템 가설의 의미를 설명할 수 있다.*..
  • 인공지능에 대한 정리 8페이지
    ■인공지능 문제의 세가지 조건 - 탐색형 추론, 연역적 방식, 초기 목표 연산자로 기술 가능문제■문제에 대한 세가지 분석 - 현상탐색, 미래창조, 원인규명■최소비용 경로를 탐색할 수 있는 알고리즘 : 균일비용탐색, 최적우선, A* 알고리즘■ 전문가 시스템의 구조 -..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      인공지능연습문제4장풀이