搜索

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

相关

  • 筛骨筛骨(ethmoid bone)组成颅骨的29块骨骼之一。共一块。位于两眶之间,额骨的下方,被其他骨骼包围着,无法直接看到。其后方为蝶骨。外观为为巾字形,分为筛板、垂直板和筛骨迷路三部
  • IUCN Red List of Threatened Species.国际自然保护联盟濒危物种红色名录(或称IUCN红色名录,简称红皮书)于1963年开始编制,是全球动植物物种保护现状最全面的名录。此名录由国际自然保护联盟编制及维护。IUCN红色名录
  • 前苏格拉底哲学家前苏格拉底 · 古代 中世纪 · 文艺复兴 17世纪 · 18世纪 · 19世纪 · 20世纪 后现代 · 当代前苏格拉底哲学是西方哲学中,在苏格拉底之前的,或者是和苏格拉底
  • 彡部,为汉字索引里为部首之一,康熙字典214个部首中的第五十九个(三划的则为第三十个)。就繁体和简体中文中,彡部归于三划部首。彡部通常是从右、下方均可为部字,且无其他部首可用
  • 鸭嘴龙科鸭嘴龙科(Hadrosauridae)是鸟脚亚目恐龙的一科,是一群繁盛的草食性恐龙,包括著名的副栉龙、青岛龙、山东龙、盔龙,化石发现于亚洲、欧洲、以及北美洲的下白垩纪地层。它们是上侏
  • 真菌过滤真菌过滤(英语:Mycofiltration)是利用蘑菇菌丝体垫的生物过滤器的处理过程。该术语是由真菌学家保罗·史塔曼兹(Paul Stamets)创造的新词。史塔曼兹原本想出的技术来控制从他的房
  • 豌豆属豌豆属(学名:Pisum)是豆科蝶形花亚科的一个属,为一年生或多年生草本植物,分布于地中海和西亚。豌豆属有以下两个种:
  • 陈可冀陈可冀(1930年9月-),福建福州人,中西医结合专家,中国科学院院士。陈可冀于1954年毕业于福建医学院。此后留校任内科助教、内科医师。1956年进入新成立的中国中医研究院,历任医师、
  • 三角巾三角巾,正式名为三角绷带,是急救包中重要包扎用品。其形状是一等腰直角三角形,短边边长一米余,部分以扣布制成。把三角巾的直角尖朝上,上下对折两次。把阔绷带上下对折一次。把窄
  • 中国科学院地理科学与资源研究所中国科学院地理科学与资源研究所是中国科学院下属研究机构。其定位为“以解决关系国家全局和制约长远发展的资源环境领域的重大公益性科技问题为着力点,以持续提升研究所自主