逆向搜索

更新时间:2022-08-25 12:50

逆向搜索就是从目标状态出发进行的搜索,通常是与正向搜索同时进行(双向搜索),如果正向搜索时新扩展的状态是逆向搜索中出现过的,将两段搜索路径连接起来就是找到了一个解(通常是一种搜索步数最少的解)。如果反向搜索时新扩展的状态是正向搜索中出现过的,则与上述一样,也是一种最优解。逆向搜索既是一种技术,又是一种思维,广泛应用于计算机软件、互联网技术、电信技术、工业通用技术及贸易经济等领域。

人工智能举例

人工智能中,双向产生式系统是一种同时应用正向和逆向搜索方式的产生式系统。在该系统中,把状态描述和目标描述合并为一数据库,其中状态描述应用F规则,目标描述应用B规则。比如,智能机器人为了制定行动规划,具有自动求解问题的能力,它可用一套特殊的产生式规则在状态空间中搜索求解。为了得到操作序列,可以从当前的状态集出发,进行正向搜索,也可以从目标状态集出发进行逆向搜索,也可根据目标状态和当前状态的差选择合适的操作(手段-目的分析法)等。

互联网应用举例

搜索引擎优化(SEO)的主要工作是通过了解各类搜索引擎如何抓取互联网页面、如何进行索引以及如何确定其对某一特定关键词的搜索结果排名等技术,来对SEO网页进行相关的优化,更改自己的网站,向排列在搜索结果前列的网站学习网站的组织方式和网页的编写方式,使其提高搜索引擎排名,从而提高网站访问量,最终提升网站的销售能力或宣传能力的技术,达到SEO目的。这个揣摩搜索引擎的过程是种逆向搜索的过程。

铁路运输举例

逆向进路搜索算法是铁路运输系统中的一种重要算法。这种算法利用站场图和二叉树的相似性,通过站场信息建立二叉树模型,但该算法搜索二叉树的过程与传统的二叉树搜索算法的搜索方向相反,它是由目标孩子向根节点搜索,这种逆向搜索不需要进行遍历搜索,就可以快速有效地完成所有进路的搜索。即在站场图中完成任意一对车站按钮之间的基本进路和变更进路的搜索。为了满足一些特殊的要求(解决车次跟踪的问题),该搜索也能完成任意一对车站设备之间的基本进路和变更进路的搜索。

网络贸易举例

网络目标市场逆向搜索模型的建立思路是首先从分析一个具体产品的原理、功能和用途入手,并考虑它的主要技术规范、价格等其他因素,确定此商品的样本特征;由以上对产品样本特征的分析,推测出有效市场;制定出一套搜索步骤,检索出需要此产品的商务网站,从而找到需此产品的企业、公司等顾客。

计算机软件举例

逆向搜索系统,用于从输入的子字串中检验来自给定列表的一个或几个字的存在的一种系统。字的列表存储在一存储器阵列,其对于存储一个子字的每一存储器单元包括一个比较器。串被分子串。每一子串被加载几次到比较寄存器,每次滚动移动一个子字。在每一存储器单元,同时与输入子串进行比较。对于每一存储器单元一个逻辑电路检测串的子字与列表字的子字的相继匹配。只要对于列表的完整字出现匹配,则对这一字设置一信号。设置一列表匹配信号,优先权编码器可用来输出匹配字之一的地址(位置)。

免责声明
隐私政策
用户协议
目录 22
0{{catalogNumber[index]}}. {{item.title}}
{{item.title}}