조건부 계획수립을 위한 효과적인 그래프 기반의 휴리스틱
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 김현식 | - |
dc.contributor.author | 김인철 | - |
dc.contributor.author | 박영택 | - |
dc.date.available | 2018-05-10T09:32:46Z | - |
dc.date.created | 2018-04-17 | - |
dc.date.issued | 2011-02 | - |
dc.identifier.issn | 2287-5905 | - |
dc.identifier.uri | http://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/13889 | - |
dc.description.abstract | 계획 문제 명세로부터 영역-독립적인 휴리스틱을 유도해내기 위해서는 주어진 계획문제에 대한 간략화와 간략화된 계획문제에 대한 해 도출 과정이 요구된다. 본 논문에서는 초기 상태의 불확실성과 비결정적 동작 효과를 모두 포함한 조건부 계획문제를 풀기 위한 새로운 융합 계획그래프와 이것을 이용한 GD 휴리스틱 계산법을 소개한다. 융합 계획그래프는 고전적 계획 문제 풀이를 위한 휴리스틱 계산에 이용되는 간략화된 계획그래프를 조건부 계획문제에 적용할 수 있도록 확장한 자료구조이다. 융합 계획그래프에서는 감지 동작과 비결정적 동작들을 포함한 조건부 계획 문제에 대한 휴리스틱을 얻기 위해, 전통적인 삭제 간략화외에도 감지 동작과 비결정적 동작들에 대한 효과-융합 간략화를 추가로 이용한다. 융합 계획 그래프 의 전향 확장과 병행적으로 진행되는 GD 휴리스틱 계산에서는 목표조건들 간의 상호 의존성을 분석하여 전체 목표 집합에 대한 최소 도달비용을 추정할 때 불필요한 중복성을 배제한다. 따라서 GD 휴리스틱은 기존의 겹침 휴리스틱보다 더 적은 계산시간을 요구하면서도, 최대 휴리스틱이나 합산 휴리스틱보다 더 높은 정보력을 가진다는 장점이 있다. 본 논문에서는 GD 휴리스틱의 정확성과 탐색 효율성을 확인하기 위한 실험적 분석에 대해 설명한다. | - |
dc.language | 한국어 | - |
dc.language.iso | ko | - |
dc.publisher | 한국정보처리학회 | - |
dc.relation.isPartOf | 정보처리학회논문지. 소프트웨어 및 데이터 공학 | - |
dc.subject | Contingent Planning | - |
dc.subject | Belief State Space | - |
dc.subject | Search Heuristic | - |
dc.subject | Planning Graph | - |
dc.subject | 조건부 계획수립 | - |
dc.subject | 믿음 상태 공간 | - |
dc.subject | 탐색 휴리스틱 | - |
dc.subject | 계획 그래프 | - |
dc.subject | Contingent Planning | - |
dc.subject | Belief State Space | - |
dc.subject | Search Heuristic | - |
dc.subject | Planning Graph | - |
dc.title | 조건부 계획수립을 위한 효과적인 그래프 기반의 휴리스틱 | - |
dc.title.alternative | Effective Graph-Based Heuristics for Contingent Planning | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | 정보처리학회논문지. 소프트웨어 및 데이터 공학, v.18, no.1, pp.29 - 38 | - |
dc.identifier.kciid | ART001532095 | - |
dc.description.journalClass | 2 | - |
dc.citation.endPage | 38 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 29 | - |
dc.citation.title | 정보처리학회논문지. 소프트웨어 및 데이터 공학 | - |
dc.citation.volume | 18 | - |
dc.contributor.affiliatedAuthor | 박영택 | - |
dc.identifier.url | https://www.kci.go.kr/kciportal/ci/sereArticleSearch/ciSereArtiView.kci?sereArticleSearchBean.artiId=ART001532095 | - |
dc.description.isOpenAccess | N | - |
dc.subject.keywordAuthor | Contingent Planning | - |
dc.subject.keywordAuthor | Belief State Space | - |
dc.subject.keywordAuthor | Search Heuristic | - |
dc.subject.keywordAuthor | Planning Graph | - |
dc.subject.keywordAuthor | 조건부 계획수립 | - |
dc.subject.keywordAuthor | 믿음 상태 공간 | - |
dc.subject.keywordAuthor | 탐색 휴리스틱 | - |
dc.subject.keywordAuthor | 계획 그래프 | - |
dc.subject.keywordAuthor | Contingent Planning | - |
dc.subject.keywordAuthor | Belief State Space | - |
dc.subject.keywordAuthor | Search Heuristic | - |
dc.subject.keywordAuthor | Planning Graph | - |
dc.description.journalRegisteredClass | kci | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
Soongsil University Library 369 Sangdo-Ro, Dongjak-Gu, Seoul, Korea (06978)02-820-0733
COPYRIGHT ⓒ SOONGSIL UNIVERSITY, ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.