搜索

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

相关

  • ResearchGateResearchGate(researchgate.net)是一个被戏称为“科学研究的脸谱(facebook for research)”的社交网络服务网站,于2008年5月上线。创办人为Ijad Madisch博士、Soeren Hofmayer与H
  • 东哥德人东哥特人(Ostrogoths),港、台译作东哥德人,是哥特人的一个分支,3世纪时曾在黑海北边建立一个帝国。5世纪末在意大利建立东哥特王国。东哥特人自波罗的海地区向南扩张,建起一个其幅
  • 环球金融危机name = 'Transport', description = '交通', content = {{ type = 'text', text = [[]] }, { type = 'item', original = 'articulated bus', rule = 'zh-cn:铰接客车;zh-tw
  • 卡纳克巨石林坐标:47°35′08″N 03°04′36″W / 47.58556°N 3.07667°W / 47.58556; -3.07667卡纳克巨石林(法语:Alignements de Carnac)是位于法国布列塔尼卡纳克村周边的非常紧密的石器
  • 热休克蛋白热休克蛋白(英语:Heat shock proteins,又称热激蛋白,简称为HSP)是一类功能性相关蛋白质,当细胞受到升高温度或其他胁迫时它们的表达就会增长,可协助蛋白质正常折叠。这种表达的增长
  • 爱德华七世爱德华七世(英语:Edward VII,1841年11月9日-1910年5月6日),全名阿尔伯特·爱德华(英语:Albert Edward),英国国王及印度皇帝。他是维多利亚女王和阿尔伯特亲王的第二个孩子及长子,出生当
  • 后周世宗周世宗柴荣(921年10月27日-959年7月27日),又名郭荣,五代时期后周皇帝,于954年2月26日-959年7月27日在位,在位6年。邢州尧山柴家庄(今河北省邢台市隆尧县)人,是周太祖郭威的养子(柴荣本身
  • 离心收缩肌肉伸缩(英语:Muscle contraction)是通过肌动蛋白和肌球蛋白共同完成的。当突触发生动作电位的时候,钙离子就会进入肌肉,肌肉通过三磷酸腺苷(ATP)产生能量从而扭曲肌肉纤维,因此导
  • 赤道几内亚2019冠状病毒病赤道几内亚疫情,介绍在2019新型冠状病毒疫情中,在赤道几内亚发生的情况。2020年3月14日,赤道几内亚确诊首例新冠肺炎病例。患者13日从西班牙马德里乘木棉洲际航
  • 花椰菜花椰菜(学名:Brassica oleracea L. var. botrytis L.、英语:Cauliflower),又称菜花、椰菜花,十字花科芸薹属的物种,是一种常见的蔬菜,是甘蓝的变种。花椰菜的头部为白色或绿色花序,与