搜索论②的名词解释

【搜索论②名词解释如下】

搜索论名词解释：
搜索法起源于第二次世界大战中对潜水艇的搜索分析。大战后的第二年,美国海军运筹学研究小组提出了专题报告,肯定了这种方法可以推广到其他领域。此后,有关这方面的理论得到了发展,即为搜索论。搜索论正是为了处理这种方法问题而存在的。在一般问题中,总存在搜索者和被搜索者(目标物)两方面,而目标物的位置又是不清楚的。因此确定目标物的位置是搜索理论首先要处理的问题。搜索者要知道目标物的存在,就必须检测出表示目标物特性的信号,但检测往往会有误差,检测成功与否遵从概率法则。当被搜索的目标物的位置不明确,而且在很多情况下目标物都是在运动着,这种问题就是搜索论中的运动学问题。搜索法分为三类,即基本搜索法、范围约束法和博弈树法。具体分类可见下图。
现在各种搜索方法都得到了进一步发展,并且能借助计算机来实现。它们已成为人工智能原理中的重要内容之一。目前其应用对象已从潜水艇扩大到了对遇难船只和鱼群的搜索,以及对矿脉的探查、犯人的搜捕、图书馆资料的检索以及超级市场中商品的布置等。可以说各种搜索方法现已得到了广泛应用。

相关阅读：