搜索 (计算机)

✍ dations ◷ 2025-06-08 06:13:07 #人工智能,人工智能应用

在人工智能中,搜索问题一般包括两个重要的问题:

按是否使用启发式信息分

按问题的表示方式分

宽度优先搜索算法是沿着树的宽度遍历树的节点,如果发现目标,则算法中止。属于盲目搜索。

深度优先搜索沿着树的最大深度方向生成节点并与目标节点进行比较,只有当上次访问的节点不是目标节点,而且没有其他节点可以生成的时候,才转到上次访问节点的父节点,然后搜索该节点的其他子节点。因此深度优先搜索也称为回溯搜索。它既不是完备的,也不是最优的。有时候,某些特定的问题会产生大量重复的节点。例如“八数码”问题就是这样的,当每次运用向上、向下、向左、向右移动空格的算符时,可能产生与已经产生的节点重复的节点。当再次搜索到这个重复节点时,由于应用的算符基本一致,还会产生重复,所以为了节约时间和存储空间,往往在深度优先算法中设立一个机制,用来删除这些重复的节点,以提高效率。

对深度优先搜索进行了一定改进,对搜索树的深度进行控制,即有界深度优先搜索。

在程序找到目标之前,通过迭代不断增大d以保证完备性和最优性。虽然会有不少重复搜索,但是鉴于每增加一次d,则搜索的时间复杂度会以指数级别增加,所以重复搜索的时间可以忽略,亦可以与A*算法结合(即IDA*搜索算法)来剪枝。

迭代加深搜索通常用于那种搜索树又深又宽、但是解并不是很深的情况,这时广度优先搜索会超空间,而深度优先搜索会超时。这时迭代加深搜索很有用,可是说是在用递归方法在实现广度优先搜索。

一个特殊问题:博弈论

搜索策略还可以指在使用搜索引擎中所使用的策略,它通常是搜索之母,一个好的搜索过程必定有一个好的搜索策略来支持。

相关

  • 舒马曲坦舒马曲坦 (英语:Sumatriptan,或译为舒马普坦)是一种曲坦类药物,用于治疗偏头痛。在结构上,舒马曲坦和蟾毒色胺、5-甲氧基二甲基色胺一样是一种生物碱——二甲基色胺(DMT)的衍生物,其
  • 无菌技术无菌操作(英语:aseptic technique)是指在执行医疗、护理技术过程中,防止一切微生物侵入机体和保持无菌物品及无菌区域不被污染的操作技术和管理方法,由约瑟夫·李斯特在1865年首
  • 人类交配策略人类交配策略(英语:Human mating strategies)是演化心理学和行为生态学(Behavioral ecology)中,人类吸引、选择、保留交配对象的一套行为模式。交配策略基本上与与繁殖策略重叠,繁
  • 三硝基苯胺2,4,6-三硝基苯胺(2,4,6-Trinitroaniline, TNA),化学式C6H4N4O6,因其含有三个硝基,是一种爆炸性的强氧化剂。因纯度或溶液浓度的差异,呈黄色至红色。三硝基苯胺的应用包括迫击炮
  • 铁器铁器是以铁为主要金属的一种器物类型,铁质自然界中含铁数量颇多。然而其融熔温度在摄氏一千度以上故早期人类无法锻造。直到精致炭及鼓风技术发明后才逐渐应用。目前最早使用
  • 大英图书馆总项目150,000,000件 13,950,000本书 824,101本刊物 351,116本手抄本(单册) 8,266,276件邮品 4,347,505件地图绘制品 1,607,885首乐谱 3,000,000件录音资料大英图书馆(British
  • 袋鼹目 Notoryctemorphia南方袋鼹 Notoryctes typhlops 托氏袋鼹 Notoryctes caurinus袋鼹属(学名:Notoryctes),属于哺乳纲,袋鼹目下只有袋鼹科一科,袋鼹科只有袋鼹属一属。只有两个种,但目前对其所知仍然
  • 罗希尔·范德魏登罗希尔·范德魏登(Rogier van der Weyden,荷兰语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","
  • 双重标准双重标准是指无正当理由地针对某一种特定行为,因实施的人不同,而导致评价褒贬不一的现象。例如允许某一群体或个人实施某一种行为,但禁止另外一群体或个人实施相同行为。双重标
  • 孝明天皇孝明天皇(1831年7月22日-1867年1月30日)是日本第121代天皇(在位:1846年2月21日-1867年1月30日)。讳统仁(日语:統仁/おさひと Osahito),幼名熙宫(日语:煕宮/ひろのみや Hiro no miya)。在位