Computer and Modernization

Previous Articles     Next Articles

Optimal Search Algorithm for Missing Target Based on Bayesian Approach

  

  1. 1. School of Natural and Applied Sciences, Northwestern Polytechnical University, Xi’an 710072, China;

    2. School of Astronautics, Northwestern Polytechnical University, Xi’an 710072, China
  • Received:2016-03-24 Online:2016-10-15 Published:2016-10-14

Abstract: Based on Bayesian approach, an optimal searching algorithm is proposed in the article to solve the problem of searching for missing target in a particular area. This article introduces the application of Bayesian approach and optimization method of searching strategy, then simulating the searching process of different strategies and making comparisons. The results indicate that this strategy put forward in this article is more effective than random search and linear search. This article also explores the effects of the quantity of grids on search efficiency.

Key words: optimal search algorithm, Bayesian approach, probability distribution, MonteCarlo method

CLC Number: