A Survey of Probabilistic Search Based on Bayesian Framework
Liang Yu, Qiang Han, Xianguo Tuo, Wanchun Tian · 2019 4th International Conference on Mechanical, Control and Computer Engineering (ICMCCE) · 2019
This paper reviews the development of probabilistic search and introduces the basic content of probabilistic search. Although there has been a lot of research work on search problem, there lacks a comprehensive survey on this topic, let alone the recently published works that focus on this field. This paper analyzes the probabilistic search decision-making framework developed in recent years and discusses the relevant search problems. Furthermore, a comprehensive applicable analysis for each kind of method is presented after considering its working mechanism and time complexity. Finally, the development trend of probabilistic search is pointed out.