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.

Additional Metadata
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.