搜索论

　　搜索论（search theory），研究寻找目标的计划与实施过程的理论与方法的学科。目的是以最大的可能或最短的时间找到特定的目标。第二次世界大战期间，为了满足军事上有效使用飞机和军舰来寻找敌方潜艇的紧迫需要，开始形成搜索论这门独特的学科。战后，B.C.库普曼发表了《搜索论》，总结了一些方法和理论。现在除了军事上的应用之外，搜索方法还用到资源勘探、海上捕鱼、边防巡逻、搜捕逃犯、检索、排障等方面。搜索一般由3个要素组成：①目标的特征，如目标的几何形状，尺寸大小、个数及位置等；②探测特征，如探测手段所获得的信息和概率特征；③搜索力的分配形式，如数量、时间、空间的分配等。根据所获有关信息和概率特征构造相应的模型和策略。常用的搜索方法有随机搜索、马尔可夫搜索、最优一致搜索、滞后搜索、箱盒搜索等。此外还有一些新方法正处于起步阶段，例如主动回避目标的对抗搜索方法，虽然尚未进入实用阶段，却表现出极大的潜力和崭新的思想。