搜索论

[外文]：search theory

研究寻找目标的过程中合理地使用搜索能力（如人力、物力、资金、时间等）以取得较优搜索效果（如发现目标所需的平均时间小，或在给定的搜索力耗费下发现目标的概率较大）的理论和方法。搜索论是运筹学的一个分支。在第二次世界大战中，英国为了使用飞机和军舰来有效地搜索潜艇的迫切需要，开始形成搜索论。战后被推广应用到工程技术和经济管理等领域，如资源勘探、故障定位、情报检索、打捞、捕鱼等。搜索问题实质上是确定需要获取的信息量的问题。在一般情况下，搜索的面越广，获得的信息量就越大。信息过少会导致观察上的错误或由于取样不足而引起失误，这些错误所造成的损失可能超过更广泛搜索所需要的费用。搜索论研究如何用最少的代价获取必要的信息量。实际的搜索问题往往是很复杂的，涉及搜索者、搜索目标和搜索环境等问题。搜索者（人、机器或人机系统）有固定的和移动的。搜索目标有隐蔽的和暴露的，集中的和分散的，静止的和运动的（包括距离、方位、大小、移动方向和速度等）。搜索环境更是复杂，包括地形、气候、光照、无线电干扰、假目标等。由于搜索问题比较复杂，搜索论尚难建立统一的通用模型。目前搜索论主要应用在军事领域、资源勘探和巡警搜捕等方面，着重研究提高对某一区域内的目标进行侦察搜索的效果，即单位时间内通过巡逻、侦察或探测等手段发现目标的概率或数学期望。对静止目标和给定搜索力分配条件下的搜索效果问题可用数学方法描述,特定搜索问题可建立数学模型,但许多可以实际应用搜索论的领域仍处于空白状态。