搜索技术
用搜索方法寻求问题解答的技术
搜索技术(search technique)是用搜索方法寻求问题解答的技术。常表现为系统设计或达到特定目的而寻找恰当或最优方案的各种系统化的方法。
当缺乏关于系统或这些参数的足够知识时,很难直接达到目的,诸如在博弈、定理证明、问题求解之类情形。因此,搜索技术也是人工智能的一个重要内容。当待搜索方案的集合(称为搜索空间)具有离散的树状结构的情形时,则可用启发式的规则来加快搜索过程。常见的有深度优先极小化极大法和a-}3 法等。又当待搜索的是一维或多维空间中的数值二 (标量或矢量)时,则可以把搜索目标定义为使某个品质函数f (x)的值为最大。常见的困难在于f(二) 的构造太复杂或者不十分了解,常规的数学分析的方法难以运用。特别是当f <.x)具有多峰特性时,基于梯度驻点条件的方法都很难保证给出全局极大,而只能得到局部极大。除了最简单的扫描搜索或盲目搜索外,有若干结构化的方法可以加速搜索过程,其中较重要的有斐波那契搜索、随机搜索等。
参考资料
最新修订时间:2024-10-23 10:59
目录
概述
参考资料