数学建模
花繁四季
这个作者很懒,什么都没留下…
展开
-
综合评价与决策方法
评价方法按确定权重的方式不同可分为两类:主观赋权:综合指数法、模糊综合评判法、层次分析法、功效系数法等。客观赋权:理想解法(TOPSIS法)、主成分分析法、因子分析法。1. 理想解法1.1 方法和原理理想解法通过构造评价问题的正理想解(最优解)和负理想解(最劣解),计算每个方案到理想方案的相对贴近度,即靠近正理想解和远离负理想解的程度,来对方案进行排序,从而选出最优方案。设多属性决策方案集为D={d1,d2,⋯ ,dm}\bm{D}=\left\{d_1,d_2,\cdots,d_m\rig原创 2020-08-04 11:21:44 · 2486 阅读 · 1 评论 -
数字图像处理
1. 数字图像概述1.1 图像的基本概念图像因其表现方式的不同分为连续图像和离散图像两大类。连续图像:指在二维坐标系中连续变化的图像,即图像的像点是无限稠密的,同时具有灰度值。又称为模拟图像。离散图像:指用一个数字序列表示的图像。该阵列中的最小单位称为像素,每个像素由数字表示图像上每点的信息,又称为数字图像。1.2 图像的数字化采样目前的计算机只能处理数字信号,因此必须将连续的图像信息转化为数字形式,即需要数字化的采样与量化。图像采样就是按照图像空间的坐标测量该位置上像素的灰度值。一般采原创 2020-07-28 11:15:35 · 2095 阅读 · 0 评论 -
现代优化算法
现代优化算法属于启发式算法,包括:禁忌搜索、模拟退火、遗传算法、人工神经网络。它们都有一个共同的目标——求NP难组合优化问题的全局最优解。1. 模拟退火算法1.1 物理学中的退火过程1.1.1 温度T下的状态转移用粒子的能量定义材料的状态,Metropolis算法用一个简单的数学模型描述了退火过程。假设材料在状态i之下的能量为E(i),那么材料在温度T时从状态i进入了状态j遵循如下规律:如果E(j)⩽E(i)E(j)\leqslant E(i)E(j)⩽E(i),则接受该状态被装换。如果E(j原创 2020-07-24 11:24:39 · 3393 阅读 · 0 评论 -
偏最小二乘回归分析
在实际问题中,要研究两组多重相关变量间的相互依赖关系时,可使用的方法有:经典多元线性回归分析(MLR)、主成分回归分析(PCR)、偏最小二乘回归分析(PLS)。当两组变量的个数很多,且都存在多重相关性,而观测的样本数又较少时,用PLS建立模型具有MLR等方法所没有的优点。PLS在建模的过程中集中了主成分分析、典型相关分析、线性回归分析方法的特点,除了能提供一个合理的回归模型外,还可以提供一些更深入的信息。1. 偏最小二乘回归分析概述假定p个因变量y1,⋯ ,ypy_1,\cdots,y_py1,⋯原创 2020-07-15 22:01:44 · 6713 阅读 · 0 评论 -
时间序列
1. 确定性时间序列分析方法1.1 移动平均法设观测序列为y1,⋯ ,yTy_1,\cdots,y_Ty1,⋯,yT,取移动平均的项数N<T。一次移动平均值计算公式为Mt(1)=1N(yt+yt−1+⋯+yt−N+1)=Mt−1(1)+1N(yt−yt−N)M_t^{(1)}=\cfrac1N(y_t+y_{t-1}+\cdots+y_{t-N+1})=M_{t-1}^{(1)}+\cfrac1N(y_t-y_{t-N})Mt(1)=N1(yt+yt−1+⋯+yt−N+1)=Mt−1原创 2020-07-06 22:04:31 · 561 阅读 · 0 评论 -
插值与拟合
实际问题中,仅能观测到函数f(x)在某区间[a,b]上一系列点的值yi=f(xi) ,i=0,1,⋯ ,ny_i=f(x_i)\ ,i=0,1,\cdots,nyi=f(xi) ,i=0,1,⋯,n。想得知观测点之间的函数值时,可用插值或拟合进行近似。插值:用较简单的、满足一定条件的函数φ(x)\varphi(x)φ(x)代替f(x)f(x)f(x),且插值函数满足φ(xi)=yi ,i=0,1,⋯ ,n\varphi(x_i)=y_i\ ,i=0,1,\cdots,n原创 2020-06-28 20:39:10 · 505 阅读 · 0 评论 -
图与网络
1. 图的基本概念和数据结构1.1 基本概念对平面上n个点,把其中一些点用曲线或直线连接起来,不考虑点的位置和连接曲直长短,这样形成的一个关系结构就是一个图。记为G=(V,E),V是点元素的顶点集,E是连线元素的边集。各条边都加上方向的图称为有向图,各条边都没有方向称为无向图,两种边都有称为混合图。任两顶点间最多有一条边,且每条边的两个端点皆不重合的图,称为简单图。若图的两顶点间有边相连,则称这两顶点相邻,每一对顶点都相邻的图称为完全图,否则称为非完全图,完全图记为K∣V∣K_{|V|}K∣V∣原创 2020-06-22 21:20:13 · 729 阅读 · 0 评论 -
规划问题
1. 线性规划(LP)1.1 线性规划问题解的概念线性规划问题是在一组线性约束条件的限制下,求一线性目标函数的最大或最小值的问题。一般线性规划问题的数学标准型为max z=∑j=1ncjxjs.t.{∑j=1naijxj=bi,i=1,2,⋯ ,mxj⩾0,j=1,2,⋯ ,n\max \ z=\sum_{j=1}^{n} c_{j} x_{j}\\\text{s.t.} \begin{cases} \sum_{j=1}^{n} a_{i j} x_{j}=b_{i}, i=1,2, \c原创 2020-06-19 11:08:51 · 1003 阅读 · 0 评论 -
多元分析
多元分析是多变量的统计分析方法,是数理统计的一个分支。1.聚类分析聚类分析又称群分析,是对多个样本或指标进行定量分类的一种多元统计分析方法。对样本进行分类称为Q型聚类分析,对指标进行分类称为R型聚类分析。1.1 Q型聚类分析1.1.1 样本相似性度量对一群有待分类的样本点需用p个变量描述,每个样本点可以看成是Rp\bm{R}^pRp空间中的一个点,用距离来度量样本点间的相似度。在聚类分析中,对于定量变量,最常用的是闵氏距离,即dq(x,y)=[∑k=1p∣xk−yk∣q]1q,q>0d_q原创 2020-06-12 20:14:44 · 3951 阅读 · 0 评论 -
数理统计
1.参数估计和假设检验区间估计和假设检验有极大的相似性,他们都是基于枢轴量(Pivot)的统计推断,即利用样本的数据得到样本统计量,然后做出对总体参数的论断,两者的区别在于解决的问题不相同。相似:区间估计是找到一个随机的区间,使得区间包含真实参数的概率等于一个固定的值1−α1-\alpha1−α,我们称这个值为置信水平。假设检验是去判断某个假设是否真实,使得在原假设真实的情况下,犯错的概率等于一个固定的值α\alphaα,我们称之为显著性水平。对于任意的区间估计及假设检验问题,置信水平为1−α1-\a原创 2020-06-08 20:14:28 · 910 阅读 · 0 评论 -
秩和检验
从总体中随机抽取一定量的样本,用样本指标估计总体指标,分为参数统计和非参数统计。参数统计:在总体分布类型已知的条件下,对其未知参数进行检验的方法。要求独立、正态(方差齐)。如t检验、F检验。非参数统计:主要采用符号或等级排列(秩排列)来代替数据本身的分析方法。适用于任何分布类型资料的统计分析。如秩和检验。相关概念:秩次:观测值由小到大排列后得到的秩序号。当几个数据大小相同时,去平均秩次作为其秩次。秩和:用秩次代替原始数据求和得到。秩和检验:用秩和进行假设检验的方法。1.配对资料符号的秩原创 2020-06-06 10:56:18 · 12638 阅读 · 0 评论 -
数据的描述性分析
描述统计内容包括:统计数据的收集方法、数据的加工处理方法、数据的显示方法、数据分布特征的概括与分析方法等。分析数据的主要特征:集中程度、分散程度、数据的分布是正态还是偏态等。多元数据还要分析各个变量之间的相关性等。单变量数据的数字特征:均值:Xˉ=1n∑i=1nxi\bar{X}=\cfrac 1n\sum_{i=1}^nx_iXˉ=n1∑i=1nxi 表示数据的集中位置方差:S2=1n−1∑i=1n(xi−xˉ)2S^2=\cfrac{1}{n-1}\sum_{i=1}^n\left(x_原创 2020-06-04 14:57:54 · 1867 阅读 · 0 评论