로그인 회원가입 고객센터
레포트자기소개서방송통신서식공모전취업정보
campusplus
세일즈코너배너
자료등록배너

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


카테고리 : 방송통신 > 기말시험
파일이름 :20122기말_컴퓨터4_인공지능.pdf
문서분량 : 40 page 등록인 : knouzone
문서뷰어 : 아크로뱃리더프로그램 등록/수정일 : 12.11.13 / ..
구매평가 : 다운로드수 : 1
판매가격 : 6,500

미리보기

같은분야 연관자료
2017년 2학기 인공지능 기말시험 핵심체크... 44 pages 6000
2015년 2학기 인공지능 기말시험 핵심체크... 44 pages 6000
2014년 2학기 인공지능 기말시험 핵심체크... 44 pages 6000
2011년 2학기 인공지능 기말시험 핵심체크... 50 pages 7000
2024년 1학기 디지털교육 기말시험 과제물(교수매체, 인공지능의 개념 및 원리 등)... 10 pages 19000
보고서설명
교재 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주일이내 환불요청 시
환불(재충전) 해드립니다.  (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

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

 

ϰڷٷΰ thinkuniv ķ۽÷