搜索入门.ppt

注：1)这里，搜索的对象(常称状态)往往是边 搜索边生成，因此在考虑这种搜索的复杂性时， 必须将搜索对象的生成和评估的代价计算在内。
8
第三章 搜索技术
第二节 启发式搜索
一、启发式搜索
注：2)根据启发性信息(特定领域的知识信息)， 在生成搜索树时可考虑种种可能的选择：
a)下一步展开哪个节点？ b)是部分展开还是全部展开？ c)使用哪个规则(算子)？ d)怎样决定舍弃还是保留新生成的节点？ e)怎样决定舍弃还是保留一棵子树？ f)怎样决定停止或继续搜索？ g)如何定义启发函数(估值函数)？ h)如何决定搜索方向？
22
第三章 搜索技术
第二节 启发式搜索 五、H*算法 注：5)若估计值函数h(n)满足单调条件：
h(ni)-h(nj) k*(ni,nj)（其中k*(ni,nj)是从ni到nj的 最小代价，nj是ni的后续节点）， 则H*算法是循着从初始状态通向该节点的最优路 径到达该节点的。
6)在H*算法中，每次只生成一个后续节点。
5
第三章 搜索技术
第一节 引言 二、研究和选用搜索算法的原则 10、有对手搜索还是无对手搜索？
若有两个控制源均能改变同一状态空间，并且 任何一方向目标前进时，另一方均试图将它从目 标拉开，则称为有对手搜索，通常称为博弈搜索。 注：博弈搜索算法可以看成是一种特殊的问题空 间搜索。
6
第三章 搜索技术
八、A*算法 注： 3)A*算它的效率，则 当启发式函数h的值单调上升时，它的效率只会 上升，不会下降，且有较合理的渐近性质
5)若不是考虑被展开的节点个数，而是考虑 各节点被展开的次数，则A*算法在最坏情况下表 示出很高的复杂性
第二节 启发式搜索 六、完全展开的有序搜索算法 6)若在SS或SB中原有一个状态与当前某个新状态 共一个状态，则删去原有状态 7)若SS的第一项是一个新状态，则转11) 8)若某种状态极限已达到，则搜索失败，算法运 行结束，无解

检索结果的排序
1
排序原理
揭示搜索引擎对检索结果进行排序的基
排序技术
2
本原理和方法。
介绍一些常用的排序技术，如相关性排 序和机器学习排序算法。
搜索引擎的评估
评估标准
了解评估搜索引擎的主要标准，如覆盖率、准确性 和响应速度等。
评估方法
探索评估搜索引擎的不同方法，如用户调查和性能 测试等。
搜索引擎的应用
商业、教育、医疗等领域的应用
了解搜索引擎在不同领域中的实际应用场景和重要 性。个人日 Nhomakorabea生活中的应用
发现搜索引擎在个人日常生活中的各种实用用途。
搜索引擎的发展与前景
搜索引擎的发展历程
回顾搜索引擎的发展历史，从早期的Yahoo!和Altavista到现在的和谷歌。搜索引擎的未来趋势
展望搜索引擎的未来发展方向，如人工智能和语义搜索。
搜索引擎基本知识
搜索引擎是什么？搜索引擎的历史发展。
搜索引擎的分类
基于检索策略的分类
按照不同的检索策略将搜索引擎进行分类。
基于搜索对象的分类
根据搜索引擎所针对的搜索对象的不同进行分类。
搜索引擎的工作原理
搜索引擎的组成
了解搜索引擎的核心组成部分， 包括爬虫、索引和搜索算法。
搜索引擎的工作流程
探索搜索引擎是如何从网页到 搜索结果的整个工作过程。
搜索引擎的检索算法 介绍
介绍一些常见的搜索引擎检索 算法，如PageRank、TF-IDF等。
搜索引擎索引
1 网页索引与数据库索
引
解释网页索引和数据库索 引之间的区别和作用。
2 索引更新的方法
概述不同搜索引擎使用的 索引更新方法，如增量更 新和全量更新。

线
方法如下：
接 入
（1）双击桌面上的
－
“网上邻居”图标，打开 “网上邻居”窗口，在其
网 络 办
中可以看到允许访问的共 享资源的快捷方式，如右
打开“网上邻居”窗口
公
图所示。
（2）单击“网络任务”
栏中的“查看工作组计算机”
连接，可以打开当前电脑所
在的工作组窗口，在此可以
第
看到该工作组中的所有电脑
六
名称，如右图所示。
网
以构成独特的下载网络，从而大大提高数据文件的传递速度。 另一方面，在不降低用户下载速度的前提下，迅雷网络可以对
络 办 公
服务器资源进行均衡，有效降低了服务器负载。
NetMeeting的安装 NetMeeting初始化 NetMeeting工作界面 NetMeeting的使用 音频和视频的使用 传送文件 使用白板程序
程序后，在打开的安装协议对
话框中单击“是”按钮，如右
图所示。
同意协议
（3）此时，会弹出设置
程序安装路径对话框。如果
要更改程序的默认安装路径，
可单击“浏览”按钮，如右
第
图所示。
选择安装位置
六
章
一
（4）单击“浏览”按钮后， 会弹出“浏览文件夹”对话
线 接 入
框，在此对话框中选择程序
－
的安装路径后，单击“确定”
线
下面介绍共享资源的方法：
接 入
（1）打开“我的电脑”，
－
在需要共享的文件夹上单击 鼠标右键，在弹出的快捷菜
网 络 办
单中选择“共享和安全”命 令，如右图所示。
选择“共享和安全”命令
公
（2）此时将弹出一对话

迭代加深搜索是最优的，也是完备的 重复搜索深度较小的节点，是否浪费？
10
例 聪明的打字员
阿兰是某机密部门的打字员，她现在接到一个 任务：需要在一天之内输入几百个长度固定为 6的密码。当然，她希望输入的过程中敲击键 盘的总次数越少越好。
不幸的是，出于保密的需要，该部门用于输入 密码的键盘是特殊设计的，键盘上没有数字键， 而只有以下六个键：Swap0, Swap1, Up, Down, Left, Right，为了说明这6个键的作用，我们先 定义录入区的6个位置的编号，从左至右依次 为1，2，3，4，5，6。
宽度优先搜索（Breadth-first search） 深度优先搜索（Depth-first search）
6
宽度优先搜索
优点
目标节点如果存在，用宽度优先搜索算法总可 以找到该目标节点，而且是最小（即最短路径） 的节点
缺点
当目标节点距离初始节点较远时，会产生许多 无用的节点，搜索效率低
11
例 聪明的打字员
Swap0：按Swap0，光标位置不变，将光标所在位置的数字与录入区的1号位置 的数字（左起第一个数字）交换。如果光标已经处在录入区的1号位置，则按 Swap0键之后，录入区的数字不变
Swap1：按Swap1，光标位置不变，将光标所在位置的数字与录入区的6号位置 的数字（左起第六个数字）交换。如果光标已经处在录入区的6号位置，则按 Swap1键之后，录入区的数字不变
4
搜索问题
搜索问题：在一个空间中寻找目标
搜索什么（目标） 在哪里搜索（状态空间）
在搜索中，如何扩展状态空间是关键性问题 搜索可以根据是否使用启发式信息分成
盲目搜索：只能区分当前状态是否为目标状态 启发式搜索：在搜索过程中加入与问题相关的