搜索

✍ dations ◷ 2025-04-25 05:16:49 #搜索
在人工智能中,搜索问题一般包括两个重要的问题:按是否使用启发式信息分按问题的表示方式分宽度优先搜索算法是沿着树的宽度遍历树的节点,如果发现目标,则算法中止。属于盲目搜索。深度优先搜索沿着树的最大深度方向生成节点并与目标节点进行比较,只有当上次访问的节点不是目标节点,而且没有其他节点可以生成的时候,才转到上次访问节点的父节点,然后搜索该节点的其他子节点。因此深度优先搜索也称为回溯搜索。它既不是完备的,也不是最优的。有时候,某些特定的问题会产生大量重复的节点。例如“八数码”问题就是这样的,当每次运用向上、向下、向左、向右移动空格的算符时,可能产生与已经产生的节点重复的节点。当再次搜索到这个重复节点时,由于应用的算符基本一致,还会产生重复,所以为了节约时间和存储空间,往往在深度优先算法中设立一个机制,用来删除这些重复的节点,以提高效率。对深度优先搜索进行了一定改进,对搜索树的深度进行控制,即有界深度优先搜索。在程序找到目标之前,通过迭代不断增大d以保证完备性和最优性。虽然会有不少重复搜索,但是鉴于每增加一次d,则搜索的时间复杂度会以指数级别增加,所以重复搜索的时间可以忽略,亦可以与A*算法结合(即IDA*搜索算法)来剪枝。迭代加深搜索通常用于那种搜索树又深又宽、但是解并不是很深的情况,这时广度优先搜索会超空间,而深度优先搜索会超时。这时迭代加深搜索很有用,可是说是在用递归方法在实现广度优先搜索。一个特殊问题:博弈论搜索策略还可以指在使用搜索引擎中所使用的策略,它通常是搜索之母,一个好的搜索过程必定有一个好的搜索策略来支持。

相关

  • 经济合作与发展组织经济合作与发展组织(简称经合组织;英语:Organization for Economic Cooperation and Development,OECD)是全球36个市场经济国家组成的政府间国际组织,总部设在法国巴黎米埃特堡(Ch
  • 脑膜脑膜(拉丁语:meninges /məˈnɪndʒiːz/,单数:meninx /ˈmɛnɪŋks/)是包裹大脑和脊髓的三层保护薄膜。在哺乳动物身上,脑膜指的是硬脑膜(英语:dura mater)、蛛网膜(英语:arachnoid
  • 玛格丽特玛格丽特(苏格兰盖尔语:Mairead或Maighread,1283年4月9日-1290年9月26日)是苏格兰女王(1286年11月25日–1290年9月26日在位)及挪威公主,也被称为苏格兰的玛格丽特(挪威语:Margrete av
  • 茄科茄科(学名:Solanaceae)是真双子叶植物茄目的一科,对于人类是非常重要的一类植物,提供给人类许多种食物和药物。茄科植物一般都含有不同量的生物碱,对人类具有一定的毒性,根据其生物
  • 中国数字植物标本馆中国数字植物标本馆(英语:Chinese Virtual Herbarium,简称CVH)是一个中国植物标本及相关植物学信息的网站,由中华人民共和国科学技术部“国家科技基础条件平台”项目资助。中国科
  • 陈佳洱陈佳洱(1934年10月1日-),上海人,中国加速器物理学家,核物理学家,中国科学院院士及北京大学校长(1996—1999)。父亲是儿童文学作家陈伯吹。1934年10月1日出生于上海市。1950年就读于大
  • 地特胰岛素地特胰岛素注射液(英文名:insulin Detemir)为长效胰岛素类似物,无色澄明液体,用于治疗糖尿病。其成分主要为地特胰岛素(通过基因重组技术,利用酵母生产的)。1单位(U)相当于0.142mg不含
  • 拘捕逮捕指以强制力拘束人身自由之强制处分,逮捕之主要目的为预防犯罪或是为进行侦查。逮捕,是指为了防止犯罪嫌疑人或者被告人实施妨碍刑事诉讼的行为,逃避侦查、起诉、审判或者发
  • 指令集指令集架构(英语:Instruction Set Architecture,缩写为ISA),又称指令集或指令集体系,是计算机体系结构中与程序设计有关的部分,包含了基本数据类型,指令集,寄存器,寻址模式,存储体系,中
  • 灵猫科灵猫科(学名Viverridae)是食肉目下的一个科,包括大灵猫、小灵猫、熊狸等。