搜索

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

相关

  • SGHWR蒸汽发生重水反应堆 (Steam Generating Heavy Water Reactor,SGHWR)是英国一种商用核反应堆的设计。该型反应堆中子减速剂为重水,冷却剂则为轻水。冷却剂和沸水反应堆一样在反应
  • 重大创伤损害,是伦理及法律概念。伯纳德·格特(英语:Bernard Gert)将损害包括:
  • 诗经《诗经》是中国最早的诗歌总集,收录自西周初年至春秋中叶(约前11世纪-前6世纪)的诗歌305篇(除此之外还有6篇有题目无内容,即有目无辞,称为笙诗六篇,题目分别是南陔、白华、华黍、由
  • 性高潮性高潮(英语:orgasm, sexual climax)是在性反应周期过程中所累积的性紧张(英语:Sexual tension)的遽然释放,导致骨盆区出现有节奏性的肌肉收缩及表征于外的性愉悦。男性和女性所体
  • 九一一事件阴谋论911阴谋论(英文:9/11 Conspiracy Theories)是一种认为2001年9月11日发生的美国九一一事件是一场政治阴谋的观点。阴谋论认为,官方对9/11恐怖袭击事件的描述中具有多个疑点,例如飞
  • 单晶单晶是指其内部微粒有规律地排列在一个空间格子内的晶体。其晶体结构是连续的,或者可以说,在宏观尺度范围内单晶不包含晶界。与单晶相对的,是众多晶粒组成的多晶。单晶材料是一
  • FeHsub2/sub氢化亚铁,化学式为FeH2或(FeH2)n,是一种无机化合物。它在动力学上是不稳定的,因此对其性质知之甚少。然而,它以黑色无定形粉末的形式,于2014年首次合成。
  • 汉灵帝汉灵帝刘宏(156年-189年5月13日),东汉第十二位皇帝(168年2月17日—189年5月13日在位),在位22年,葬于汉文陵,其正式谥号为“孝灵皇帝”,后世省略“孝”字称“汉灵帝”。灵帝是东汉最后
  • 理查德·洛西克理查德·洛西克(英语:Richard Losick,1943年-),美国分子生物学家,他的研究领域包括RNA聚合酶、σ因子、基因转录调控、细菌的发育,特别是考察枯草芽孢杆菌等革兰氏阳性菌的孢子形成
  • 多效性基因多效性(pleiotropy)一个基因可以影响与其无关的性状特征的现象,简单地说就是可以由一个基因影响多个蛋白质的表达。一个基因基本上控制一个性状,若一个基因的突变可使多种性