首页 >
搜索
✍ dations ◷ 2025-08-07 23:18:56 #搜索
在人工智能中,搜索问题一般包括两个重要的问题:按是否使用启发式信息分按问题的表示方式分宽度优先搜索算法是沿着树的宽度遍历树的节点,如果发现目标,则算法中止。属于盲目搜索。深度优先搜索沿着树的最大深度方向生成节点并与目标节点进行比较,只有当上次访问的节点不是目标节点,而且没有其他节点可以生成的时候,才转到上次访问节点的父节点,然后搜索该节点的其他子节点。因此深度优先搜索也称为回溯搜索。它既不是完备的,也不是最优的。有时候,某些特定的问题会产生大量重复的节点。例如“八数码”问题就是这样的,当每次运用向上、向下、向左、向右移动空格的算符时,可能产生与已经产生的节点重复的节点。当再次搜索到这个重复节点时,由于应用的算符基本一致,还会产生重复,所以为了节约时间和存储空间,往往在深度优先算法中设立一个机制,用来删除这些重复的节点,以提高效率。对深度优先搜索进行了一定改进,对搜索树的深度进行控制,即有界深度优先搜索。在程序找到目标之前,通过迭代不断增大d以保证完备性和最优性。虽然会有不少重复搜索,但是鉴于每增加一次d,则搜索的时间复杂度会以指数级别增加,所以重复搜索的时间可以忽略,亦可以与A*算法结合(即IDA*搜索算法)来剪枝。迭代加深搜索通常用于那种搜索树又深又宽、但是解并不是很深的情况,这时广度优先搜索会超空间,而深度优先搜索会超时。这时迭代加深搜索很有用,可是说是在用递归方法在实现广度优先搜索。一个特殊问题:博弈论搜索策略还可以指在使用搜索引擎中所使用的策略,它通常是搜索之母,一个好的搜索过程必定有一个好的搜索策略来支持。
相关
- 仿星器仿星器(Stellarator)因模拟恒星内部持续不断的核聚变反应而得名,是以磁场约束核聚变等离子体,稳定运行提供动力的实验装置。它是最早期的受控核聚变装置中,最初美国物理学家莱曼
- 兔唇唇裂与颚裂(英语:Cleft lip and cleft palate),常被合称为唇颚裂,是一系列包含唇裂(CL)、颚裂(CP)、或二者皆有的疾病(CLP)。唇颚裂常包含上颚裂到鼻腔,甚至裂到耳朵都有可能;裂口可能发
- 威斯巴登威斯巴登(德语:Wiesbaden)是德国中部黑森州的州府,法兰克福之后该州的第二大城市。它同时还是欧洲最老的温泉水疗城镇之一,有着26个温泉和1个冷泉。威斯巴登是黑森州的核心城市之
- 奥莫河奥莫河(Omo River)是埃塞俄比亚西南部的重要河流,整条河道在埃塞俄比亚境内,进入与肯雅接壤的图尔卡纳湖。奥莫河是内流盆地流域的主要河流。根据埃塞俄比亚中央统计局资料,奥莫
- 邻接矩阵法在图论中,邻接矩阵(英语:adjacency matrix)是表示一种图结构的常用表示方法。它用数字方阵记录各点之间是否有边相连,数字的大小可以表示边的权值大小。距离矩阵可算是邻接矩阵的
- 信用评级机构信贷评级机构(英语:credit rating agency,CRA),是提供信贷评级服务的国际性独立机构,该公司通过及时偿还本金和利息以及债务违约的可能性来评估债务人的偿还能力。评级机构可以对
- 经合组织“经合组织”可能指:
- QD-LED量子点显示器("Quantum dot display")是一种借由量子点(Quantum dot, QD)或半导体奈米晶体其之特殊光电性质可产生纯色之红、绿和蓝光之三原色以作为显示应用的技术。在于现今显
- 张 旭张旭(1961年8月-),生于江苏南京,籍贯江苏宜兴,神经科学家,从事神经系统疾病的分子细胞生物学机理的科研。1985年毕业于第四军医大学,1994年取得瑞典卡罗琳斯卡医学院博士学位。担任
- 11号染色体11号染色体是人类23对染色体中的一对,正常人拥有2条11号染色体。11号染色体缠绕了约1.345亿碱基对(构筑DNA的材料),并包含了人类细胞中4~4.5%的DNA。这是人类基因组中包含最多控