선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 기존 연구에서는 문제 크기(탐색 지역의 수, 탐색 시간)에 따라 소요되는 계산, 시간이 커서 현실적으로 응용하기가 곤란하였다. 본 연구에서는 근사적 확률 계산을 이용하여 기존 연구보다 계산 시간의 단축과, 문제 크기를 현실적으로 확장하여도 합리적인 계산 시간이 소요됨을 보이고자 한다.
- 또한 분석하고자 하는 목적에 따라 다양한 요소를 제한 조건을 추가할 수 있다. 본 연구에서는 이동 표적 탐색과 이동 경로가 제약을 가지는 경우의 문제를 연구하였다. 예로 풍랑을 맞은 조난선과 수중의 잠수함 탐색 문제에서와 같이 움직이는 표적은 처음 정보를 받은 시점에서 시간이 흐를수록 예상 위치에 대한 확률 이 낮아지게 된다.
가설 설정
- 1. 탐색자와 표적은 제한된 공간과 시간 내에서 이동한다.
- 3. 표적의 cell간 이동 확률은 stochastic process 형태로 가정한다.
- 4. 탐색자와 표적은 인접한 cell로만 이동 가능하다.
- 5. 탐색자와 표적의 cell 간 이동 속도는 같다.
- Trummel과 Weisinger(1985)의 연구에서는 고정된 표적에서 탐색자의 최적 경로를 구하는 문제가 Hamiltonian Path 를 이용하여 NP-complete 임을 증명하였고, Dell과 Eagle(1996)의 연구에서는 다중 탐색자, 이동하는 표적에 대해서 이동경로 및 탐색 시간에 제한이 있는 문제를 다루었다. 표적의 cell간 이동 확률은 stochastic process 형태로 가정하였고, 해는 7가지 알고리듬2)을 이용하여 탐지 확률과 계산소요 시간을 보였다. 탐색 시간이 12 이상인 경우에는 휴리스틱 알고리듬 결과만 제시하였다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.