数学建模神经网络算法课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《数学建模神经网络算法课件.ppt》由用户(三亚风情)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学 建模 神经网络 算法 课件
- 资源描述:
-
1、团结团结 信赖信赖 创造创造 挑战挑战数学建模神经网络算法团结团结 信赖信赖 创造创造 挑战挑战学习目标 拓宽视野 感受神经网络算法的应用背景 能够用神经网络算法解决一些简单问题 不探究详细的理论基础团结团结 信赖信赖 创造创造 挑战挑战内容安排 人工神经网络简介 人工神经网络的基本功能 人工神经网络的发展历史 人工神经网络的生物学基础 M-P模型 前馈神经网络 单层感知器 多层感知器 BP算法 BP网络 应用案例(MATLAB计算)团结团结 信赖信赖 创造创造 挑战挑战1. 人工神经网络简介 生物神经网络生物神经网络 人类的大脑大约有人类的大脑大约有1.41011个神经细胞,亦称为神经个神经
2、细胞,亦称为神经元。元。 每个神经元有数以千计的通道同其它神经元广泛相互每个神经元有数以千计的通道同其它神经元广泛相互连接,形成复杂的生物神经网络。连接,形成复杂的生物神经网络。 人工神经网络人工神经网络 以数学和物理方法以及信息处理的角度对人脑神经网以数学和物理方法以及信息处理的角度对人脑神经网络进行抽象,并建立某种简化模型,就称为人工神经络进行抽象,并建立某种简化模型,就称为人工神经网络(网络(Artificial Neural Network,缩写,缩写 ANN)。)。 对人类大脑系统的一阶特性的一种描述。对人类大脑系统的一阶特性的一种描述。 (生理角度的模拟)(生理角度的模拟)团结团结
3、 信赖信赖 创造创造 挑战挑战 基本原理基本原理 存在一些输入和相应的输出,而对如何由输入得到输存在一些输入和相应的输出,而对如何由输入得到输出的机理并不清楚出的机理并不清楚 把输入与输出之间的未知过程看成是一个把输入与输出之间的未知过程看成是一个“网络网络”,通过不断地给这个网络输入和相应的输出来通过不断地给这个网络输入和相应的输出来“训练训练”这个网络,网络根据输入和输出不断地调节自己的各这个网络,网络根据输入和输出不断地调节自己的各节点之间的权值来满足输入和输出。节点之间的权值来满足输入和输出。 当训练结束后,给定一个输入,网络便会根据已调节当训练结束后,给定一个输入,网络便会根据已调节
4、好的权值计算出相应的输出。好的权值计算出相应的输出。团结团结 信赖信赖 创造创造 挑战挑战 严格定义严格定义ANN 最典型的定义由最典型的定义由Simpson在在1987年提出年提出 人工神经网络是一个非线性的有向图,图中含有可以人工神经网络是一个非线性的有向图,图中含有可以通过改变权大小来存放模式的加权边,并且可以从不通过改变权大小来存放模式的加权边,并且可以从不完整的或未知的输入找到模式。完整的或未知的输入找到模式。 ANN算法算法 根据人的认识过程而开发出的一种算法根据人的认识过程而开发出的一种算法团结团结 信赖信赖 创造创造 挑战挑战2. 人工神经网络的基本功能 (1)联想记忆功能)联
5、想记忆功能 由于神经网络具有分布由于神经网络具有分布存储信息和并行计算的存储信息和并行计算的性能,因此它具有对外性能,因此它具有对外界刺激信息和输入模式界刺激信息和输入模式进行联想记忆的能力。进行联想记忆的能力。 联想记忆有两种基本形联想记忆有两种基本形式式 自联想记忆自联想记忆 异联想记忆异联想记忆团结团结 信赖信赖 创造创造 挑战挑战 自联想记忆自联想记忆 网络中预先存储(记忆网络中预先存储(记忆)多种模式信息多种模式信息 当输入某个已存储模式的部分信息或带有噪声干扰的当输入某个已存储模式的部分信息或带有噪声干扰的信息时,网络能通过动态联想过程回忆起该模式的全信息时,网络能通过动态联想过程
6、回忆起该模式的全部信息部信息 异联想记忆异联想记忆 网络中预先存储了多个模式对网络中预先存储了多个模式对 每一对模式均由两部分组成,当输入某个模式对的一每一对模式均由两部分组成,当输入某个模式对的一部分时,即使输入信息是残缺的或迭加了噪声的,网部分时,即使输入信息是残缺的或迭加了噪声的,网络也能回忆起与其对应的另一部分络也能回忆起与其对应的另一部分团结团结 信赖信赖 创造创造 挑战挑战 不完整模式的自联想不完整模式的自联想 神经网络通过预先存储信息和学习机制进行自适应训神经网络通过预先存储信息和学习机制进行自适应训练,可以从不完整的信息和噪声干扰中恢复原始的完练,可以从不完整的信息和噪声干扰中
7、恢复原始的完整信息整信息 这一能力使其在图象复原、图像和语音处理、模式识这一能力使其在图象复原、图像和语音处理、模式识别、分类等方面具有巨大的潜在应用价值别、分类等方面具有巨大的潜在应用价值团结团结 信赖信赖 创造创造 挑战挑战2. 人工神经网络的基本功能(续)输输 入入 样样 本本 神神 经经 网网 络络 输输 出出 样样 本本 自自 动动 提提 取取 非非 线线 性性 映映 射射 规规 则则(2)非线性映射功能)非线性映射功能团结团结 信赖信赖 创造创造 挑战挑战 非线性映射功能非线性映射功能 在客观世界中,许多系统的输入与输出之间存在复杂在客观世界中,许多系统的输入与输出之间存在复杂的非
8、线性关系,对于这类系统,往往很难用传统的数的非线性关系,对于这类系统,往往很难用传统的数理方法建立其数学模型。理方法建立其数学模型。 设计合理的神经网络,通过对系统输入输出样本对进设计合理的神经网络,通过对系统输入输出样本对进行自动学习,能够以任意精度逼近任意复杂的非线性行自动学习,能够以任意精度逼近任意复杂的非线性映射。映射。 神经网络的这一优良性能使其可以作为多维非线性函神经网络的这一优良性能使其可以作为多维非线性函数的通用数学模型。该模型的表达是非解析的,输入数的通用数学模型。该模型的表达是非解析的,输入输出数据之间的映射规则由神经网络在学习阶段自动输出数据之间的映射规则由神经网络在学习
9、阶段自动抽取并分布式存储在网络的所有连接中。抽取并分布式存储在网络的所有连接中。 具有非线性映射功能的神经网络应用十分广阔,几乎具有非线性映射功能的神经网络应用十分广阔,几乎涉及所有领域。涉及所有领域。团结团结 信赖信赖 创造创造 挑战挑战2. 人工神经网络的基本功能(续)(3)分类与识别功能)分类与识别功能 传统分类能力传统分类能力 ANN 分类能力分类能力团结团结 信赖信赖 创造创造 挑战挑战 分类与识别功能分类与识别功能 神经网络对外界输入样本具有很强的识别与分类能力神经网络对外界输入样本具有很强的识别与分类能力。 对输入样本的分类实际上是在样本空间找出符合分类对输入样本的分类实际上是在
10、样本空间找出符合分类要求的分割区域,每个区域内的样本属于一类。要求的分割区域,每个区域内的样本属于一类。 传统分类方法只适合解决同类相聚,异类分离的的识传统分类方法只适合解决同类相聚,异类分离的的识别与分类问题。别与分类问题。 但客观世界中许多事物(例如,不同的图象、声音、但客观世界中许多事物(例如,不同的图象、声音、文字等等)在样本空间上的区域分割曲面是十分复杂文字等等)在样本空间上的区域分割曲面是十分复杂的,相近的样本可能属于不同的类,而远离的样本可的,相近的样本可能属于不同的类,而远离的样本可能同属一类。能同属一类。 神经网络可以很好地解决对非线性曲面的逼近,因此神经网络可以很好地解决对
11、非线性曲面的逼近,因此比传统的分类器具有更好的分类与识别能力。比传统的分类器具有更好的分类与识别能力。团结团结 信赖信赖 创造创造 挑战挑战2. 人工神经网络的基本功能(续)(4)优化计算功能)优化计算功能团结团结 信赖信赖 创造创造 挑战挑战 优化计算功能优化计算功能 优化计算是指在已知的约束条件下,寻找一组参数组优化计算是指在已知的约束条件下,寻找一组参数组合,使由该组合确定的目标函数达到最小值。合,使由该组合确定的目标函数达到最小值。 某些类型的神经网络可以把待求解问题的可变参数设某些类型的神经网络可以把待求解问题的可变参数设计为网络的状态,将目标函数设计为网络的能量函数计为网络的状态,
12、将目标函数设计为网络的能量函数。 神经网络经过动态演变过程达到稳定状态时对应的能神经网络经过动态演变过程达到稳定状态时对应的能量函数最小,从而其稳定状态就是问题的最优解。量函数最小,从而其稳定状态就是问题的最优解。 这种优化计算不需要对目标函数求导,其结果是网络这种优化计算不需要对目标函数求导,其结果是网络自动给出的。自动给出的。团结团结 信赖信赖 创造创造 挑战挑战 问问 题题 解解 答答 知知 识识 分分 布布 式式 表表 示示 由由 同同 一一 知知 识识 获获 取取 、 知知 识识 库库 神神 经经 网网 平平 行行 推推 理理 络络 实实 现现 输输 入入 数数 据据 变变 量量 变
13、变 换换 求求 解解 的的 问问 题题 神神 经经 网网 络络 专专 家家 系系 统统 的的 构构 成成2. 人工神经网络的基本功能(续)(5)知识处理功能)知识处理功能团结团结 信赖信赖 创造创造 挑战挑战 知识处理功能知识处理功能 知识是人们从客观世界的大量信息以及自身的实践中知识是人们从客观世界的大量信息以及自身的实践中总结归纳出来的经验、规则和判据。总结归纳出来的经验、规则和判据。 神经网络获得知识的途径与人类似,也是从对象的输神经网络获得知识的途径与人类似,也是从对象的输入输出信息中抽取规律而获得关于对象的知识,并将入输出信息中抽取规律而获得关于对象的知识,并将知识分布在网络的连接中
14、予以存储。知识分布在网络的连接中予以存储。 神经网络的知识抽取能力使其能够在没有任何先验知神经网络的知识抽取能力使其能够在没有任何先验知识的情况下自动从输入数据中提取特征,发现规律,识的情况下自动从输入数据中提取特征,发现规律,并通过自组织过程将自身构建成适合于表达所发现的并通过自组织过程将自身构建成适合于表达所发现的规律。规律。 另一方面,人的先验知识可以大大提高神经网络的知另一方面,人的先验知识可以大大提高神经网络的知识处理能力,两者相结合会使神经网络智能得到进一识处理能力,两者相结合会使神经网络智能得到进一步提升。步提升。团结团结 信赖信赖 创造创造 挑战挑战神经网络的发展历程经过了神经
15、网络的发展历程经过了4个阶段。个阶段。(1) 启蒙期(启蒙期(1890-1969年)年) 1890年,年,W.James发表专著发表专著心理学心理学,讨论了脑的结构和功能。,讨论了脑的结构和功能。 1943年,心理学家年,心理学家W.S.McCulloch和数学家和数学家W.Pitts提出了描述脑提出了描述脑神经细胞动作的数学模型,即神经细胞动作的数学模型,即M-P模型(第一个神经网络模型)。模型(第一个神经网络模型)。 1949年,心理学家年,心理学家Hebb实现了对脑细胞之间相互影响的数学描述实现了对脑细胞之间相互影响的数学描述,从心理学的角度提出了至今仍对神经网络理论有着重要影响的,从心
16、理学的角度提出了至今仍对神经网络理论有着重要影响的Hebb学习法则。学习法则。 1958年,年,E.Rosenblatt提出了描述信息在人脑中贮存和记忆的数学提出了描述信息在人脑中贮存和记忆的数学模型,即著名的感知机模型(模型,即著名的感知机模型(Perceptron)。)。 1962年,年,Widrow和和Hoff提出了自适应线性神经网络,即提出了自适应线性神经网络,即Adaline网网络,并提出了网络学习新知识的方法,即络,并提出了网络学习新知识的方法,即Widrow和和Hoff学习规则学习规则(即(即学习规则),并用电路进行了硬件设计。学习规则),并用电路进行了硬件设计。3. 神经网络的
17、发展历史团结团结 信赖信赖 创造创造 挑战挑战3. 神经网络的发展历史(续) (2) 低潮期(低潮期(1969-1982) 受当时神经网络理论研究水平的限制,以及冯受当时神经网络理论研究水平的限制,以及冯诺依曼诺依曼式计算机发展的冲击等因素的影响,神经网络的研究式计算机发展的冲击等因素的影响,神经网络的研究陷入低谷。陷入低谷。 在美、日等国有少数学者继续着神经网络模型和学习在美、日等国有少数学者继续着神经网络模型和学习算法的研究,提出了许多有意义的理论和方法。算法的研究,提出了许多有意义的理论和方法。 例如,例如,1969年,年,S.Groisberg和和A.Carpentet提出了至今为止最
18、提出了至今为止最复杂的复杂的ART网络,该网络可以对任意复杂的二维模式进行自网络,该网络可以对任意复杂的二维模式进行自组织、自稳定和大规模并行处理。组织、自稳定和大规模并行处理。1972年,年,Kohonen提出了自提出了自组织映射的组织映射的SOM模型模型。团结团结 信赖信赖 创造创造 挑战挑战3. 神经网络的发展历史(续) (3) 复兴期(复兴期(1982-1986) 1982年,物理学家年,物理学家Hoppield提出了提出了Hoppield神经网络神经网络模型,该模型通过引入能量函数,实现了问题优化求模型,该模型通过引入能量函数,实现了问题优化求解,解,1984年他用此模型成功地解决了
19、旅行商路径优化年他用此模型成功地解决了旅行商路径优化问题问题(TSP)。 在在1986年,在年,在Rumelhart和和McCelland等出版等出版Parallel Distributed Processing一书,提出了一种著名的多层一书,提出了一种著名的多层神经网络模型,即神经网络模型,即BP网络。该网络是迄今为止应用最网络。该网络是迄今为止应用最普遍的神经网络。普遍的神经网络。团结团结 信赖信赖 创造创造 挑战挑战3. 神经网络的发展历史(续) (4) 新连接机制时期(新连接机制时期(1986-现在)现在) 神经网络从理论走向应用领域,出现了神经网络芯片神经网络从理论走向应用领域,出现
20、了神经网络芯片和神经计算机。和神经计算机。 神经网络主要应用领域有神经网络主要应用领域有 模式识别与图象处理(语音、指纹、故障检测和图象压缩等模式识别与图象处理(语音、指纹、故障检测和图象压缩等) 控制与优化控制与优化 预测与管理(市场预测、风险分析)预测与管理(市场预测、风险分析) 等等团结团结 信赖信赖 创造创造 挑战挑战神经生理学和神经解剖学的研究结果表明神经生理学和神经解剖学的研究结果表明,神经元,神经元(Neuron)是脑组织的基本单元,是脑组织的基本单元,是人脑信息处理系统的最小单元是人脑信息处理系统的最小单元。4. 人工神经网络的生物学基础团结团结 信赖信赖 创造创造 挑战挑战1
21、.神经元及其联接;2.神经元之间的联接强度决定信号传递的强弱;3.神经元之间的联接强度是可以随训练改变的;4.信号可以是起刺激作用的,也可以是起抑制作用的;5.一个神经元接受的信号的累积效果决定该神经元的状态;6.每个神经元可以有一个“阈值”团结团结 信赖信赖 创造创造 挑战挑战4.1 生物神经元的信息处理机理生物神经元的信息处理机理(1)信息的产生)信息的产生 神经元间信息的产生、传递和处理是一种电化学活动。神经元间信息的产生、传递和处理是一种电化学活动。神经元状态神经元状态膜电位膜电位团结团结 信赖信赖 创造创造 挑战挑战团结团结 信赖信赖 创造创造 挑战挑战4.1 生物神经元的信息处理机
22、理(续)生物神经元的信息处理机理(续)(2)信息的传递与接收)信息的传递与接收团结团结 信赖信赖 创造创造 挑战挑战4.1 生物神经元的信息处理机理(续)生物神经元的信息处理机理(续)(3)信息的整合)信息的整合 空间整合空间整合 同一时刻产生的刺激所引起的膜电位变化,大致同一时刻产生的刺激所引起的膜电位变化,大致等于各单独刺激引起的膜电位变化的代数和等于各单独刺激引起的膜电位变化的代数和 时间整合时间整合 各输入脉冲抵达神经元的时间先后不一样。总的各输入脉冲抵达神经元的时间先后不一样。总的突触后膜电位为一段时间内的累积突触后膜电位为一段时间内的累积团结团结 信赖信赖 创造创造 挑战挑战4.2
23、 神经元的人工模型神经元的人工模型 神经元及其突触是神经网络的基本器件神经元及其突触是神经网络的基本器件。 因此,模拟生物神经网络应首先模拟生因此,模拟生物神经网络应首先模拟生物神经元物神经元 人工神经元人工神经元(节点节点), 从三个方面进行模从三个方面进行模拟拟: 节点本身的信息处理能力节点本身的信息处理能力(数学模型数学模型) 节点与节点之间连接节点与节点之间连接(拓扑结构拓扑结构) 相互连接的强度相互连接的强度(通过学习来调整通过学习来调整)决定人工神经网络决定人工神经网络整体性能的三大要整体性能的三大要素素团结团结 信赖信赖 创造创造 挑战挑战 神经元的建模神经元的建模(1) (1)
24、 每个神经元都是一个多输入单输出的信息处理单元;每个神经元都是一个多输入单输出的信息处理单元;(2) (2) 神经元输入分兴奋性输入和抑制性输入两种类型;神经元输入分兴奋性输入和抑制性输入两种类型;(6) (6) 神经元本身神经元本身是非时变的是非时变的,即其突触时延和突触强度,即其突触时延和突触强度 均为常数。均为常数。(3) (3) 神经元具有空间整合特性和阈值特性;神经元具有空间整合特性和阈值特性;(4)(4)神经元输入与输出间有神经元输入与输出间有固定的时滞固定的时滞, , 主要取决于突触延搁;主要取决于突触延搁;(5) (5) 忽略忽略时间整合作用;时间整合作用;模型的六点假设:模型
25、的六点假设:团结团结 信赖信赖 创造创造 挑战挑战假设1:多输入单输出 正如生物神正如生物神经元有许多经元有许多激励输入一激励输入一样,人工神样,人工神经元也应该经元也应该有许多的输有许多的输入信号入信号 图中,每个图中,每个输入的大小输入的大小用确定数值用确定数值x xi i表示,它表示,它们同时输入们同时输入神经元神经元j j,神,神经元的单输经元的单输出用出用o oj j表示表示。团结团结 信赖信赖 创造创造 挑战挑战假设2:输入类型兴奋性和抑制性 生物神经元具有不同的突触性质和突触强度,其对输入的影响是使有些输入在神经元产生脉冲输出过程中所起的作用比另外一些输入更为重要。 图中,对神经
展开阅读全文