搜索

✍ dations ◷ 2024-11-05 22:36:56 #搜索

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

相关

摩纳哥面积摩纳哥 (城邦）以下资讯是以2016年估计国家领袖国内生产总值（国际汇率）以下资讯是以2011估计人类发展指数以下资讯是以2010年估计摩纳哥公国（法语：Principauté de Monaco），也
室上性心搏过速室上性心搏过速（Supraventricular tachycardia），简称SVT，是因为心脏电传导系统异常造成的心跳过速。主要可分四型：心房颤动、阵发性室上性心搏过速（PVST）、心房扑动、沃夫巴金森怀
古西伯利亚语言古西伯利亚语言（Paleosiberian languages、Paleosiberian），或古亚细亚语言（Paleoasian languages、Palaeo-Asiatic），并不是一种语言，也不是一个正式的语系，而是语言学家用来指涉某些
定义定义（definition）是透过列出一个事件或者一个物件的基本属性来描述或规范一个词或一个概念的意义；被定义的事物或者物件叫做被定义项，其定义叫做定义项。例如“一个单身汉是一个
降天冬酰胺剂天冬酰胺（英语：Asparagine，简称为Asn或N；而Asp或D代表天冬氨酸）。它是20种最常见的氨基酸之一，但不是必需氨基酸，合成的密码子是AAU和AAC，可用于制作代糖。加热到足够高的温度时，天冬
跳虫弹尾目（学名：Collembola），通称跳虫目或弹尾虫，是属于内口纲的小型节肢动物，以往曾被列入昆虫纲的无翅亚纲，现在通常与另外两个原本属于昆虫纲的原尾目及双尾目合并为内口纲。而内口
食物安全五要点食物安全五要点（英文：Five keys to safer food manual）是世界卫生组织提倡的有关食品安全的要注意的五个要点。包括了保持清洁（keep clean），生熟分开（separate raw and cooked），煮熟
固网电话固网电信（英语：Landline）简称固网，是透过金属线或光纤线等固态媒体发送信号的电讯网络，有别于透过大气电波发送的无线通信。固网一般能提供较高质量的通信质量及较高带宽，以及可以
右苯丙胺右旋安非他命（英语：Dextroamphetamine）是强力中枢神经兴奋剂，也是苯丙胺（“安非他命”）的对映异构体，是注意力不足过动症（ADHD）和发作性嗜睡病的处方药。此外，它也被用作提升运动员能
群益证券群益金鼎证券股份有限公司（简称：群益金鼎证券、台证所：6005）为台湾的证券公司，也是群益金融集团的主要公司。群益证券由陈田文成立于1988年6月，最初资本额新台币3亿元；1993年起陆续