数模竞赛常用算法_第1页
数模竞赛常用算法_第2页
数模竞赛常用算法_第3页
数模竞赛常用算法_第4页
数模竞赛常用算法_第5页
已阅读5页,还剩58页未读 继续免费阅读

数模竞赛常用算法.pdf 免费下载

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

数数学建模常用算法学建模常用算法 杨蕾杨蕾 数学建模常用算法数学建模常用算法数学建模常用算法数学建模常用算法/ /方法方法方法方法 1、数据拟合与插值、数据拟合与插值 2、回归分析法、回归分析法 3、规划、规划/优化问题(线性规划,非线性规划, 整数规划,动态规划,目标规划) 优化问题(线性规划,非线性规划, 整数规划,动态规划,目标规划) 4、图论法、图论法 5、聚类分析、判别分析、聚类分析、判别分析 6、模糊数学相关问题评判方法、模糊数学相关问题评判方法 7、时间序列方法、时间序列方法 8、灰色理论方法、灰色理论方法 9、先进优化算法(遗传算法,神经网络)、先进优化算法(遗传算法,神经网络) 1 1、数据拟合与插值方法、数据拟合与插值方法 ?问题问题给定一批数据点(输入变量与输 出变量的数据),需确定满足特定要求 的曲线或曲面 ?插值问题插值问题要求所求曲线(面)通过所 给所有数据点 ?数据拟合数据拟合不要求曲线(面)通过所有 数据点,而是要求它反映对象整体的变 化趋势 数据拟合数据拟合 ?一元函数拟合 ?多项式拟合 ?非线性函数拟合 ?多元函数拟合(回归分析) ?MATLAB实现 (拟合工具箱cftool) ?确定出拟合函数,进而计算任一点的函 数值,可以用于预测 插值方法插值方法 ?一维插值的定义已知n个节点,求任意 点处的函数值。 ?分段线性插值 ?多项式插值 ?样条插值 ?y=interp1(x0,y0,x,method) ?二维插值节点为网格节点 ?z=interp2(x0,y0,z0,x,y,method) ?pp=csape(x0,y0,z0,conds,valconds) ?二维插值节点为散点 ?z1=griddata(x,y,z,x1,y1) 2 2、回归分析、回归分析 ?回归分析对具有相关关系的现象,根据其关系形 态,选择一个合适的数学模型,用来近似地表示变量 间的平均变化关系的一种统计方法 (一元线性回 归、多元线性回归、非线性回归) ?回归分析在一组数据的基础上研究这样几个问题: ?建立因变量与自变量之间的回归模型(经验公式) ?对回归模型的可信度进行检验 ?判断每个自变量对因变量的影响是否显著 ?判断回归模型是否适合这组数据 ?利用回归模型对进行预报或控制 ?b, bint,r,rint,stats=regress(Y,X,alpha) (线性回归) ?rstool(x,y,model, alpha)(多元二项式回归) ?beta,r,J=nlinfit(x,y,model, beta0)(非线性回 归) 逐步回归分析逐步回归分析 ?逐步回归分析逐步回归分析从一个自变量开始,视自变量 作用的显著程度,从大到地依次逐个引入回归 方程 ?当引入的自变量由于后面变量的引入而变得不显著 时,要将其剔除掉 ?引入一个自变量或从回归方程中剔除一个自变量, 为逐步回归的一步 ?对于每一步都要进行值检验,以确保每次引入新的 显著性变量前回归方程中只包含对作用显著的变量 ?这个过程反复进行,直至既无不显著的变量从回归 方程中剔除,又无显著变量可引入回归方程时为止 ?stepwise(x,y,inmodel,alpha) ?SPSS,SAS 3 3、规划、规划/ /优化模型分类优化模型分类 ?线性规划模型(目标函数和约束条件都 是线性函数的优化问题) ?非线性规划模型(目标函数或者约束条 件是非线性的函数) ?整数规划(决策变量是整数值得规划问 题) ?多目标规划(具有多个目标函数的规划 问题) ?动态规划(求解多阶段决策问题的最优 化方法) 规划规划/ /优化优化模型四要素模型四要素 ?决策变量 ?目标函数(建模的核心,尽量简单、光滑) ?约束条件(建模的关键部分) ?求解方法 (MATLAB,LINDO) 规划规划/ /优化模型求解优化模型求解( (matlabmatlab) ) ?无约束规划 ?fminsearch ?fminbnd ?线性规划 ?linprog ?非线性规划 ?fmincon ?多目标规划(计算有效解) ?目标加权、效用函数 ?动态规划(倒向、正向) ?整数规划(分支定界法、枚举法、Lingo、 Lindo) 4 4、图论方法、图论方法 ?最短路问题 ?两个指定顶点之间的最短路径给出了一个连接若干 个城镇的铁路网络,在这个网络的两个指定城镇间, 找一条最短铁路线 (Dijkstra算法 ) ?每对顶点之间的最短路径 (Dijkstra算法、Floyd算 法 ) ?最小生成树问题 ?连线问题欲修筑连接多个城市的铁路设计一个线路 图,使总造价最低(prim算法、Kruskal算法 ) ?图的匹配问题 ?人员分派问题:n个工作人员去做件n份工作,每人适 合做其中一件或几件,问能否每人都有一份适合的工 作?如果不能,最多几人可以有适合的工作?(匈牙利 算法) 图论方法图论方法 ?遍历性问题 ?中国邮递员问题邮递员发送邮件时,要从 邮局出发,经过他投递范围内的每条街道至 少一次,然后返回邮局,但邮递员希望选择 一条行程最短的路线旅行商问题 ?最大流问题 ?运输问题 ?最小费用最大流问题 ?在运输问题中,人们总是希望在完成运输任 务的同时,寻求一个使总的运输费用最小的 运输方案 5 5、聚类分析、聚类分析 ?聚类分析所研究的样本或者变量之间存 在程度不同的相似性,要求设法找出一些 能够度量它们之间相似程度的统计量作为 分类的依据,再利用这些量将样本或者变 量进行分类 ?系统聚类分析将n个样本或者n个指标看 成n类,一类包括一个样本或者指标,然 后将性质最接近的两类合并成为一个新 类,依此类推。最终可以按照需要来决定 分多少类,每类有多少样本(指标) 系统聚类分析步骤系统聚类分析步骤 系统聚类方法步骤: 1.计算n个样本两两之间的距离 2.构成n个类,每类只包含一个样品 3.合并距离最近的两类为一个新类 4.计算新类与当前各类的距离(新类与当 前类的距离等于当前类与组合类中包含 的类的距离最小值),若类的个数等于 1,转5,否则转3 5.画聚类图 6.决定类的个数和类。 分解聚类分解聚类 ?分解聚类:把全部样本作为一类,然后 根据相似性、相邻性分解。 ?目标函数 两类均值方差 )()( 2121 21 xxxx T N NN E = N:总样本数,:1类样本数 :2类样本数, 两类均值:, 21xx 1 N 2 N ?分解聚类框图:分解聚类框图: 初始分类 调整分类方案最终结果 目标函数 达到最优先? N Y K-均值聚类分析均值聚类分析 K-means Cluster 又称为快速样本聚类法,是非系统聚类中最常用的聚类 法。 又称为快速样本聚类法,是非系统聚类中最常用的聚类 法。 优点:优点: 是占内存少、计算量小、处理速度快,特别适合大样本的 聚类分析。 是占内存少、计算量小、处理速度快,特别适合大样本的 聚类分析。 缺点:缺点: 应用范围有限,要求用户制定分类数目应用范围有限,要求用户制定分类数目(要告知要告知),只能对观 测量(样本)聚类 ,只能对观 测量(样本)聚类 基本原理基本原理 具体做法具体做法 1、按照指定的分类数目、按照指定的分类数目n,按某种方法选择某些观测量,设为,按某种方法选择某些观测量,设为 Z1,Z2,Zn,作为初始聚心。,作为初始聚心。 2、计算每个观测量到各个聚心的欧氏距离。即 按就近原则将每个观测量选入一个类中,然后计算各个类的中 心位置,即均值,作为新的聚心。 、计算每个观测量到各个聚心的欧氏距离。即 按就近原则将每个观测量选入一个类中,然后计算各个类的中 心位置,即均值,作为新的聚心。 3、使用计算出来的新聚心重新进行分类,分类完毕后继续计算 各类的中心位置,作为新的聚心,如此反复操作,直到两次迭 代计算的聚心之间距离的最大改变量小于初始聚类心间最小距 离的倍数时,或者到达迭代次数的上限时,停止迭代。 、使用计算出来的新聚心重新进行分类,分类完毕后继续计算 各类的中心位置,作为新的聚心,如此反复操作,直到两次迭 代计算的聚心之间距离的最大改变量小于初始聚类心间最小距 离的倍数时,或者到达迭代次数的上限时,停止迭代。 () 2 1 1 2 = = m k jkikjiij xxzxd 判别分析判别分析判别分析判别分析 ?判别分析在已知研究对象分成若干类型,并已取 得各种类型的一批已知样品的观测数据,在此基础 上根据某些准则建立判别式,然后对未知类型的样 品进行判别分类。 ?距离判别法首先根据已知分类的数据,分别计算 各类的重心,计算新个体到每类的距离,确定最短 的距离(欧氏距离、马氏距离) ?Fisher判别法利用已知类别个体的指标构造判别 式(同类差别较小、不同类差别较大),按照判别 式的值判断新个体的类别 ?Bayes判别法计算新给样品属于各总体的条件概 率,比较概率的大小,然后将新样品判归为来自概 率最大的总体 6 6 6 6、模糊数学相关的问题、模糊数学相关的问题、模糊数学相关的问题、模糊数学相关的问题 ?模糊数学研究和处理模糊性现象的数 学 (概念与其对立面之间没有一条明确 的分界线) 6 6、模糊数学相关的问题、模糊数学相关的问题 ?模糊聚类分析根据研究对象本身的属性构 造模糊矩阵,在此基础上根据一定的隶属度 来确定其分类关系 ?模糊层次分析法两两比较指标的确定 ?模糊综合评判综合评判就是对受到多个因 素制约的事物或对象作出一个总的评价,如 产品质量评定、科技成果鉴定、某种作物种 植适应性的评价等,都属于综合评判问题。 由于从多方面对事物进行评价难免带有模糊 性和主观性,采用模糊数学的方法进行综合 评判将使结果尽量客观从而取得更好的实际 效果 7 7、时间序列分析建模、时间序列分析建模、时间序列分析建模、时间序列分析建模 ?时间序列是按时间顺序排列的、随时间变化且 相互关联的数据序列通过对预测目标自身时 间序列的处理,来研究其变化趋势(长期趋势 变动、季节变动、循环变动、不规则变动) ?自回归模型 ?一般自回归模型AR(n)系统在时刻t的响应X(t)仅与 其以前时刻的响应X(t-1),,X(t-n)有关,而与其以 前时刻进入系统的扰动无关 ?移动平均模型MA(m)系统在时刻t的响应X(t) ,与 其以前任何时刻的响应无关,而与其以前时刻进入 系统的扰动a(t-1),a(t-m)存在着一定的相关关系 ?自回归移动平均模型 ARMA(n,m)系统在时刻t的响 应X(t),不仅与其前n个时刻的自身值有关,而且还 与其前m个时刻进入系统的扰动存在一定的依存关 系 时间序列建模的基本步骤时间序列建模的基本步骤时间序列建模的基本步骤时间序列建模的基本步骤 (1 1) 1.数据的预处理:数据的剔取及提取趋势项 2.取n=1,拟合ARMA(2n,2n-1)(即ARMA(2,1)) 模型 3.n=n+1,拟合ARMA(2n,2n-1)模型 4.用F准则检验模型的适用性。若检验显著,则 转入第2步。若检验不显著,转入第5步。 5.检查远端时刻的系数值的值是否很小,其置 信区间是否包含零。若不是,则适用的模型 就是ARMA(2n,2n-1)。若很小,且其置信区 间包含零,则拟合ARMA(2n-1,2n-2)。 时间序列建模的基本步骤时间序列建模的基本步骤时间序列建模的基本步骤时间序列建模的基本步骤 (2 2) 6.利用F准则检验模型ARMA(2n,2n-1)和 ARMA(2n-1,2n-2) ,若F值不显著,转 入第7步;若F值显著,转入第8步。 7.舍弃小的MA参数,拟合m2n-2的模型 ARMA(2n-1,m),并用F准则进行检验。 重复这一过程,直到得出具有最小参数 的适用模型为止 8.舍弃小的MA参数,拟合m2n-1的模型 ARMA(2n,m),并用F准则进行检验。重 复这一过程,直到得出具有最小参数的 适用模型为止。 8 8、灰色理论、灰色理论、灰色理论、灰色理论 1982年我国学者邓聚龙创立了灰色系统理 论,模糊数学着重研究“认知不确定”问题,概率 统计研究的是“随机不确定”现象的历史统计规 律。 灰色系统研究的是“部分信息明确,部分信息 未知”的“小样本,贫信息”不确定性系统,它通过 对已知“部分”信息的生成去开发了解、认识现实 世界。 ?灰色预测模型灰色预测模型灰色预测模型灰色预测模型 (0)(0)(0)(0) (1),(2),( )Xxxxn=L GM(1,1)预测模型步骤: 1、对于原始数列,做 一次累加得,其中 2、计算 并得到 (1)(1)(1)(1) (1),(2),( )Xxxxn=L (1)(0) 1 ( )( ),1,2, ; k i xkxikn = = L )1()( 2 1 )( )1()1()1( +=kkk xxz nk,3 , 2 = = )( ) 3( )2( )0( )0( )0( n Y , x x x = 1)( 1)3( 1)2( )1( )1( )1( n B z z z 3、计算参数向量 4、将参数a,b代入响应函数,得到累加序列预测值 5、由累加序列得到原始序列预测值 YBBBa TT T ba 1 )( ),( = a b a b k exx ak +=+ ) 1 () 1( )0()1( exe xxx aka a b kkk = +=+ ) 1 ()(1 ( )() 1() 1( )0( ) 1 () 1 ()0( GM(1,1)主要用于单调序列,灰色预测模型除 GM(1,1)之外,还有: ?残差GM(1,1)模型 ?对于非单调的摆动发展序列或有饱和的S形序 列,可建立GM(2,1),DGM和Verhulst模型 ?区间预测 ?灰色灾变预测(波形预测 ) ?系统预测 灰色理论除了用于预测之外,还包含: ?灰色决策 ?灰色人工神经网络模型 ?灰色动态规划 ?灰 色 控 制 ?灰色聚类评估 9 9、先进优化算法、先进优化算法、先进优化算法、先进优化算法 ?遗传算法 ?神经网络 ?微粒群算法PSO ?模拟退火算法 遗传算法 传统的优化方法(局部优化) 共轭梯度法、拟牛顿法、单纯形方法 全局优化方法 漫步法(Random Walk)、模拟退火法、GA 比 较: 传统的优化方法 关于优化问题 1)依赖于初始条件。 2)与求解空间有紧密关系,促使较快地收敛到局部 解,但同时对解域有约束,如可微或连续。利用 这些约束,收敛快。 3)有些方法,如Davison-Fletcher-Powell直接依 赖于至少一阶导数; 共轭梯度法隐含地依赖于梯 度。 全局优化方法 1)不依赖于初始条件; 2)不与求解空间有紧密关系,对解域,无可微或连 续的要求。求解稳健,但收敛速度慢。能获得全局 最优。适合于求解空间不知的情况 选择运算 交换操作 变异 遗传算法的基本运算 遗传算法基本原理 模拟自然界优胜劣汰的进化现象,把搜索空间映射为遗传 空间,把可能的解编码成一个向量染色体,向量的每个 元素称为基因。 通过不断计算各染色体的适应值,选择最好的染色体,获 得最优解。 选择运算 从旧的种群中选择适应度高的染色体,放入匹配集(缓冲 区),为以后染色体交换、变异,产生新的染色体作准备。 选择方法适应度比例法(转轮法) 按各染色体适应度大小比例来决定其被选择数目的多 少。 某染色体被选的概率:Pc = )( )( i i c xf xf P xi 为种群中第i个染色体, 具体步骤 1)计算各染色体适应度值 2)累计所有染色体适应度值,记录中间累加值S - mid 和最 后累加值 sum = f(xi) 3) 产生一个随机数 N,0N sum 4) 选择对应中间累加值S - mid 的第一个染色体进入交换集 5) 重复(3)和(4),直到获得足够的染色体。 交换操作 方法:随机选择二个染色体(双亲染色体),随机指定一点或多 点, 进行交换,可得二个新的染色体(子辈染色体). 新的子辈染色体: A11010001 B01011110 模拟生物在自然界环境变化,引起基因的突变.在染 色体二进制编码中,1变成0;或0变成1.突变产生染色 体的多样性,避免进化中早期成熟,陷入局部极值点, 突变的概率很低. 变异 复制不能创新,交换解决染色体的创新 GA的流程 简单遗传算法(GA)的基本参数 种群规模 P: 参与进化的染色体总数. 代沟G: 二代之间不相同的染色体数目,无重叠G = 1; 有重叠 0 G 1 选择方法: 转轮法,精英选择法,竞争法. 交换率: Pc 一般为60100%. 变异率: Pm 一般为0.110% Matlab已有GA工具箱: Gatool 人工神经网络人工神经网络人工神经网络人工神经网络 二十世纪八十年代,人工神经网络取得了 重大进展,发展成为一门介于物理、数学、计 算机科学、神经生物学之间的交叉学科。这门 学科的发展对目前和未来的科学技术的发展将 有重要的影响。 二十世纪八十年代,人工神经网络取得了 重大进展,发展成为一门介于物理、数学、计 算机科学、神经生物学之间的交叉学科。这门 学科的发展对目前和未来的科学技术的发展将 有重要的影响。 人工神网络基本原理人工神网络基本原理人工神网络基本原理人工神网络基本原理 ?从具体的一个神经元来说,就是要建立一 个数学模型,描述对输入讯号的整和输出过 程。从全局来看,多个神经元构成一个网络, 必须给出如下三方面的要素:( 从具体的一个神经元来说,就是要建立一 个数学模型,描述对输入讯号的整和输出过 程。从全局来看,多个神经元构成一个网络, 必须给出如下三方面的要素:(1)对单个人 工神经给出某种形式定义;( )对单个人 工神经给出某种形式定义;(2)决定网络中 神经元的数量及彼此间的联结方式。或者说, 定义网络结构;( )决定网络中 神经元的数量及彼此间的联结方式。或者说, 定义网络结构;(3)给出一种方法,决定元 与元之间的联结强度,使网络具有某种预定功 能。 )给出一种方法,决定元 与元之间的联结强度,使网络具有某种预定功 能。 多层前馈多层前馈多层前馈多层前馈BPBP神经网络神经网络神经网络神经网络 ?单个处理单元可以执行简单的功能,更强的 识别处理能力却来自多个结点 单个处理单元可以执行简单的功能,更强的 识别处理能力却来自多个结点“连成连成”的网络,也 就是人工神经网络。最简单的网络是把一组几个 结点形成一层,图 的网络,也 就是人工神经网络。最简单的网络是把一组几个 结点形成一层,图1中,左边的黑色圆点只起着分 配输入信号的作用,没有计算作用,所以不看作 网络的一层,右边用圆圈表示的一组结点则被看 作一层。输入信号可表示为行向量 中,左边的黑色圆点只起着分 配输入信号的作用,没有计算作用,所以不看作 网络的一层,右边用圆圈表示的一组结点则被看 作一层。输入信号可表示为行向量X=(x1, x3,.xn),其中每一分量通过加权连接到各结 点。每一结点均可产生一个输入的加权和。一 般,大而复杂的网络能提供更强的计算能力。虽 然目前已构成了很多模型,但它们的结点都是按 层排列的,这一点正是模仿了大脑皮层中的网络 模块。构成多层网络,只要将单层网络进行级联 就可以了,即一层的输出作为下一层的输入。图 ),其中每一分量通过加权连接到各结 点。每一结点均可产生一个输入的加权和。一 般,大而复杂的网络能提供更强的计算能力。虽 然目前已构成了很多模型,但它们的结点都是按 层排列的,这一点正是模仿了大脑皮层中的网络 模块。构成多层网络,只要将单层网络进行级联 就可以了,即一层的输出作为下一层的输入。图2 是两层网络。是两层网络。 对于一个多层网络,如何求得一组恰当的权值,使网络具有特 定的功能,在很长一段时间内,曾经是使研究工作者感到困难的一 个问题,直到 对于一个多层网络,如何求得一组恰当的权值,使网络具有特 定的功能,在很长一段时间内,曾经是使研究工作者感到困难的一 个问题,直到1985年,美国加州大学的一个研究小组提出了多层前 传网络的向后传播算法( 年,美国加州大学的一个研究小组提出了多层前 传网络的向后传播算法(BackPropagation),使问题有了重大 进展。下面介绍这一算法。 ),使问题有了重大 进展。下面介绍这一算法。 图图1 单层人工神经网络图单层人工神经网络图2 两层人工神经网络两层人工神经网络 人工神经网络含有若干个信息输入和一个输出,并含有一个称之为激活函数 的计算单元。典型的激励函数有 人工神经网络含有若干个信息输入和一个输出,并含有一个称之为激活函数 的计算单元。典型的激励函数有Sigmoid函数、双曲正切函数、线性函数、阶跃 函数等(如图 函数、双曲正切函数、线性函数、阶跃 函数等(如图3),其中),其中Sigmoid函数构成的人工神经网络结构较为复杂,但函数构成的人工神经网络结构较为复杂,但 Sigmoid函数是递增的,它的导数不为零,因此比其他几种激励函数有更好的特 性。 函数是递增的,它的导数不为零,因此比其他几种激励函数有更好的特 性。Sigmoid函数在函数在BP学习中是一个强有力的工具。学习中是一个强有力的工具。 图图3 用于处理单元的几种常用激励函数 ( 用于处理单元的几种常用激励函数 (a)线性函数()线性函数(b)斜坡函数()斜坡函数(c)阶跃函数 ( )阶跃函数 (d)符号函数()符号函数(e)Sigmoid函数 (函数 (f)双曲正切函数)双曲正切函数 梯度搜索的步长,称为学习速率。越大,权值 修改越剧烈。通常按这样的法则选取:即在不导致 振荡的前提下尽可能取较大的。为使足够大而又不 易产生振荡,常在式中再加一项 梯度搜索的步长,称为学习速率。越大,权值 修改越剧烈。通常按这样的法则选取:即在不导致 振荡的前提下尽可能取较大的。为使足够大而又不 易产生振荡,常在式中再加一项“惯性项惯性项”(momentum item),即: ( ,即: (14.12) 其中为一常数,它决定过去的权值变化对当前 权值变化的影响的大小。 下面给出的 ) 其中为一常数,它决定过去的权值变化对当前 权值变化的影响的大小。 下面给出的BP算法是在假定网络为多层前向网络 ,网络激发函数为 算法是在假定网络为多层前向网络 ,网络激发函数为Sigmoid函数时给出的,并且阈值 也作同样的训练。 函数时给出的,并且阈值 也作同样的训练。 )() 1(tWOtW jiPiPjji +=+ 其他神经网络其他神经网络 ?RBF神经网络 ?遗传神经网络 人工神经网络的优点及局限性人工神经网络的优点及局限性人工神经网络的优点及局限性人工神经网络的优点及局限性 ?与其他类型的计算方法,人工神经网络具有一些明显的 优点,但它并不是万能的。对于一个明智的工程技术人员来 讲,在应用人工神经网络时,应同时了解其优点与局限性, 以便能更好地确定人工神经网络对特定问题的适用性。 与其他类型的计算方法,人工神经网络具有一些明显的 优点,但它并不是万能的。对于一个明智的工程技术人员来 讲,在应用人工神经网络时,应同时了解其优点与局限性, 以便能更好地确定人工神经网络对特定问题的适用性。 ?人工神经网络的优点:人工神经网络的优点:人工神经网络只不过是另一 种计算机建模工具而已,但与一些著名的、传统的计算机建 模方法相比,具有一些明显的优点。这些优点包括: 人工神经网络只不过是另一 种计算机建模工具而已,但与一些著名的、传统的计算机建 模方法相比,具有一些明显的优点。这些优点包括: ?(1)自适应性:人工神经网络具有对周围环境的自适应或学 习的能力。当给人工神经网络以输入 自适应性:人工神经网络具有对周围环境的自适应或学 习的能力。当给人工神经网络以输入-输出模式时,它可以通 过自我调整使误差达到最小,即通过训练进行学习。对于某 些难以参数化的因素,可以通过训练,自动总结规律。 输出模式时,它可以通 过自我调整使误差达到最小,即通过训练进行学习。对于某 些难以参数化的因素,可以通过训练,自动总结规律。 ?(2)容错性:在输入容错性:在输入-输出模式中混入错误信息,对 整体不会带来严重的影响。与传统的经验曲线拟合模型 相比,人工神经网络对噪声和不完整信息的敏感程度要 低。原因是:在经验模型中,每一自变量通常都起重要 作用,但在人工神经网络中,每一个节点只反映问题的 一个微特征,因此,如果某一节点的输入不完整或带有 噪声,这一输入在人工神经网络中所体现出的影响不会 那么严重。人工神经网络能够处理不完善的问题,能比 其他适用性差的经验模型更有效地归纳、得出实质性结 论。 输出模式中混入错误信息,对 整体不会带来严重的影响。与传统的经验曲线拟合模型 相比,人工神经网络对噪声和不完整信息的敏感程度要 低。原因是:在经验模型中,每一自变量通常都起重要 作用,但在人工神经网络中,每一个节点只反映问题的 一个微特征,因此,如果某一节点的输入不完整或带有 噪声,这一输入在人工神经网络中所体现出的影响不会 那么严重。人工神经网络能够处理不完善的问题,能比 其他适用性差的经验模型更有效地归纳、得出实质性结 论。 ?(3)模式识别性能:人工神经网络能够很好地完成 多变量模式识别。 模式识别性能:人工神经网络能够很好地完成 多变量模式识别。 (4)外推性:人工神经网络有较好的外推性,即从 训练中,从部分样本中学到的知识推广到全体祥 本。 外推性:人工神经网络有较好的外推性,即从 训练中,从部分样本中学到的知识推广到全体祥 本。 (5)自动抽提功能:人工神经网络能通过采用直接 的 自动抽提功能:人工神经网络能通过采用直接 的(有时是不精确的有时是不精确的)数值数据进行训练,并能自动 地确定原因 数值数据进行训练,并能自动 地确定原因-结果关系。结果关系。 (6)在线应用的潜力:人工神经网络的训练可能要 花费大量的时间,但训练一旦完成,它们就能从给 定的输入很快地计算出结果。由于训练好的网络能 在不到 在线应用的潜力:人工神经网络的训练可能要 花费大量的时间,但训练一旦完成,它们就能从给 定的输入很快地计算出结果。由于训练好的网络能 在不到1s的时间里得出计算结果,所以它有可能在 控制系统中在线使用。但是应该注意,此时的人工 神经网络必须是离线训练好的。 的时间里得出计算结果,所以它有可能在 控制系统中在线使用。但是应该注意,此时的人工 神经网络必须是离线训练好的。 神经网络的

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论