주제분류
자료유형
등재정보
발행기관
전체 선택해제
총 1건 검색
본문검색 결과만 보기
-
최적 계획수립을 위한 확장된 그래프 기반의 휴리스틱
김현식, 김인철, Kim. Hyun-Sik, Kim. In-Cheol 한국정보과학회 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 5 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 2011, Vol.17 No.12 667-671 (5 pages)
정보력이 높은 허용 가능 휴리스틱들은 최적의 해를 찾기 위한 탐색을 보다 효율적으로 유도할 수 있다. 하지만 계획 문제 명세로부터 이러한 정보력이 높은 휴리스틱들을 추출하는 것은 일반적으로 매우 많은 계산 노력을 요구한다. 이러한 문제점들에 효과적으로 대처하기 위해, 본 논문에서는 최적 계획수립 문제들을 보다 효율적으로 풀 수 있는 확장 계획 그래프(EPG)와 MAX+ 휴리스틱을 제안한다. 확장 계획 그래프를 이용하는 MAX+ 휴리스틱은 효과적인 방법으로 (부속)목표 조건들간의 긍정적, 부정적 상호작용들을 찾아내고,...