Some results on optimal search in discrete spaces
The searching problem for an object in a set of N locations is considered. The goal is to allocate the resources so as to maximize the probability of locating the object. By using Lagrangian operator method the problem of optimal search with the unknown target distribution is studied. Some selection criteria and error estimate results are derived.
|Keywords||Detection function, Error estimate, Lagrangian operator, Optimal search, Target distribution|
|Journal||Ruan Jian Xue Bao/Journal of Software|
Zhu, Q.-X. (Qing-Xin), Zhou, M.-T. (Ming-Tian), & Oommen, J. (2001). Some results on optimal search in discrete spaces. Ruan Jian Xue Bao/Journal of Software, 12(12), 1748–1751.