《神经网络+数学建模模型及算法》由会员分享,可在线阅读,更多相关《神经网络+数学建模模型及算法(80页珍藏版)》请在金锄头文库上搜索。
1、,神经网络与数学建模,湖北工程学院数学建模组织,一、引例,1981年生物学家格若根(W Grogan)和维什(WWirth)发现了两类蚊子(或飞蠓midges)他们测量了这两类蚊子每个个体的翼长和触角长,数据如下:,翼长 触角长 类别 1.64 1.38 Af 1.82 1.38 Af 1.90 1.38 Af 1.70 1.40 Af 1.82 1.48 Af 1.82 1.54 Af 2.08 1.56 Af,翼长 触角长 类别 1.78 1.14 Apf 1.96 1.18 Apf 1.86 1.20 Apf 1.72 1.24 Af 2.00 1.26 Apf 2.00 1.28 Ap
2、f 1.96 1.30 Apf 1.74 1.36 Af,问:若抓到三只新的蚊子,它们的触角长和翼长分别为(1.24,1.80); (1.28,1.84);(1.40,2.04)问它们应分别属于哪一个种类?,把翼长作纵坐标,触角长作横坐标;那么每个蚊子的翼长和触角决定了坐标平面的一个点.其中 6个蚊子属于 APf类;用黑点“”表示;9个蚊子属 Af类;用小圆圈“。”表示 得到的结果见图1,图1 飞蠓的触角长和翼长,一、引例,1989年美国大学生数学建模问题,思路:,例如;取A(1.44,2.10)和 B(1.10,1.16),过A B两点作一条直线: y 1.47x - 0.017 其中x表示
3、触角长;y表示翼长,分类规则:设一个蚊子的数据为(x, y) 如果y1.47x - 0.017,则判断蚊子属Apf类; 如果y1.47x - 0.017;则判断蚊子属Af类,一、引例,作一直线将两类飞蠓分开,分类结果:(1.24,1.80),(1.28,1.84)属于Af类;(1.40,2.04)属于 Apf类,图2 分类直线图,一、引例,缺陷:根据什么原则确定分类直线?,若取A=(1.46,2.10), B=(1.1,1.6)不变,则分类直线变为 y=1.39x+0.071,分类结果变为: (1.24,1.80), (1.40,2.04) 属于Apf类; (1.28,1.84)属于Af类,哪
4、一分类直线才是正确的呢?,一、引例,A(1.44,2.10),再如,如下的情形能不能用分类直线的办法呢?,新思路:将问题看作一个系统,飞蠓的数据作为输入,飞蠓的类型作为输出,研究输入与输出的关系。,一、引例,人工神经网络模型,前言,所谓人工神经网络就是基于模仿生物大脑的结构和功能而构成的一种信息处理系统。 粗略地讲,大脑是由大量神经细胞或神经元组成的。每个神经元可看作是一个小的处理单元,这些神经元按某种方式连接起来,形成大脑内部的生理神经元网络。 这种神经元网络中各神经元之间联结的强弱,按外部的激励信号做自适应变化,而每个神经元又随着所接收到的多个接收信号的综合大小而呈现兴奋或抑制状态。,生物
5、神经网,基本工作机制: 一个神经元有两种状态兴奋和抑制 平时处于抑制状态的神经元,当接收到其它神经元经由突触传来的冲击信号时,多个输入在神经元中以代数和的方式叠加。 进入突触的信号会被加权,起兴奋作用的信号为正,起抑制作用的信号为负。 如果叠加总量超过某个阈值,神经元就会被激发进入兴奋状态,发出输出脉冲,并由轴突的突触传递给其它神经元。,人工神经网络的生物学基础,人工神经网络的生物学基础,信息输入,信息传播与处理,信息传播与处理(整合),信息传播与处理结果:兴奋与抑制,信息输出,神经网络的基本思想,人工神经元的基本构成:,人工神经元信息处理单元,人工神经元信息处理单元,信息输入,人工神经元信息
6、处理单元,信息传播与处理:加权求和,人工神经元信息处理单元,信息传播,人工神经元信息处理单元,信息传播与处理,人工神经元信息处理单元,信息输出,神经元的传递函数,f(X)是激发函数;它可以是线性函数,也可以是非线性函数例如,若取激发函数为符号函数,神经元的传递函数,S型传递函数,注:一个神经元含有与输入向量维数相同个数的权系数,若将阈值看作是一个权系数,-1是一个固定的输入,另有n-1个正常的输入,则式也可表示为: ,参数识别:假设函数形式已知,则可以从已有的输入输出数据确定出权系数及阈值。,简单原理,人工神经网络是根据人的认识过程而开发出的一种算法。 假如我们现在只有一些输入和相应的输出,而
7、对如何由输入得到输出的机理并不清楚,那么我们可以把输入与输出之间的未知过程看成是一个“网络”,通过不断地给这个网络输入和相应的输出来“训练”这个网络,网络根据输入和输出不断地调节自己的各节点之间的权值来满足输入和输出。这样,当训练结束后,我们给定一个输入,网络便会根据自己已调节好的权值计算出一个输出。这就是神经网络的简单原理。,人工神经网络基本特点,(1)可处理非线性,(2)并行结构对神经网络中的每一个神经元来说;其运算都是同样的这样的结构最便于计算机并行处理,(3)具有学习和记忆能力一个神经网络可以通过训练学习判别事物;学习某一种规律或规则,(4)对数据的可容性大在神经网络中可以同时使用量化
8、数据和质量数据(如好、中、差、及格、不及格等),(5)神经网络可以用大规模集成电路来实现如美国用 256个神经元组成的神经网络组成硬件用于识别手写体的邮政编码,人工神经网络的分类,按网络连接的拓扑结构分类: 层次型结构:将神经元按功能分成若干层,如输入层、中间层(隐层)和输出层,各层顺序相连,单纯型层次型结构,人工神经网络的分类,按网络内部的信息流向分类: 前馈型网络:网络信息处理的方向是从输入层到各隐层再到输出层逐层进行,前馈型网络,神经网络的学习规则,关键在于如何决定每一神经元的权值。,常用的学习规则有以下几种:,Hebb规则 Delta规则 (最小均方差规则 ) 反向传播学习方法 Koh
9、onen学习规则(用于无指导训练网络 ) Grosberg学习方法,Hebb学习规则,1949年,D.O.Hebb基于生理学和心理学的研究, 提出假设“当两个神经元都处于兴奋状态时,连接 这两个神经元的权值将得到加强”。,输入样本:,当前权值:,实际输出:,权值调节公式:,权值调整量:,1904-1985,Delta规则,1986年,认知心理学家McClelland和RumeChart在神经网络训练中引入了(Delta)规则,该规则也称连续感知器学习规则。,输入样本:,当前权值:,期望输出:,基函数:,实际输出:,输出误差:,Delta规则,神经元权值调节学习规则的目的是:通过训练权值w,使得
10、对于训练样本对(x,d),神经元的输出误差达最小,误差E是权向量w的函数,欲使误差E最小,w应与误差的负梯度成正比,即 其中 比例系数是一个常数,误差:,误差梯度:,权值调整公式:,常用于:单层、多层神经网络、BP网。,神经网络常用模型,共70多种,具有代表性的有: (1)感知器(Perceptron) (2)多层前馈(BP)网络 (3)Hopfield网络 (优化) (4)Boltzmann机(在BP中加入噪声) (5)双向联想记忆网络(快速存储) ,人工神经网络的工作原理,人工神经网络的工作原理到底是怎样的,我们可以从一个最简单的网络来剖析,一定程度上打开这个黑匣子。 1958年,美国心理
11、学家Frank Rosenblatt提出一种具有单层计算单元的神经网络,称为Perceptron,即感知器。 感知器是模拟人的视觉接受环境信息,并由神经冲动进行信息传递的层次型神经网络。 单层感知器的结构与功能都非常简单,以至于在解决实际问题时很少采用,但由于它在神经网络研究中具有重要意义,是研究其它网络的基础,常作为学习神经网络的起点。,人工神经网络的工作原理,感知器模型(单层前向神经网络),j=1,2,m,人工神经网络的工作原理,感知器模型 净输入: 输出为: Tj为阀值,sgn为符号函数,人工神经网络的工作原理,感知器模型 具体的: 设输入向量X=(x1 ,x2)T 输出: 则由方程w1
12、jx1+w2jx2-Tj=0确定了二维平面上的一条分界线,人工神经网络的工作原理,感知器模型 具体的: 则由方程w1jx1+w2jx2-Tj=0确定了二维平面上的一条分界线(Why?) w1j x1+w2j x2 Tj = 0 w1j x1 = Tj - w2j x2 x1 = (Tj -w2j x2) / w1j = - ( w2j/ w1j ) x2 +Tj / w1j = a x2 +c,人工神经网络的工作原理,感知器模型 具体的: 这样的话,我们就可以得到,思路:,例如;取A(1.44,2.10)和 B(1.10,1.16),过A B两点作一条直线: y 1.47x - 0.017 其
13、中x表示触角长;y表示翼长,分类规则:设一个蚊子的数据为(x, y) 如果y1.47x - 0.017,则判断蚊子属Apf类; 如果y1.47x - 0.017;则判断蚊子属Af类,一、引例,作一直线将两类飞蠓分开,人工神经网络的工作原理,感知器模型 一个最简单的单计算节点感知器具有分类功能。其分类原理是将分类知识存储于感知器的权向量(包含了阈值)中,由权向量确定的分类判决界面将输入模式分为两类。,单层感知器的局限性是:仅对线性可分问题具有分类能力。,感知器神经网络设计,感知器神经网络的结构,p1,p2,W1,1,W1,2,n,1,a,经典的人工神经网络算法,BP算法 BP (Error Ba
14、ck Propagation,BP)误差反向传播算法 它是有指导训练的前馈多层网络训练算法,是靠调节各层的加权,使网络学会由输入输出对组成的训练组 执行优化的方法是梯度下降法 BP算法是使用非常广泛的一种算法,最常用的转移函数是Sigmoid函数,经典的人工神经网络算法,BP算法 BP 网络模型,输入层,隐含层,输出层,I,J,K,BP网络结构图,wji,wkj,经典的人工神经网络算法,BP算法 学习的过程:,正向传播: 输入样本输入层各隐层输出层 判断是否转入反向传播阶段: 若输出层的实际输出与期望的输出(教师信号)不符 误差反传 误差以某种形式在各层表示修正各层单元的权值 网络输出的误差减
15、少到可接受的程度 进行到预先设定的学习次数为止,BP算法的学习过程如下: (1)选择一组训练样例,每一个样例由输入信息和期望的输出结果两部分组成。 (2)从训练样例集中取一样例,把输入信息输入到网络中。 (3)分别计算经神经元处理后的各层节点的输出。 (4)计算网络的实际输出和期望输出的误差。,反向传播模型及其学习算法,(5)从输出层反向计算到第一个隐层,并按照某种能使误差向减小方向发展的原则,调整网络中各神经元的连接权值。 (6)对训练样例集中的每一个样例重复35的步骤,直到对整个训练样例集的误差达到要求时为止。 在以上的学习过程中,第(5)步是最重要的,如何确定一种调整连接权值的原则,使误差沿着减小的方向发展,是BP学习算法必须解决的问题。,反向传播模型及其学习算法,经典的人工神经网络算法,输入样本:,希望输出:,实际输出:,第J层节点的输入:,第J层节点的输出:,第K层节点的输入:,第K层节点的输出:,k=1,2,c ; c为分类的个数。,经典的人工神经网络算法,定义平方误差:,系统的均方误差:,在实际应用中,采用梯度下降法求使误差准则函数达到极小值的权系数时,使用单个样本进行误差修正,则准则函数,第J层与第K层间连接权修正公式,激励函数,经典的人工神经网络算法,