세일즈코드화살표

미리보기는
3 페이지 까지 제공됩니다.

  • 기말시험
  • 2012년 2학기 인공지능 기말시험 핵심체크

  • 20122기말_컴퓨터4_인공지능.pdf
  • 등록인 knouzone
  • 등록/수정일 12.11.13 / ..
  • 문서분량 40 페이지
  • 다운로드 1
  • 구매평가
판매가격 6,500원
같은분야 연관자료
보고서설명
교재 4~10장 핵심체크 + 출제예상문제

(4장은 출제예상문제가 없습니다)
본문일부/목차
- 중략 -

제5장 문제축소에 의한 풀이방식

1. 문제 축소
(1) 문제 묘사
① 문제축소방식 - 문제묘사를 부분문제묘사로 변환시키는 연산자를 이용한다.
② 문제묘사의형태 - 리스트, 트리, 스트링, 벡터, 배열 등
③ 상태공간 탐색 문제의 표현
- 출발 상태들의 조합 S
- 상태묘사를 다른 상태묘사로 변환시키는 연산자들의 조합 F
- 목표상태의 조합 G
④ 문제와 부분문제가 (S, F, G)의 조로 묘사될 때 부분문제는 상태공간에서의 중요한 중간 상태들 사이의 경로를 찾는 문제에 해당된다.
⑤ 문제 축소방식은 단순히 상태공간에서 계획 된 주요 중간상태들 사이의 부분경로를 위한 별도의 탐색을 나열할 수 있는 방법을 제공하고, 이러한 부분경로를 모아 하나의 완전한 해결을 위한 진행을 통제하기 위한 방법이다.

(2) 문제 축소 연산자
① 문제 축소 연산자는 주어진 문제묘사를 간단한 문제로 분할한다.
- 후계문제묘사 : 축소된 문제묘사
- 부모문제묘사 : 후계문제들을 생성시킨 문제묘사
② 주어진 문제묘사에 대하여 적용가능한 축소연산자는 여러 개가 있을 수 있다.
③ 문제축소의 목적 - 궁극적으로는 해가 분명한 원시문제들로 변환시키자는 것이다.
④ 원시 문제들은 탐색과정을 종료시키는 분명한 역할 이외에 때로 축소과정에서 후계문제들의 조합의 생성을 제한하기도 한다.

2. AND/OR 그래프
① 위 그림 AND/OR 그래프에서 B, C는 조합 각 각 {E, F} , {G, H}의 각각의 부모임을 나타낸다.
② OR 노드 - 문제 A는 B, C, D중 하나를 해결함으로써 풀이될 수 있다.
③ AND 노드 - 문제 B를 해결하기 위해서는 E와 F 모두가 풀이되어야 하므로 E, F로 표시된 노드를 의미한다.
④ AND/OR 그래프에서는 어떤 노드가 후계 노드를 갖고 있다면, 모두가 OR 노드 또는 모두가 AND 노드이다.


- 중략 -
연관검색어
#인공지능기말

구매평가

구매평가 기록이 없습니다
보상규정 및 환불정책

· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
  환불(재충전) 해드립니다.  (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)

· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.

· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

보고서 내용중의 의견 및 입장은 당사와 무관하며, 그 내용의 진위여부도 당사는 보증하지 않습니다.
보고서의 저작권 및 모든 법적 책임은 등록인에게 있으며, 무단전재 및 재배포를 금합니다.
저작권 문제 발생시 원저작권자의 입장에서 해결해드리고 있습니다.
저작권침해신고 바로가기

 

중간과제물바로가기 교체별핵심노트