최근 양방향 휴리스틱 탐색의 발전으로 이론적 통찰력과 새로운 알고리즘이 등장했습니다. 대부분의 기존 연구는 최적 탐색 방법에 집중했지만, 이 논문은 솔루션 비용의 아최적성에 대한 경계가 지정된 제한된 아최적 양방향 탐색에 초점을 맞춥니다. 일관성 있는 휴리스틱을 위해 설계된 최첨단 최적 양방향 탐색 알고리즘인 BAE를 기반으로, 제한된 아최적 컨텍스트에 맞게 특별히 조정된 여러 변형을 소개합니다. 실험적 평가를 통해 이러한 새로운 변형의 성능을 다른 제한된 아최적 양방향 알고리즘 및 표준 가중 A 알고리즘과 비교합니다. 결과는 각 알고리즘이 뚜렷한 조건에서 뛰어나며, 각 접근 방식의 강점과 약점을 보여줍니다.
