人工智能第五章(1)
人工智能[第五章状态空间搜索策略]山东大学期末考试知识点复习
![人工智能[第五章状态空间搜索策略]山东大学期末考试知识点复习](https://img.taocdn.com/s3/m/90a7eb54dd36a32d73758188.png)
第五章状态空间搜索策略搜索是人工智能的一个基本问题,是推理不可分割的一部分。
搜索是求解问题的一种方法,是根据问题的实际情况,按照一定的策略或规则,从知识库中寻找可利用的知识,从而构造出一条使问题获得解决的推理路线的过程。
搜索包含两层含义:一层含义是要找到从初始事实到问题最终答案的一条推理路线;另一层含义是找到的这条路线是时间和空间复杂度最小的求解路线。
搜索可分为盲目搜索和启发式搜索两种。
1.1 盲目搜索策略1.状态空间图的搜索策略为了利用搜索的方法求解问题,首先必须将被求解的问题用某种形式表示出来。
一般情况下,不同的知识表示对应着不同的求解方法。
状态空间表示法是一种用“状态”和“算符”表示问题的方法。
状态空间可由一个三元组表示(S,F,Sg)。
利用搜索方法求解问题的基本思想是:首先将问题的初始状态(即状态空间图中的初始节点)当作当前状态,选择一适当的算符作用于当前状态,生成一组后继状态(或称后继节点),然后检查这组后继状态中有没有目标状态。
如果有,则说明搜索成功,从初始状态到目标状态的一系列算符即是问题的解;若没有,则按照某种控制策略从已生成的状态中再选一个状态作为当前状态,重复上述过程,直到目标状态出现或不再有可供操作的状态及算符时为止。
算法5.1 状态空间图的一般搜索算法①建立一个只含有初始节点S0的搜索图G,把S放入OPEN表中。
②建立CLOSED表,且置为空表。
③判断OPEN表是否为空表,若为空,则问题无解,退出。
④选择OPEN表中的第一个节点,把它从OPEN表移出,并放入CLOSED表中,将此节点记为节点n。
⑤考察节点n是否为目标节点,若是,则问题有解,并成功退出。
问题的解的这条路径得到。
即可从图G中沿着指针从n到S⑥扩展节点n生成一组不是n的祖先的后继节点,并将它们记作集合M,将M中的这些节点作为n的后继节点加入图G中。
⑦对那些未曾在G中出现过的(即未曾在OPEN表上或CLOSED表上出现过的)M中的节点,设置一个指向父节点(即节点n)的指针,并把这些节点加入OPEN 表中;对于已在G中出现过的M中的那些节点,确定是否需要修改指向父节点(n 节点)的指针;对于那些先前已在G中出现并且已在COLSED表中的M中的节点,确定是否需要修改通向它们后继节点的指针。
人工智能chapter5heuristic

控制信息反映在估价函数中。 估价函数的任务就是估计待搜索结点的重要程度。
f( n ) gn ( ) hn ()
从初始结点到n 的实际代价 从n到目标的最佳 路径的估计代价
5.2 启发式搜索算法
5.2.1
局部择优搜索(瞎子爬山法 Hill Climbing)
它由深度优先搜索法演变而来。搜索每到达一个结点 后,其后继结点的选择不是预定的或盲目的,而是在 它的所有子结点中,按估价函数f(x)选择最优者。犹如 瞎子爬山一样,故名瞎子爬山法。
有的定义它是结点X处于最佳路径上的概率。
或者是结点X和目标结点之间的距离。 或者是X格句的得分等等。 一般来说,估计一个结点的价值,必须考虑两方面因
素:已经付出的代价和将要付出的代价。我们把估计 函数f(n)定义为从初始结点经过n结点到达目标结点的 最小代价估计值。
5.2.2 最好优先搜索法
启发式搜索
在两种情况下运用启发式策略:
一个问题由于在问题陈述和数据获取方面固有的模糊性可 能使它没有一个确定的解。医疗诊断,视觉系统可运用启发 式策策略选择最有可能解释。 一个问题(如国际象棋)可能有确定解,但是求解过程中的计算 机代价令人难以接受。穷尽式搜索策略,在一个给定的时空 内很可能得不到最终的解。启发式策略通过指导搜索向最有 希望的方向前进降低了复杂性。消除组合爆炸,并得到令人 能接受的解。然而,启发式策略也是极易出错的。
If VALUE[neighbor]<=VALUE[current] then return STATE[current] currentneighbor
局部择优搜索
优点:方法简单、占用内存空间少,速度快,在多数情
况下有效,主要是在单因素、单极值情况下使用。
人工智能_第五章计算智能

传统分类能力
ANN 分类能力
分类与识别功能
§5.2.1人工神经网络研究的进展
三、基本功能
优化计算功能
§5.2.1人工神经网络研究的进展
§5.2.2人工神经网络的结构
2.生理神经元的功能
从生物控制论的观点,神经元作为控制和信息处理的基本单元,具有下列
一些重要的功能与特性:
• 时空整合功能:神经元对于不同时间通过同一突触传入的神经冲动,具有时 间整合功能。对于同一时间通过不同突触传入的神经冲动,具有空间整合功 能。两种功能相互结合,具有时空整合的输入信息处理功能; • 兴奋与抑制状态:即兴奋(细胞膜电位升高)和抑制(细胞膜电位降低)。 • 脉冲与电位转换:突触界面具有脉冲/电位信号转换功能。 • 神经纤维传导速度:神经冲动沿神经纤维传导的速度在1-150m/s之间。 • 突触延时和不应期:突触对神经冲动的传递具有时延和不应期,在相邻的二 次冲动之间需要一个时间间隔,即为不应期。 每个人脑大约含有1011-1012个神经元,每一神经元又约有103-104个突触。神
匹配等, 而反馈型神经网络则是一个非线性动力学系统,它具有如下两个重要特征:
1.系统具有多个稳定状态,从某一初始状态开始运动,系统最终可以到
为1或0取决于其输入之和大于或小于内部阈值θ。
§5.2.2人工神经网络的结构
激发函数一般具有非线性特性,常用的非线性特性如下图所示,分述于下:
① 阈值型
对于这种模型,神经元没有内部状态,激发函数为一阶跃函数,如图 (a) 所示。这时,输出为: 1 f(xi)=U(xi)= 0 ② 分段线性强饱和型 见图 (b)。 ,xi>0 ,xi≤0
《人工智能》第5章学习智能体-概念学习概念学习

对于某类任务T和性能度量P,如果一个计算机程 序在T上以P衡量的性能随着经验E而自我完善,那 么我们称这个计算机程序在从经验E中学习
11
学习问题的标准描述
西洋跳棋学习问题
任务T:下西洋跳棋 性能标准P:比赛中击败对手的百分比 训练经验E:和自己进行对弈
手写识别学习问题
任务T:识别和分类图像中的手写文字 性能标准P:分类的正确率 训练经验E:已知分类的手写文字数据库
Humidity Normal
High High High
Wind Strong Strong Strong Strong
Water Warm Warm Warm Cool
Forecast Same Same Change Change
EnjoySport Yes Yes No Yes
29
概念学习任务
< , , , , , >
// 所有的样例都是反例
30
概念学习任务
形式化描述 已知 实例集X ▪ 每个实例x由6个属性描述,每个属性的取值范围已确定 假设集H ▪ 每个假设h描述为6个属性的取值约束的合取 (∩) 目标概念c ▪ 一个布尔函数,变量为实例,即: c:x->{1,0} 训练样例集D ▪ 目标函数(或目标概念)的正例和反例 求解 H中的一假设h,使对于X中任意x,h(x)=c(x)
问题产生器
以当前的假设作为输入,输出一个新的问题,供执行系统去 探索。
23
小结:设计一个学习系统
基本设计方法和步骤
Step1: 明确任务T、性能度量P Step2: 训练经验E Step3: 选择目标函数及其表示 Step4: 选择目标函数的学习算法 Step5: 最终设计
人工智能导论第五章课后答案

人工智能导论第五章课后答案
第五章课后答案
一、填空题
1. 决策树是一种基于概率的决策模型,它可以用来表示和求
解复杂的决策问题。
2. 决策树的建立过程包括特征选择、决策树生成和决策树剪枝。
3. 决策树的特征选择是指从训练数据集中选择最有效的特征,以构建决策树。
4. 决策树生成是指根据特征选择的结果,构建决策树的过程。
5. 决策树剪枝是指在决策树生成的基础上,通过减少决策树
的复杂度,以提高决策树的泛化能力的过程。
6. 决策树的优点是可解释性强、易于实现和计算效率高。
7. 决策树的缺点是容易发生过拟合,对缺失数据敏感,对噪
声数据敏感。
二、简答题
1. 请简述决策树的建立过程?
决策树的建立过程包括特征选择、决策树生成和决策树剪枝。
特征选择是指从训练数据集中选择最有效的特征,以构建决策树。
决策树生成是指根据特征选择的结果,构建决策树的过程。
决策
树剪枝是指在决策树生成的基础上,通过减少决策树的复杂度,
以提高决策树的泛化能力的过程。
2. 请简述决策树的优缺点?
决策树的优点是可解释性强、易于实现和计算效率高。
决策
树的缺点是容易发生过拟合,对缺失数据敏感,对噪声数据敏感。
人工智能入门课件第5章遗传算法

5.4.2 交叉操作(crossover)
交叉的具体步骤为:
1. 从交配池中随机取出要交配的一对个体;
2. 根据位串长度L,对要交配的一对个体,随 机选取[1,L-1]中一个或多个的整数k作为 交叉点;
3. 根据交叉概率pc(0<pc≤1)实施交叉操作,配 对个体在交叉点处,相互交换各自的部分内 容,从而形成新的一对个体。
N
pi 1
i 1
2.基于排名的选择
(1)线性排名选择
首先假设群体成员按适应值大小从好到坏依次排列
为x1,x2,…,xN,然后根据一个线性函数分配选 择概率pi。
设线性函数pi=(a-b·i/(N +1))/N,i=1,
2,…,N,其中a,b为常数。由于
N
pi
1
,易得,
b=2(a-1)。又要求对任意i=1,2,…i1,N,有pi>0,
5.2.3 实数编码
为了克服二进制编码的缺点,对于问题的变量 是实向量的情形,直接可以采用十进制进行编码, 这样可以直接在解的表现形式上进行遗传操作,从 而便于引入与问题领域相关的启发式信息以增加系 统的搜索能力
例3 作业调度问题(JSP)的种群个体编码常用 m×n的矩阵Y=[yij],i=1,2,…,m,j=1, 2,…,n(n为从加工开始的天数,m为工件的 优先顺序)。 yij表示工件i在第j日的加工时间。 下表是一个随机生成的个体所示。
一种方法是为参与交换的数增加一个映射如下:
将此映射应用于未交换的等位基因得到:
T~1 234 | 751| 68 T~2 136 | 275 | 84 则为合法的。
5.2.2 Gray编码
Gray编码即是将二进制码通过如下变换进行转
人工智能教程习题及答案第5章习题参考解答

第五章搜索策略习题参考解答5.1 练习题5.1 什么是搜索?有哪两大类不同的搜索方法?两者的区别是什么?5.2 用状态空间法表示问题时,什么是问题的解?求解过程的本质是什么?什么是最优解?最优解唯一吗?5.3 请写出状态空间图的一般搜索过程。
在搜索过程中OPEN表和CLOSE表的作用分别是什么?有何区别?5.4 什么是盲目搜索?主要有几种盲目搜索策略?5.5 宽度优先搜索与深度优先搜索有何不同?在何种情况下,宽度优先搜索优于深度优先搜索?在何种情况下,深度优先搜索优于宽度优先搜索?5.6 用深度优先搜索和宽度优先搜索分别求图5.10所示的迷宫出路。
图5.10 习题5.6的图5.7 修道士和野人问题。
设有3个修道士和3个野人来到河边,打算用一条船从河的左岸渡到河的右岸去。
但该船每次只能装载两个人,在任何岸边野人的数目都不得超过修道士的人数,否则修道士就会被野人吃掉。
假设野人服从任何一种过河安排,请使用状态空间搜索法,规划一使全部6人安全过河的方案。
(提示:应用状态空间表示和搜索方法时,可用(N m,N c)来表示状态描述,其中N m和N c分别为传教士和野人的人数。
初始状态为(3,3),而可能的中间状态为(0,1),(0,2),(0,3), (1,1),(2,1),(2,2),(3,0),(3,1),(3,2)等。
)5.8 用状态空间搜索法求解农夫、狐狸、鸡、小米问题。
农夫、狐狸、鸡、小米都在一条河的左岸,现在要把它们全部送到右岸去。
农夫有一条船,过河时,除农夫外,船上至多能载狐狸、鸡和小米中的一样。
狐狸要吃鸡,鸡要吃小米,除非农夫在那里。
试规划出一个确保全部安全的过河计划。
(提示:a.用四元组(农夫,狐狸,鸡,米)表示状态,其中每个元素都可为0或1,0表示在左岸,1表示在右岸;b.把每次过河的一种安排作为一个算符,每次过河都必须有农夫,因为只有他可以划船。
)5.9 设有三个大小不等的圆盘A 、B 、C 套在一根轴上,每个圆盘上都标有数字1、2、3、4,并且每个圆盘都可以独立地绕轴做逆时针转动,每次转动90°,初始状态S 0和目标状态S g 如图5.11所示,用宽度优先搜索法和深度优先搜索法求从S 0到S g 的路径。
人工智能PPT chapter5_1

22
人工智能及其应用
23
5.2.1 生物神经元
一、信息的产生
神经元间信息的产生、传递和处理是一种电化学活动。
神经元状态: 静息 兴奋 抑制
膜电位: 极 化 去极化 超极化
人工智能及其应用
17
5.1.3 知识学习策略
4、归纳学习 归纳学习是基于归纳推理的一种学习。归纳推理 (Inductive Infrerence)是另一种推理过程。归纳推理 能够对输入的信息进行推广(generalization)并且选择 其中较理想的结果。与逻辑推理比较,归纳推理不是保 真变换,而是“保假”变换,即若推理是假,那么归纳 出的结论也是假的。 比如命题:鸟会飞,有保假性可知,若A不是鸟,那 么A就不会飞。归纳推理是人类最重要的一种思维方式, 它也是发现科学定律和定理的思想武器。按其有无教师 指导,分为实例学习及观察与发现学习。
人工智能及其应用
3
5.1.1 知识学习概述
• 机器学习的定义 是一门研究怎样用计算机来模拟或实现人类学习活动的 学科。它是人工智能中最具有智能特征的前沿研究领域之 一。机器学习(这里指符号学习)是靠学习程序(或称为学习 系统)实现的。学习程序的输入是数据、事实等各种各样的 信息,输出则是知识,即概念、规则(规律)等。
人工智能及其应用
12
5.1.2 知识学习原理
3、学习系统的基本要求 • (1)具有适当的学习环境: 所谓学习系统的环境,是 指学习系统进行学习时的信息来源。 • (2)具有一定的学习能力: 环境仅是为学习系统提供 了相应的信息和条件,要从中学到知识,还必须具有 适当的学习方法和一定的学习能力。 • (3)能够运用所学知识求解问题: 学以致用,对人这 样,对学习系统也是如此。 • (4)能通过学习提高自身性能: 提高自身性能,是学 习系统应该达到的最终目标。也就是说,一个学习系 统应该能够通过 学习增长知识、提高技能、改进性能, 使自己能做一些原来不能做的工作,或者可以把原来 能做的工作做得更好。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
平稳发展阶段(二十世纪九十年代以后)
19
人工神经元模型
人工神经元模型
神经元单元由多个输入xi,i=1,2,...,n 和一个输出y 组成。中间状态由输入信号的权和表示,而输出 为 n y j (t ) = a (∑ ω ji xi − θ j )
i =1
式中,θj为神经元单元的偏置或阈值,wji为连 接权系数。n为输入信号数目,yj为神经元输 出,t为时间,a(⋅)为输出变换函数,也叫激励函 数,特性函数。
13
生物神经特性
(5)能接受和处理模糊的、 能接受和处理模糊的、模拟的、 模拟的、随机的信息。 随机的信息。 (6) 求满意解而不是精确解. 求满意解而不是精确解.人类处理日常行为时, 人类处理日常行为时, 往往都不是一定要按最优或最精确的方式去求解, 往往都不是一定要按最优或最精确的方式去求解 , 而是以能解决问题为原则, 而是以能解决问题为原则 , 即求得满意解就行了。 即求得满意解就行了 。 (7)系统的恰当退化和冗余备份( 系统的恰当退化和冗余备份(鲁棒性和容错性) 鲁棒性和容错性)
12
2
生物神经特性
(4)信息处理的系统性 大脑是一个复杂的大规模信息处理系统, 大脑是一个复杂的大规模信息处理系统,单个的 元“神经元” 神经元”不能体现全体宏观系统的功能。 不能体现全体宏观系统的功能。实际 上,可以将大脑的各个部位看成是一个大系统中的 许多子系统。 许多子系统。各个子系统之间具有很强的相互联系, 各个子系统之间具有很强的相互联系, 一些子系统可以调节另一些子系统的行为。 一些子系统可以调节另一些子系统的行为。例如, 例如, 视觉系统和运动系统就存在很强的系统联系, 视觉系统和运动系统就存在很强的系统联系,可以 相互协调各种信息处理功能
人工神经网络的结构
结构: 结构:人工神经网络( 人工神经网络(ANN) ANN)可以看成是以人工神 经元为结点, 经元为结点,用有向加权弧连接起来的有向图 用有向加权弧连接起来的有向图。 有向图。 在此有向图中, 在此有向图中,人工神经元就是对 人工神经元就是对生物神经元 就是对生物神经元的模 生物神经元的模 拟,而有向弧则是 有向弧则是树突 则是树突—突触—轴突对的模拟 轴突对的模拟。 对的模拟。有 向弧的权值表示相互连接的两个人工神经元间相互 向弧的权值表示相互连接的两个人工神经元间相互 作用的强弱。 作用的强弱。
5
6
1
生物神经系统
生物神经元主要由以下3 生物神经元主要由以下3个部分组成: 个部分组成: 细胞体, 细胞体,是神经细胞的本体; 是神经细胞的本体; 树突,用于接受来自其它细胞元的信号 树突 用于接受来自其它细胞元的信号; 用于接受来自其它细胞元的信号; 轴突, 轴突,用于输出信号, 用于输出信号,与多个神经元连接; 与多个神经元连接; 突触, 突触,是神经元之间相互连接的的接口部分, 是神经元之间相互连接的的接口部分,即一个 神经元的神经末梢与另一个神经元的树突相接触的交 界面, 界面,位于神经元的神经末梢尾端。 位于神经元的神经末梢尾端。
3
计算智能与人工智能的区别和关系
计算智能是生物智能的计算模拟,是一种智力方式的 低层认知,它与人工智能的区别只是认知层次从中层下 降至低层而已。
4
神经计算
最早人们并不知人的“智慧”是人的大脑的功能,以为 “智慧”是从“肚子”中来,如说“宰相肚里能撑船”; 又如以为智慧是发自“心”,如说“某人很有心计”。 直到近代科学才明确,智慧(思维)是人的大脑的功能 的表现。 大脑是由无数的脑细胞组成。既然“思维”是大脑的功 能的表现,即智慧是脑神经网络的功能。那么人们希望 利用人工神经网络来模拟人脑的神经网络,研究其性能, 希望从中悟出人的思维的一些“奥秘”。这就是所谓的 人工神经网络技术,这种技术为人工智能提供新的解决 问题的方法,并广泛应用于各个领域
•
17 18
3
人工神经网络的进展
高潮阶段(二十世纪八十年代)
◇ 1982和1984 Hopfield 1982 1984年,美国加州理工学院的生物物理学家,J. 1984 在美国科学院院刊发表的两篇文章,有力地推动了人工神经网络的研 究与应用,并引发了研究神经网络的一次热潮。 80年代后期以来,随着人工神经网络研究的复苏和发展,对神经网 ◇ 80 络控制的研究也十分活跃。 这方面的研究进展主要在神经网络自适应 控制和模糊神经网络控制及其在机器人控制中的应用上
15
16
人工神经网络的结构
人工神经网络的进展
初创阶段(二十世纪四十年代至六十年代)
◇1943年,美国心理学家W. W. S. Mcculloch和数理逻辑学家W. Pitts 合作, 1943 Mcculloch 以数学逻辑为研究手段,探讨了客观事件在神经网络的形式问题,在此基 础上提出了神经元的数学模型,即MP (Mcculloch MccullochMcculloch-Pitts)模型。 Pitts ◇ 1960年,威德罗和霍夫率先把神经网络用于自动控制研究。 1960
生物神经系统
生物神经系统是一个有高度组织和相互作用的数量 巨大的细胞组织群体。 巨大的细胞组织群体。 神经细胞也称神经元 神经细胞也称神经元, 神经元,是神经系统的基本单元, 神经系统的基本单元,它 们按不同的结合方式构成了复杂的神经网络。 们按不同的结合方式构成了复杂的神经网络。通过 神经元及其联接的可塑性, 神经元及其联接的可塑性,使得大脑具有学习、 使得大脑具有学习、记 忆和认知等各种智能 忆和认知等各种智能。 等各种智能。
14
人工神经网络
人工神经网络( 人工神经网络(Artificial Neural Nets, Nets,ANN) ANN) 是由大量处理单元经广泛互连而组成的人工网络, 是由大量处理单元经广泛互连而组成的人工网络, 用来模拟脑神经系统的结构和功能。 用来模拟脑神经系统的结构和功能。而这些处理单 元称作人工神经元 元称作人工神经元。 人工神经元。
生物神经特性
(1)并行分布处理的工作模式 实际上大脑中单个神经元的信息处理速度是很慢 的,每次约1 每次约1毫秒(ms) 毫秒(ms), (ms),比通常的电子门电路要慢 几个数量级。 几个数量级。每个神经元的处理功能也很有限, 每个神经元的处理功能也很有限, 估计不会比计算机的一条指令更复杂。 估计不会比计算机的一条指令更复杂。 但是人脑 对某一复杂过程的处理和反应却很快, 对某一复杂过程的处理和反应却很快,一般只需 几百毫秒。 几百毫秒。由此可见, 由此可见,大脑信息处理的并行速度 已达到了极高的程度. 已达到了极高的程度.
生命科学是系统地阐述与 生命特性有关的重大课题 的科学。
概述 第五章 计算智能 ——神经计算
学科交叉是当前研究领域的一个重要特征 信息科学与生命科学的相互交叉、 信息科学与生命科学的相互交叉、相互渗透和相互 促进是现代科学技术发展的一个显著特点。 促进是现代科学技术发展的一个显著特点。
• 计算智能是学科交叉研究过程中出现的一 个重要研究方向.
11
生物神经特性
(3)信息处理与信息存贮合二为一。 信息处理与信息存贮合二为一。 大脑中的信息处理与信息存贮是有机结合在一起 的 ,而不像现行计算机那样. 而不像现行计算机那样 .存贮地址和存贮内容是 彼此分开的。 彼此分开的。 由于大脑神经元兼有信息处理和存贮功 能 ,所以在进行回忆时, 所以在进行回忆时,不但不存在先找存贮地址而 后再调出所存内容的问题, 后再调出所存内容的问题, 而且还可以由一部分内容 恢复全部内容. 恢复全部内容.
21 22
神经元的激励函数
神经元的激励函数
23
24Biblioteka 4神经元的激励函数
神经元的激励函数
25
26
神经元的激励函数
人工神经网络结构
27
28
神经网络的基本特性和结构
人工神经网络是具有下列特性的有向图 ◇对于每个节点i ,存在一个状态变量xi ; ◇从节点i至节点j,存在一个连接权系数wij; ◇对于每个节点i,存在一个阈值θi; ◇对于每个节点i,定义一个变换函数。
人工神经网络的特性
1.可以充分逼近任意复杂的 1.可以充分逼近任意复杂的非线性关系 可以充分逼近任意复杂的非线性关系 2. 所有定量或定性的信息都等势分布贮存于网络内的 各神经元, 各神经元,故有很强的鲁棒性和容错性 故有很强的鲁棒性和容错性 3. 采用并行分布处理 采用并行分布处理方法 并行分布处理方法, 方法,使得快速进行大量运算成 为可能 4. 可学习和自适应不知道或不确定的系统 学习和自适应不知道或不确定的系统 5. 能够同时处理定量、 能够同时处理定量、定性知识。 定性知识。 6. 可以通过软件和硬件实现。 可以通过软件和硬件实现。
• 过度阶段(二十世纪六十年代初至七十年代)
• ◇ M. Minsky和S. 1969年出版了影响深 Minsky S. Papert经过多年的潜心研究,于1969 Papert 1969 远的《Perceptron》一 书,从理论上证明了以单层感知机为代表的网络 系统在某些能力方面的局限性。 ◇ 60年代末期至80 80年代中期,神经网络控制与整个神经网络研究一样, 60 80 处于低潮
9
10
生物神经特性
(2)神经系统的可塑性和自组织性。 神经系统的可塑性和自组织性。 神经系统的可塑性和自组织性与人脑的生长发育 过程有关。 过程有关。 例如, 例如,人的幼年时期约在9 人的幼年时期约在9岁左右, 岁左右,学习语言的能力十分 强 , 说明在幼年时期, 说明在幼年时期 , 大脑的可塑性和柔软性特别良好。 大脑的可塑性和柔软性特别良好 。 从生理学的角度看, 从生理学的角度看, 它体现在突触的可塑性和联接状态 它体现在突触的可塑性和联接状态 的变化, 的变化 , 同时还表现在神经系统的自组织特性上。 同时还表现在神经系统的自组织特性上 。 例如 在某一外界信息反复刺激下. 在某一外界信息反复刺激下 . 接受该信息的神经细胞之 间的突触结合强度会增强 间的 突触结合强度会增强。 突触结合强度会增强 。 这种可塑性反映出大脑功能 既有先天的制约因素, 既有先天的制约因素 , 也有可能通过后天的训练和学习 而得到加强。 而得到加强。 神经网络的学习机制就是基于这种可塑性现象, 神经网络的学习机制就是基于这种可塑性现象 , 并通过 修正突触的结合强度来实现的。 修正突触的结合强度来实现的。