해상에서 수상함이 HMS(Hull-mounted Sonar)를 사용하여 수중에 위치한 표적을 탐색할 때 수상함의 기동경로는 표적의 예상위치에 따라 Sonar 최대 탐지거리에 의존한다. 그러나 Sonar는 음파를 활용하므로 해양환경에 영향을 크게 받으며 표적의 위치, 표적의 음파 입사각도 등에 따라 탐지확률이 변화한다. 또한 과학기술의 발전으로 Sonar의 성능이 점차 향상되어 원거리 탐지가 가능해지고 있고 미래 대잠전에서 무인기(UAV), 무인수상정(USV)의 도입이 예견되는 현 시점에서 Sonar의 탐지확률과 미래 대잠전 양상을 고려한 수중 표적 탐색 알고리즘의 개발이 필요하다.
본 연구는 유전 알고리즘을 활용한 최적의 수중 표적 탐색 방안 알고리즘을 제시하고 실제 동해 해양환경을 적용해 탐색공간을 실제 탐색환경과 같이 3차원으로 구현한다. 해양환경에 따른 음파 전달손실과 탐색자와 표적의 상대위치, 표적에 대한 음파 입사각도 등을 고려하여 탐지확률을 계산하고 탐색자가 표적을 탐지할 수 있는 누적 탐지확률이 최대가 되는 탐색경로를 제시한다. 제시된 최적의 탐색경로 계산방법은 표적의 예상위치에 따라 최적의 탐색 경로를 찾는 시뮬레이션을 통해 효과적인 것으로 나타났다.