정보력이 높은 허용 가능 휴리스틱들은 최적의 해를 찾기 위한 탐색을 보다 효율적으로 유도할 수 있다. 하지만 계획 문제 명세로부터 이러한 정보력이 높은 휴리스틱들을 추출하는 것은 일...
http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
https://www.riss.kr/link?id=A100476639
2011
Korean
KCI등재
학술저널
667-671(5쪽)
1
0
상세조회0
다운로드국문 초록 (Abstract)
정보력이 높은 허용 가능 휴리스틱들은 최적의 해를 찾기 위한 탐색을 보다 효율적으로 유도할 수 있다. 하지만 계획 문제 명세로부터 이러한 정보력이 높은 휴리스틱들을 추출하는 것은 일...
정보력이 높은 허용 가능 휴리스틱들은 최적의 해를 찾기 위한 탐색을 보다 효율적으로 유도할 수 있다. 하지만 계획 문제 명세로부터 이러한 정보력이 높은 휴리스틱들을 추출하는 것은 일반적으로 매우 많은 계산 노력을 요구한다. 이러한 문제점들에 효과적으로 대처하기 위해, 본 논문에서는 최적 계획수립 문제들을 보다 효율적으로 풀 수 있는 확장 계획 그래프(EPG)와 MAX+ 휴리스틱을 제안한다. 확장 계획 그래프를 이용하는 MAX+ 휴리스틱은 효과적인 방법으로 (부속)목표 조건들간의 긍정적, 부정적 상호작용들을 찾아내고, 이들을 최소 목표 도달 거리 계산에 이용한다. 따라서 MAX+ 휴리스틱은 허용성을 보장할 뿐만 아니라, 종래의 최대 휴리스틱보다 더 높은 정보력을 가진다. 본 논문에서는 MAX+ 휴리스틱을 계산하는 알고리즘을 제시하고, MAX+ 휴리스틱의 정확성과 효율성을 알아보기 위한 실험적 분석에 대해 설명한다.
다국어 초록 (Multilingual Abstract)
More informative ones of admissible heuristics can help to conduct search more efficiently to obtain optimal solutions. However, in general, to derive highly informative heuristics from problem specifications requires lots of computational effort. To ...
More informative ones of admissible heuristics can help to conduct search more efficiently to obtain optimal solutions. However, in general, to derive highly informative heuristics from problem specifications requires lots of computational effort. To address this problem, we propose an Extended Planning Graph(EPG) and MAX+ heuristics for solving optimal planning problems more efficiently. MAX+ heuristics utilizing EPG graphs can find both positive and negative interactions between (sub)goal conditions in an effective way, and then consider them to estimate the minimal goal distance. Therefore MAX+ heuristics can not only guarantee admissibility, but also have more information than the existing max heuristics. In this paper, we present the algorithm to compute MAX+ heuristics, and then explain empirical analysis to investigate the accuracy and the efficiency of the MAX+ heuristics.
목차 (Table of Contents)
참고문헌 (Reference)
1 J. Hoffmann, "The FF Planning System: Fast Plan Generation through Heuristic Search" 14 : 253-302, 2001
2 E. Keyder, "Set-Additive and TSP heuristics for planning with action costs and soft goals" 2007
3 B. Bonet, "Planning as Heuristic Search, In Artificial Intelligence" 2001
4 D. Cai, "Improving Relaxed- Plan-Based Heuristics via Simulated Execution of Relaxed-Plans" 2009
5 S. Russell, "Artificial Intelligence: A modern Approach, 2nd Edition" Prentice Hall 2003
6 P. Haslum, "Admissible Heuristics for Optimal Planning" 140-149, 2000
7 D. Bryce, "A Tutorial on Planning Graph-Based Reachability Heuristics" 28 (28): 47-83, 2006
8 D. Bryce, "A Tutorial on Planning Graph-Based Reachability Heuristics" 28 (28): 47-83, 2006
1 J. Hoffmann, "The FF Planning System: Fast Plan Generation through Heuristic Search" 14 : 253-302, 2001
2 E. Keyder, "Set-Additive and TSP heuristics for planning with action costs and soft goals" 2007
3 B. Bonet, "Planning as Heuristic Search, In Artificial Intelligence" 2001
4 D. Cai, "Improving Relaxed- Plan-Based Heuristics via Simulated Execution of Relaxed-Plans" 2009
5 S. Russell, "Artificial Intelligence: A modern Approach, 2nd Edition" Prentice Hall 2003
6 P. Haslum, "Admissible Heuristics for Optimal Planning" 140-149, 2000
7 D. Bryce, "A Tutorial on Planning Graph-Based Reachability Heuristics" 28 (28): 47-83, 2006
8 D. Bryce, "A Tutorial on Planning Graph-Based Reachability Heuristics" 28 (28): 47-83, 2006
이기종 무선망에서 비디오 스트리밍 서비스의 품질 보장을 위한 품질 적응 기법
지능적 식품 저장고 관리를 위한 온톨로지 모델링과 상황인지 미들웨어의 설계 및 구현
학술지 이력
연월일 | 이력구분 | 이력상세 | 등재구분 |
---|---|---|---|
2022 | 평가예정 | 재인증평가 신청대상 (재인증) | |
2019-01-01 | 평가 | 등재학술지 유지 (계속평가) | |
2016-01-01 | 평가 | 등재학술지 유지 (계속평가) | |
2015-01-01 | 평가 | 등재학술지 유지 (등재유지) | |
2014-09-16 | 학술지명변경 | 한글명 : 정보과학회논문지 : 컴퓨팅의 실제 및 레터 -> 정보과학회 컴퓨팅의 실제 논문지외국어명 : Journal of KIISE : Computing Practices and Letters -> KIISE Transactions on Computing Practices | |
2013-04-26 | 학술지명변경 | 외국어명 : Journal of KISS : Computing Practices and Letters -> Journal of KIISE : Computing Practices and Letters | |
2011-01-01 | 평가 | 등재학술지 유지 (등재유지) | |
2009-01-01 | 평가 | 등재학술지 유지 (등재유지) | |
2008-10-02 | 학술지명변경 | 한글명 : 정보과학회논문지 : 컴퓨팅의 실제 -> 정보과학회논문지 : 컴퓨팅의 실제 및 레터외국어명 : Journal of KISS : Computing Practices -> Journal of KISS : Computing Practices and Letters | |
2007-01-01 | 평가 | 등재학술지 유지 (등재유지) | |
2005-01-01 | 평가 | 등재학술지 유지 (등재유지) | |
2002-01-01 | 평가 | 등재학술지 선정 (등재후보2차) |
학술지 인용정보
기준연도 | WOS-KCI 통합IF(2년) | KCIF(2년) | KCIF(3년) |
---|---|---|---|
2016 | 0.29 | 0.29 | 0.27 |
KCIF(4년) | KCIF(5년) | 중심성지수(3년) | 즉시성지수 |
0.24 | 0.21 | 0.503 | 0.04 |