효율적인 문제 풀이를 위한 휴우리스틱 유도 방법

김태환, 유석인, 우치수 et al. · 한국정보과학회 학술발표논문집 · 1986

A*알고리즘에서의 효율성을 높이기 위해서 heuristic estimate h(ex)을 실제값인 h*(ex)에 보다 더 근접하도록 구하는 것이 필요하다. 이를 위하여 문제(Problem)상에서 정의되는 elementary units으로 이루어진 partition을 이용하는 방법을 유도한다. 이 유도되어진 partition은 일반적으로 A*의 효율성을 증가시킨다는 것을 simulation에 의해 보여 주고있다.

Cited by 0 works.

Authors