Repository: Freie Universität Berlin, Math Department

Optimal non-Markovian composite search algorithms for spatially correlated targets

Klimek, Anton and Netz, Roland R. (2022) Optimal non-Markovian composite search algorithms for spatially correlated targets. EPL A Letters Journal Exploring The Frontiers of Physics, 139 . pp. 1-8.

Full text not available from this repository.

Official URL:


Abstract We study the efficiency of a wide class of stochastic non-Markovian search strategies for spatially correlated target distributions. For an uninformed searcher that performs a non-composite random search, a ballistically moving search is optimal for destructible targets, even when the targets are correlated. For an informed searcher that can measure the time elapsed since the last target encounter and performs a composite search consisting of alternating extensive ballistic trajectories and intensive non-Markovian search trajectories, the efficiency can be more than three times higher compared to a ballistic searcher. We optimize the memory function that describes the intensive non-Markovian search motion and find a single-exponential memory function to be optimal. In our extended search model the intensive search mode is activated when the distance between two consecutively found targets in the extensive search mode is smaller than a threshold length called the memory distance dm. We find that a finite value of dm quite generally leads to optimal search efficiency for correlated target distributions.

Item Type:Article
Subjects:Mathematical and Computer Sciences > Mathematics > Applied Mathematics
Divisions:Department of Mathematics and Computer Science > Institute of Mathematics
ID Code:2804
Deposited By: Monika Drueck
Deposited On:14 Mar 2022 15:09
Last Modified:03 May 2023 09:53

Repository Staff Only: item control page