메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술대회자료
저자정보
저널정보
Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 1992년도 봄 학술발표논문집 제19권 제1호
발행연도
1992.4
수록면
173 - 176 (4page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

이 논문의 연구 히스토리 (4)

초록· 키워드

오류제보하기
블럭세계는 인공지능에서 대표적인 문제영역이다. 그리하여 지금까지 많은 계획자들이 개발되어 이용되어 왔다. 그러나 Gupta는 블럭세계에서의 교착상태를 정의하였으며, 이로 인하여 블럭세계의 의사결정문제는 NP-Complete임을 밝혔다. 본 연구에서는 블럭세계에서의 교착상태를 세부적으로 분류하여 분석하였으며, Gupta의 비결정적 알고리즘을 휴리스틱하게 접근하여 블럭세계에 대한 계획자에 이용가능하게 하였다.

목차

<요약>

1. 서론

2. 블럭세계

3. 기존 계획자의 블럭세계에 대한 한계성

4. 교착상태와 그 성질

5. 계획자를 위한 알고리즘

6. 결론

<참고문헌>

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2009-569-017916853