人工智能的搜索方式就搜索策略是否被预先确定一般可以分为
搜索是根据问题的实际情况不断寻找可利用的知识,构造出一条代价较少的推理路线,使问题得到圆满解决的过程。
两大类搜索的方法分别是盲目搜索和启发式搜索。
盲目搜索,就是未利用问题有关的知识,采用固定的方式生成状态的方法。即只按预定的控制策略进行搜索,在搜索过程中获得的中间信息不用来改进控制策略。显然这种方法的搜索效率是低下的,但方法具有通用性。
启发式搜索,与盲目搜索正好相反,它利用问题的知识,缩小问题的搜索范围,选择那些最有可能在最优解路径上的状态优先搜索,以尽快地找到问题的最优解。
什么是搜索?搜索是人工智能领域的一个重要问题。它类似于传统计算机程序中的查找,但远比查找复杂得多。传统程序一般解决的问题都是结构化的,结构良好的问题算法简单而容易实现。但人工智能所要解决的问题大部分是非结构化或结构不良的问题,对这样的问题很难找到成熟的求解算法,而只能是一步步地摸索前进。就像是甲、乙两个不同的网络,甲网络中的某一台计算机A要想找到乙网络中的数据。乙网络位于广域网中,A的目标就是要找到乙网络(实际上就是找到甲主路由器的IP),但是A不知道目标的具体位置,只能试探着去找。像这样摸索着前进,不断搜索前进方向的过程称为搜索。从理论上讲,只要乙不犯规 (不会关闭设备),A终究是会找到乙的(当然这必须是在甲、乙本来是可以互通的基础上)。当然,A找到乙所需的时间是无法预测的。如果A以前就访问过乙网络上的某台主机,在找的过程中,可以得到路由器中更新的路由表的支持,很快会找对了方向,可能花费的时间就会少些。相反,也有可能A找遍了所有的地方,最后才找到乙(极端情况)。 搜索,通常可分为盲目搜索和启发式搜索。盲目搜索是按预定的控制策略进行,在搜索过程中获得的中间信息不用来改进控制策略 。这在复杂网络中的路由选择会经常用到。广域网中的动态路由协议,为了学习相邻路由器的路由,为了确定最短路径,总是主动地去搜索相邻的路由设备。由于路由选择总是按预先规定的方式进行,未能考虑到环形结构或不可到达情况,因此效率不高,具有盲目性,往往会因此占去不少的网络带宽。启发式搜索是在搜索过程中根据问题的特点,加入一些具有启发性的信息,如从上一级路由器中找到相应的路由表来确定下一步搜索的路线,加速问题的求解过程。显然,启发式搜索的效率比盲目搜索要高,但由于启发式搜索需要与网络本身特性有关的信息,而这对非常复杂的网络是比较困难的,因此盲目搜索在目前的应用中仍然占据着统治地位。而盲目搜索中最行之有效、应用最广泛的搜索策略就是:宽度优先搜索和深度优先搜索。这两种搜索方法在很多人工智能的资料中都有介绍,关于算法也给出了简单的设计思路。这里只对简单应用及体会做简单介绍。 宽度优先搜索,又称为广度优先搜索,是一种逐层次搜索的方法。在第n层的节点没有全部扩展并考察之前,不对第n+1层的节点进行扩展。设V1为起始节点,则搜索的顺序为:V1V2V3V4V5V6V7 Flash5中Action Script功能非常强大,其实它涉及到的最主要的问题就是动作怎么通过指定路径或一个大概的方式去完成动作的结果。利用此算法可以很好地解决这个问题。打红警,玩帝国时,指挥坦克或炮车去指定位置,计算机控制坦克通过此算法找到最短路径行进只需要将屏幕分成多个区间并编成号码,实际上从源地址到目标地址就是找到到达目标地址的一串区间号码。这样问题就可以程序化了。至于具体的设计流程和源程序这里就不多讲了。 Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。 实际上网络上许多协议和应用程序都会用到类似的思想。例如,生成树协议中,为了确定生成树的树根。它要确定每一台交换机的树值并不断地更新结果。象使用网络下载某个软件时,它的每个线程都会去找目标地址,来确定到达的路径。 因为宽度优先搜索是针对非结构化或结构不良的问题,所以只要碰到类似的情况只是将具体条件转化一下,就可以应用此算法了。
人工智能中的搜索策略大体分为两种:无信息搜索和有信息搜索。无信息搜索是指我们不知道接下来要搜索的状态哪一个更加接近目标的搜索策略,因此也常被成为盲目搜索;而有信息搜索则是用启发函数f(n)来衡量哪一个状态更加接近目标状态,并优先对该状态进行搜索,因此与无信息搜索相比往往能够更加高效得解决问题。要衡量一个搜索策略的好坏,我们需要从四个方面对其进行判断:完备性、时间复杂度、空间复杂度和最优性。因此以下通过这四个方面来比较常见搜索策略之间的优劣。
无信息搜索策略
宽度优先搜索(BFS)
首先扩展根节点,然后扩展根节点的所有后继,接着再扩展它们的后继,从而一层一层的对节点进行扩展。BFS是一个简单的搜索策略,在搜索过程中会对所有状态进行遍历,因此它是完备的;假设搜索树每个节点有b个后继,深度为d,则时间复杂度和空间复杂度均为O(bd);最后考虑最优性,因为我们总会在最浅那一层找到目标状态,因此当且仅当每一步的代价都一致的时候,BFS可以得到最优解。
一致代价搜索
在BFS的基础上,一致代价搜索不在扩展深度最浅的节点,而是通过比较路径消耗g(n),并选择当前代价最小的节点进行扩展,因此可以保证无论每一步代价是否一致,都能够找到最优解。
深度优先搜索(DFS)
DFS扩展根节点的一个后继,然后扩展它的一个后继,直到到达搜索树的最深层,那里的节点没有后继,于是DFS回溯到上一层,扩展另外一个未被扩展的节点。在有限状态空间中,DFS是完备的,因为它可以把所有空间遍历一遍;而在无限空间中,DFS则有可能会进入深度无限的分支,因此是不完备的。DFS的时间复杂度为为O(bd),而空间复杂度仅为O(d),因为我们只需要保存当前分支的状态,因此空间复杂度远远好于BFS。然而DFS并不能保证找到最优解。
深度受限搜索
深度受限搜索设定一个最大深度dmax,当搜索深度大于dmax的时候立即回溯,从而避免了在无穷状态空间中陷入深度无限的分支。
迭代加深的深度有限搜索
迭代加深的深度有限搜索也设定一个最大深度dmax,开始我们把dmax设为1,然后进行深度受限搜索,如果么有找到答案,则让dmax加一,并再次进行深度有限搜索,以此类推直到找到目标。这样既可以避免陷入深度无限的分支,同时还可以找到深度最浅的目标解,从而在每一步代价一致的时候找到最优解,再加上其优越的空间复杂度,因此常常作为首选的无信息搜索策略。
有信息搜索
贪婪最佳优先搜索
贪婪最佳优先搜索总是扩展距离目标最近的节点,其启发函数f(n)=h(n)其中:
f(n)=节点n到目标节点的最小代价路径的估计值
贪婪最佳优先搜索的最大问题是它往往不能找到最优解。
A*
为了找到最优解,A*算法对一个节点的评估结合了h(n)和g(n)从开始节点到节点n的路径代价,即f(n)=g(n)+h(n)
f(n)=经过节点n的最小代价解的估计代价
因为A*搜索总是搜索f(n)最小的点,因此它总能找到最优解。
分为盲目搜索和启发式搜索。前者搜索策略被预先确定,后者不是。
人工智能包括哪些方面?
人工智能主要包括:知识表示,自动推理和搜索方法、机器学习和知识获取知识处理系统、自然语言理解、计算机视觉、智能机器人、自动程序设计等方面。人工智能是包括十分广泛的科学,由不同的领域组成,如机器学习,计算机视觉等等。总的说来,人工智能研究的一个主要目标是使机器能能够胜任一些通常需要人类智能才能...
应用场景越来越多了,人工智能都有哪些新玩法呢?
当它在桌子上醒来时,它会抬头看看附近有谁。如果它认出周围的人,它就会翻身并喊出他的名字。再者人工智能加快5G时代,社交电商新零售。随着新一代涌入消费大军阵营,个性化需求开始爆发,倒逼电商行业创新变革,需要消费者推荐,利用各种创意短视频、网红直播带货现场试销的营销方式,无疑比以往搜索一长串...
人工智能是什么?
6、ai技术是新兴科学技术。AI技术的研究领域包括机器人、语言识别、图像识别、自然语言处理和专家系统等。AI的目的就是希望让计算机能像人类一样进行学习和思考。ai技术将给数字经济的创新发展提供强大动力。人工智能技术包括哪些?1、工智能计算机科支企图解智能实质并产种新能类智能相似式做反应智能机器该...
人工智能,机器学习,统计学,数据挖掘之间有什么区别
人工智能是计算机科学研究领域的一个重要分支,又是众多学科的一个交叉学科,它企图了解智能的实质,并生产出一种新的能以人类智能相似的方式做出反应的智能机器,该领域的研究包括语音识别、图像识别、机器人、自然语言处理、智能搜索和专家系统等等,人工智能可以对人的意识、思维的信息过程的模拟。人工智能包括众多的分支...
人工智能是什么?
启发式知识常由启发式函数来表示,启发式知识利用得越充分,求解问题的搜索空间就越小。典型的启发式搜索方法有A*、AO*算法等。近几年搜索方法研究开始注意那些具有百万节点的超大规模的搜索问题。 机器学习是人工智能的另一重要课题。机器学习是指在一定的知识表示意义下获取新知识的过程,按照学习机制的不同,主要有...
人工智能主要是学什么的?
目前,人工智能专业的学习内容主要包括:机器学习、人工智能导论(搜索方法等)。)、图像识别、生物进化理论、自然语言处理、语义网、博弈论等。 所需的基础课程主要是信号处理、线性代数、微积分和编程(有数据结构基础)。 从专业的角度来看,机器学习、图像识别和自然语言处理都是大方向,只要你精通其中的一个,你就已经非...
怎样才能把人工智能运用到日常生活中?
在当今社会,信息传达方式有很多。相对正式的一点应该是邮件转发。例如,在大多数人的生活工作中,几乎每天都要发电子邮件,因为在写作过程中会出现很多错别字,所以此时需要激活语法检查和拼写检查等工具,检查邮件的书写错误问题。这些工具使用人工智能和自然语言处理。4、浏览器搜索 遇到人们不理解的知识点...
什么是人工智能?
人工智能(Artificial Intelligence,简称AI)指的是计算机系统通过模拟人类智能和学习能力,完成类似人类智能的任务和活动。这些任务包括视觉感知、语言理解、知识推理、学习和决策等。人工智能是一种模拟和延伸人类智能的技术,可以让计算机系统通过自主学习和演化,逐渐获得越来越高的智能水平。人工智能已经应用于...
人工智能【期末复习题】
计算智能就是计算人工智能,它是模拟群智能的人工智能。3.搜索:顾名思义,就是从初始节点出发,沿着与之相连的边试探地前进,寻找目标节点的过程(也可以是反向进行)。4.知识:就是人们对客观事物(包括自然的和人造的)及其规律的认识,知识还包括人们利用客观规律解决实际问题的方法和策略等。5.自然...
人工智能在生活中应用的例子
2、视频游戏 事实上,自从第一次电子游戏以来,视频游戏AI现已被运用了很长一段时间-人工智能的一个实例,大多数人可能都很熟悉。可是AI的复杂性和有效性在曩昔几十年中呈指数级添加,导致视频游戏人物了解您的行为,呼应刺激并以不行预知的方法做出反应。2014年的中心地球:魔多之影关于每个非玩家人物...
郭霞利迈: 什么是搜索?搜索是人工智能领域的一个重要问题.它类似于传统计算机程序中的查找,但远比查找复杂得多.传统程序一般解决的问题都是结构化的,结构良好的问题算法简单而容易实现.但人工智能所要解决的问题大部分是非结构化或结构...
永定区17874848845: 人工智能需要什么基础?
郭霞利迈: 工智能的定义可以分为两部分,即“人工”和“智能”.“人工”比较好理解,争议性也不大.有时我们会要考虑什么是人力所能及制造的,或着人自身的智能程度有没有高到可以创造人工智能的地步,等等.但总的来说,“人工系统”就是通...
永定区17874848845: 机器人搜索引擎是以某种策略手动的在Internet中搜索和发现吗 - ?
郭霞利迈: 以网络搜索机器人为例来说明搜索引擎技术. 1.网络机器人技术 网络机器人(Robot)又被称作Spider、Worm或Random,核心目的是为获取Intemet上的信息.一般定义为“一个在网络上检索文件且自动跟踪该文件的超文本结构并循环检索被...
永定区17874848845: 什么是ai - ?
郭霞利迈: AI(Artificial Intelligence,人工智能) .“人工智能”一词最初是在1956 年Dartmouth学会上提出的.从那以后,研究者们发展了众多理论和原理,人工智能的概念也随之扩展.人工智能是一门极富挑战性的科学,从事这项工作的人必须懂得计算...
永定区17874848845: 关于人工智能的问题 - ?
郭霞利迈: 1. 人工智能(Artificial Intelligence), 计算机科学与心理学相结合而产生的研究用计算机实现人的智能行为和功能的一门学科.人工智能的智能范畴一般包括人的智能行为,如图像和声音识别、学习、计划、决策、解决问题、自然语言理解等...
永定区17874848845: AlphaGo 用了哪些深度学习的模型 - ?
郭霞利迈: AlphaGo用了一个深度学习的模型:卷积神经网络模型. 阿尔法围棋(AlphaGo)是一款围棋人工智能程序.其主要工作原理是“深度学习”.“深度学习”是指多层的人工神经网络和训练它的方法. 一层神经网络会把大量矩阵数字作为输入,...
永定区17874848845: 人工智能究竟是噱头还是趋势 - ?
郭霞利迈: 人工智能必定会成为趋势,就近几年来说,人工智能也在慢慢的渗透进我们的生活工作中,现在也有一些工业的人工被替代,在网络方面,就搜索引擎来说,也是属于一种人工智能类,智能分析,智能推荐你的喜好等.
永定区17874848845: 什么是无线搜索 - ?
郭霞利迈: 无线搜索指用户使用无线移动设备来搜索自己所需的信息,通常的无线移动设备包括手机、PDA等.无线搜索的突出特点是方便、快捷、精准,让信息随手可得. 和互联网搜索相比,无线搜索更为便利,技术要求更高.因为人们习惯于随身携...