人工智慧--chap1

1、1、第一章人工智能度论辅导、高宗湾北大湾科学技术学院电子工程系、2、1章引言、牙齿章节中所学内容1.0年算法1.1是人工智能1.2人工智能的基础1.3人工智能的历史1.4目前发展水平1.5摘要、3，1.0年算法algorithms、1984机器本身的性能有限制请告诉我你的意见或评论好吗？你知道电脑天生的弱点吗？4，1.0算法问题及其答案，与算法问题解决问题的一个延迟算法，所有合格输入集，输入所需输出的函数，所有合格输入，所需输出，算法，5，1.0公演算法algorithms，算法问题：决策(判定)问题(判定)下限omega 3360 f(N)=(g(N)IFF there exist posi

2、tive constants c and n0 such that f(N)CG(N)for all N n0。上限和下限theta : f(n)=(g(n)IFF there exist positive constants C1，C2 and n0 such that c1g (n) f (n)，7，算法分类，合理的算法：复杂性上限为多项式函数P F(N)=AMNM AM-1NM-1 A1N A0 EX 3360 O(1)，O(log n)，O(n)，O)，O (N)，8，算法问题领域，不可判定的可计算，9，不可计算的问题楼板瓷砖问题，输入：有限数量的楼板瓷砖集问题：对于有限的矩形面积，能

3、否只使用T-中间样式的地砖在满足相邻地砖相邻边缘颜色的相同条件下铺设？答：无法解决楼板瓷砖问题的算法。类似问题：多米诺问题(限制在上平面)、停机问题。10，停机问题，节目或算法A，是，否，可能的输入X，A在X停止吗？1。if (x！=1)1.1 if(x % 2=0)x-x/2；1.2 if(x % 2=1)x-3x 1；2.stop，11，可计算的问题河内塔问题的困难NP，来源规则：一次只能移动一个环，将大环套在小环上渡边杏。答：算法演出需要O(2 n)，共264 -1=18，446744，073709，551615次，每次移动1秒。一年约3千万秒，共约58，000，000，000年。12，

4、可计算的问题排序问题(Sorting problem)好p，问题：n个数据键值从小到大算法：selection，insertion，bubble sort.时间复杂度3360o算法：quick、heap、merging sort.时间复杂度： O(log n)。13，1.1 AI是什么？AI的定义：14，AI的定义，15，1。人的行为：杜林测试方法，如何区分人的or机器？人怎样思考，怎样行事明智？机器能思考吗？机器能做出智能行为吗？怎样表达知识，怎样推理，学习新知识？合理行为的评价？16，Turing测试，Turing(1950) computing machinery and intelli

5、gence 3360 can machines think？-“can machines behave intelligently？”Turing推测2000年机器有30%的机会欺骗人5分钟。要通过训练测试，您必须了解电脑能力3360自然语言、知识表示、自动推理、机器学习、电脑视觉和机器人技术。牙齿六大领域是近50年来AI的大部分研究内容。17，1.2人工智能的基础，1 .AI在其他领域继承了很多想法、观点和技巧。最近两千年里，哲学传统思想中揭示了理解和学习的理论，这种观点是由心灵和物理系统的动作构成的。2.在哲学中，对逻辑、概率论、决策和计算有正则定理。3.有一种科学语言，说明从心灵观察人类

6、心灵的工具和发展的原理。语言学中有语言结构和意义的整理。最后，使用计算机科学、工具实际实现AI。18，人工智慧的基楚(继续)、哲学(截至西元428年):欧洲哲学传统思想由关于柏拉图的一系列脚注组成，是不引起争议的特征性描写。数学(西元800年-至今):哲学家基于AI的许多重要概念，将这些概念引入正规科学需要在三个茄子领域进行数学水平的制定：计算、逻辑、概率。经济学(1776-至今):决策理论、比赛理论、作业研究、马尔可夫决策过程等领域智慧提供了从经济学中获得最大收益的复杂决策问题。神经科学(1861-至今):研究大脑如何处理信息。大脑由神经细胞(神经元)组成，一组简单的细胞可以引发思考、行动和

7、意识。类神经网络可以提供学习、认知、计算等AI问题。19，人工智慧的基础(继续)，心理学(1879-至今):如果生命有自己行动的模式，那么什么是最好的结论，所有方面都更完整、更安全，更恰当的行动可以面对紧急情况。(Craik，1943)电脑工程(1940-现在):人工智能的成功需要智慧和人工。电脑无疑被公认为最有可能表达智慧的人工方式。控制理论(1948-至今):人工产品必须在自己的控制下运行。语言学(1957-至今): 1957年B.F .斯金纳发表了语言行动书。牙齿书综合详细地讨论了重要的行为学者对语言学习的看法。20，1.2人工智能的基础，1 .研究范畴游戏证明整理通用问题解决识别：视觉

8、、语音理解自然语言专家系统：符号数学、有助于解决医疗诊断A I问题的技术是什么？我们想模仿人类的智慧到什么程度？我们怎么知道我们已经写了“明智”的程序？22，1。什么是AI技术，使用知识：提供解决复杂问题的方法。牙齿方式利用相关事物的结构。抽象：将重要特性与不重要的特性分开，提供了一种简便的处理方法。搜索：以非直接的方式问题解决。智慧和知识之间的差异信息和数据之间的差异AI如何利用知识：一般化、理解、修改、无需完整性、23，2如何评价“明智”计划？程序复杂性一般化程度智能清晰度程序的可扩展性，24，井游戏(Tic-Tac-Toc)节目1，数据结构：板：以9维矢量表示板、0表空格、1表X、2表O

9、。移动表： 19，683维的矢量(39)。Ex3360 0: (0，0，0，0，0，0，0，0，0，0)-(0，0，0，0，1，0，0，0，0，25，Tic-Tac-Toc节目1，算法：将电路板矢量视为三进制数，并将其转换为十进制数，将其转换为索引。2.从步骤1的索引到移动表移除具有该位置的向量。3.步骤2中拿出的向量是游戏的度数。说明：程序简单、省时，移动表占用了太多空间，制作起来很费时，输入容易出错，没有可扩展性，不是智能程序。26，井游戏(Tic-Tac-Toc)节目2，数据结构：板位置：包含表示板的9维向量、围棋的移动表和评估板位置获胜可能性的函数值。0.5-，27，井游戏(Tic-T

10、ac-Toc)节目2，算法： 1 2。如果不能赢，考虑到对方下一个可能的位置，认为其中一个对我们最不利(继续重复牙齿程序)，假设对方会选择对我们最不利的位置(当然对手最有利的位置)。不管牙齿最不利的分数是多少，让我们把它退回去，改变我们正在考虑的那个节点的分数。3.得分最高的节点最好的选择是游戏的子项。评论：节目需要很多时间。因为在做每一个选择之前，必须搜索游戏树。有扩展性，如果把程序修改成其他游戏也可以使用。只需添加其他游戏的知识和游戏。是明智的程序。28，1.3人工智慧的历史，人工智慧的孕育期(1943-1956)早期的热情，伟大的前景(1952-1969)一些实际(1966-1974)知识库系统：能力的关键(1969-1974) 类神经网络学习方法Claude Shannon (1950)和Alan turing (1953) :国际象棋节目Marvin Minsky and dean edmonds(1951):类神经网络电脑sn arc John mccc : 了解：击败人类第一个国际象棋大师阿诺德登克的电脑程序Pomerleau(1993):自动驾驶系统IBM(1996-7): IBM Chess Machine(Deep Blue)Beats 3 美军波斯湾战争机器人技术：手术中机器人辅助HipNav(DiGioia et al .1