搜索

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

相关

  • 史蒂芬斯-强森症候群史蒂芬斯-强森综合征(英语:Stevens-Johnson syndrome,缩写为 SJS),又称史提芬强生综合征、史帝文生氏-强生综合征、史帝文生-强生综合征,是"多型性红斑"(Erythema multiforme)的一
  • 尼日尔面积以下资讯是以2019年估计国家领袖国内生产总值(购买力平价) 以下资讯是以2016年估计国内生产总值(国际汇率) 以下资讯是以2016年估计人类发展指数 以下资讯是以2018年估计尼
  • 亚齐省伊斯兰教 98.19% 新教 1.12% 佛教 0.16%天主教会 0.07% 印度教 0.003%亚济特区(Aceh),是在印尼苏门答腊岛北端的一个特别行政区。首府班达亚齐。1949年印尼脱离荷兰殖民独立,并
  • 骨盆腔发炎感染骨盆腔发炎(Pelvic inflammatory disease,PID)也称为盆腔炎,指的是女性子宫或输卵管受到感染的情形,有些定义也包含卵巢感染。骨盆腔发炎时常无明显的症状可能病征有下腹痛、阴道
  • 米兰-马尔彭萨机场米兰-马尔彭萨机场(意大利语:Aeroporto di Milano-Malpensa;IATA代码:MXP;ICAO代码:LIMC),位于瓦雷泽,距离米兰市中心西北方约49千米(30英里),是米兰大都会区(英语:Milan metropolitan are
  • 中国园林中国园林,是中国建筑的特色之一。广义上,园林意指在人工建筑出来的环境中模拟自然景物,范围相当广,小至盆栽的植种,大至池水与假山的布景。中国园林的重点则在于造景的巧妙,如何模
  • 异位性皮炎异位性皮肤炎(Atopic dermatitis,简称AD),又叫过敏性皮肤炎或异位性湿疹(Atopic eczema),常见症状包含发痒、红肿,以及皮肤龟裂。发炎区域常有清澈液体流出,液体会随着发炎时间越久而
  • 唐宋时期唐宋可以指:
  • 学院哥特式学院哥特式建筑(Collegiate Gothic)是哥特复兴式建筑的一种,吸取了英格兰的都铎式建筑和哥特式建筑的特色。它在19世纪末至20世纪初流行于美国和加拿大的大学和学院中,因而得名
  • 精液过剩症精液过剩症(Hyperspermia)为一医学术语,当一位男性有异常大的射精(或精液)量时谓之。精液过剩症的男性通常比没有此症状的男性有较高的性欲。精液过剩症与精液减少症(hypospermia)