|
|
 |
专题栏目 |
 |
|
相关文章 |
|
|
|
|
|
 |
[推荐]什么是搜索论？ |
热 荐 ★★★★★ |
|
| 什么是搜索论？ |
|
作者：未知 文章来源：网上搜集 点击数： 更新时间：2006-12-2 23:48:45  |
|
搜索论 search theory
搜索论是运筹学的一个重要分支。搜索论应用数学方法研究如何合理使用搜索能力（人力、物力、资金、时间），多快好省地寻找、发现、判明那些位置不确定的目标。一类是“单边”搜索，即搜索的对象是不动的；另一类是“双边”搜索，即搜索的对象是运动的。
研究寻找目标的过程中合理地使用搜索能力（如人力、物力、资金、时间等）以取得最优搜索效果（如发现目标所需的平均时间最小，或在给定的搜索力耗费下发现目标的概率最大）的理论和方法。搜索论是运筹学的一个分支。在第二次世界大战中，英国为了使用飞机和军舰来有效地搜索潜艇的迫切需要，开始形成搜索论。战后被推广应用到工程技术和经济管理等领域，如资源勘探、故障定位、情报检索、打捞、捕鱼等。搜索问题实质上是确定需要获取的信息量的问题。在一般情况下，搜索的面越广，获得的信息量就越大。信息过少会导致观察上的错误或由于取样不足而引起失误，这些错误所造成的损失可能超过更广泛搜索所需要的费用。搜索论研究如何用最少的代价获取必要的信息量。实际的搜索问题往往是很复杂的，涉及搜索者、搜索目标和搜索环境等问题。搜索者（人、机器或人机系统）有固定的和移动的。搜索目标有隐蔽的和暴露的，集中的和分散的，静止的和运动的（包括距离、方位、大小、移动方向和速度等）。搜索环境更是复杂，包括地形、气候、光照、无线电干扰、假目标等。由于搜索问题比较复杂，搜索论尚难建立统一的通用模型。目前搜索论主要应用在军事领域、资源勘探和巡警搜捕等方面，着重研究提高对某一区域内的目标进行侦察搜索的效果，即单位时间内通过巡逻、侦察或探测等手段发现目标的概率或数学期望。对静止目标和给定搜索力分配条件下的搜索效果问题可用数学方法描述,特定搜索问题可建立数学模型,但许多可以实际应用搜索论的领域仍处于空白状态。
研究寻找目标的计划与实施过程的理论与方法的学科 。目的是以最大的可能或最短的时间找到特定的目标。第二次世界大战期间，为了满足军事上有效使用飞机和军舰来寻找敌方潜艇的紧迫需要，开始形成搜索论这门独特的学科。战后，B.C.库普曼发表了《搜索论》，总结了一些方法和理论。现在除了军事上的应用之外，搜索方法还用到资源勘探、海上捕鱼、边防巡逻、搜捕逃犯、检索、排障等方面。搜索一般由3个要素组成：①目标的特征 ，如目标的几何形状 ，尺寸大小、个数及位置等；②探测特征，如探测手段所获得的信息和概率特征；③搜索力的分配形式，如数量、时间、空间的分配等。根据所获有关信息和概率特征构造相应的模型和策略。常用的搜索方法有随机搜索、马尔可夫搜索、最优一致搜索、滞后搜索、箱盒搜索等。此外还有一些新方法正处于起步阶段，例如主动回避目标的对抗搜索方法，虽然尚未进入实用阶段，却表现出极大的潜力和崭新的思想。
|
|
| 文章录入：设备管理 责任编辑：设备管理 |
|
|
上一篇文章： 什么是塑性变形？
下一篇文章： 什么是数控设备？ |
|
|
| 【字体：小 大】【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口】 |
|
 网友评论：（只显示最新10条。评论内容只代表网友观点，与本站立场无关！） |
| |
|
|
|
|
