평생 계획 A* (Lifelong Planning A*)
Definition
평생 계획 A*(LPA*)는 비용이 시간에 따라 변하는 환경을 위해 설계된 A* 탐색 알고리즘의 확장 버전입니다. LPA*는 탐색을 재시작하는 대신 우선순위 큐 …
Graph Theory
Terms tagged with Graph Theory
Terms tagged with Graph Theory
평생 계획 A*(LPA*)는 비용이 시간에 따라 변하는 환경을 위해 설계된 A* 탐색 알고리즘의 확장 버전입니다. LPA*는 탐색을 재시작하는 대신 우선순위 큐 …
AND-OR 트리는 문제 해결 및 계획 수립, 특히 AI 검색 알고리즘에서 사용되는 표현 방식입니다. ‘OR’ …
경로 찾기 및 탐색 문제에서 허용 가능한 휴리스틱은 대상 노드에 도달하는 실제 비용에 대한 하한선을 제공합니다. …