搜索

✍ dations ◷ 2024-12-22 23:58:24 #搜索

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

相关

细胞凋亡细胞凋亡（英语：apoptosis，源自希腊语：απόπτωσις，有“堕落、死亡”之意），为一种细胞程序性死亡。相对于细胞坏死（necrosis），细胞凋亡是细胞主动实施的。细胞凋亡一般由生理或
绒毛取样术绒毛取样术（Chorionic Villus Sampling, CVS），又称绒毛膜取样术，绒毛活检，抽绒毛，是一种检测染色体异常和遗传性疾病的产前检查的方法。绒毛取样术通过抽取胎盘中的一些细胞样本，并
美容美容指为了追求“美”而对于身体所进行的物理性之修缮巧饰之行为，通常指容貌上的。美容有三个定义：本条目指第一及第二项。我们现在每天出门前必做的事情——洗脸，是文字记载的
詹姆斯·沃森詹姆斯·杜威·沃森（英语：James Dewey Watson，1928年4月6日－），美国分子生物学家，20世纪分子生物学的牵头人之一。与同僚佛朗西斯·克里克因为共同发现DNA的双螺旋结构，而与莫里斯·
牙婆牙人或称牙郎、牙商、牙侩、牙人（元代起从事人口贩卖的牙人又被称为人牙子），女性又称牙婆、牙媪。牙本为“互”字因相近唐代起被误写成牙，是在买卖交易中撮合成交的经纪人，属于一
奥维德普布利乌斯·奥维修斯·纳索（Publius Ovidius Naso，一般根据他在英文世界的通称称其为奥维德（Ovid），前43年3月20日 - 17年/18年未能确认），是奥古斯都时代的古罗马诗人，与贺拉斯、卡
苔藓动物外肛动物门（Ectoprocta）是动物界的一个门，其下的物种通称苔藓虫（bryozoans）。外肛动物过去常与内肛动物合称为苔藓动物门（学名：Bryozoa），目前所称的苔藓动物已专指外肛动物。目前生存
亚运会亚洲运动会（简称亚运会、亚运；英语：Asian Games，简写：Asiad）是亚洲地区规模最大、水准最高的综合性运动会，同时也是全世界水准最高的地区运动会，代表整个亚洲的体育运动水准。其为国
犹他大学犹他大学（University of Utah），位于美国犹他州的盐湖城市，是一所综合性公立大学，由耶稣基督后期圣徒教会领袖杨百翰于1850年建立。作为该州的旗舰大学，它提供100多个本科专业和92
5α还原酶5α还原酶（英语：5-alpha reductase）是类固醇在人体的代谢过程里所需要的一种酶，可分为一型及二型两种。头发毛囊的5α还原酶可以被非那斯特莱抑制，使双氢睾酮的浓度降低。这是由