搜索论

---

搜索法起源于第二次世界大战中对潜水艇的搜索分析。

大战后的第二年，美国海军运筹学研究小组提出了专题报告，肯定了这种方法可以推广到其他领域。此后，有关这方面的理论得到了发展，即为搜索论。搜索论正是为了处理这种方法问题而存在的。在一般问题中，总存在搜索者和被搜索者(目标物)两方面，而目标物的位置又是不清楚的。因此确定目标物的位置是搜索理论首先要处理的问题。搜索者要知道目标物的存在，就必须检测出表示

目标物特性的信号，但检测往往会有误差，检测成功与否遵从概率法则。

当被搜索的目标物的位置不明确，而且在很多情况下目标物都是在运动著，这种问题就是搜索论中的运动学问题。搜索法分为三类，即基本搜索法、范围约束法和博弈树法。

具体分类可见下图。

现在各种搜索方法都得到了进一步发展，并且能借助计算机来实现。

它们已成为人工智能原理中的重要内容之一。目前其应用对象已从潜水艇扩大到了对遇难船只和鱼群的搜索，以及对矿脉的探查、犯人的搜捕、图书馆资料的检索以及超级市场中商品的布置等。

可以说各种搜索方法现已得到了广泛应用。