선형 탐색 문제 해의 점근적 특성
본 논문은 실수축에 정의된 대칭 선형 탐색 문제에서, 목표 위치의 확률밀도 함수가 단조적이고 충분히 정규화된 꼬리를 가질 때 최적의 전환점(턴 포인트)들의 정확한 선도 점근식을 도출한다. 위험함수(hazard function)를 핵심 도구로 삼아 정규변화와 de Haan 클래스 Γ에 대한 가정을 이용해 일반적인 경우와 파레토 꼬리와 같은 특수 경우를 모두 포괄한다. 또한, 밀도가 유한 구간에 한정될 때도 유사한 결과를 얻는다.
저자: Robin A. Heinonen
본 논문은 대칭 선형 탐색 문제(Symmetric Linear Search Problem, LSP)의 최적 전략을 분석하고, 그 전략을 구성하는 전환점(turning points) 수열 {x_k}의 정확한 점근적 거동을 일반적인 확률밀도 함수에 대해 규명한다. 연구는 크게 네 부분으로 전개된다.
첫 번째 부분에서는 LSP를 형식적으로 정의한다. 목표 위치 X는 짝수 확률밀도 p(x) (p(x)=p(−x)) 에 따라 선택되며, 탐색자는 원점에서 시작해 연속적이고 단위 속도의 경로 γ(t) 를 따라 움직인다. 기대 탐색시간을 최소화하는 γ* 를 찾는 것이 목표이며, 최적 경로는 원점에서 시작해 좌우를 번갈아 가며 진행되는 ‘턴 포인트’ 수열 {x_k} 로 완전히 기술될 수 있다. 기존 연구에 따르면, {x_k}는 목적함수 J
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기