![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学建模算法与应用
victor_cs_
这个作者很懒,什么都没留下…
展开
-
第一章 线性规划
1.1线性规划问题(LP)1.1.1 重要概念决策变量:所需求问题的解目标函数:所需求问题的表达式约束条件(s.t.):题给范围及实际情况线性规划问题:目标函数和约束条件均为线性函数(数学)标准型:可行解:满足s.t.的解----->最优解可行域:所有可行解的集合1.1.2程序实现matlab中标准形式:例如:化为标准形式为:目标函数一定要是求最小值约束条件不等...原创 2019-07-18 15:08:48 · 3136 阅读 · 0 评论 -
第十一章:偏最小二乘回归分析
当两组变量的个数很多,且都存在多重相关性,而观测数据的数量(样本量)又较少时,用偏最小二乘回归建立模型11.1 分析概述在自变量集中提出第一成分u(尽可能多的提取原自变量中的变异信息),同时在因变量集中也提取第一成分v,并要求u与v相关程度达到最大建立因变量与u的回归,如果回归方程已达到满意的精度,则算法终止。否则继续对第二成分的提取,直到能达到满意的精度为止。若最终对自变量集提取r个成...原创 2019-08-17 20:10:58 · 3231 阅读 · 0 评论 -
第十章:多元分析
10.1 聚类分析即群分析,是对多个样本(或指标)进行定量分类的一种多元统计分析方法。对样本进行分类称为Q型聚类分析,对指标进行分类称为R型聚类分析。10.1.1 Q型聚类分析(1)样本的相似性度量对于定量变量,最常用的是闵式距离绝对值距离欧几里得距离:最常用,当坐标轴进行正交旋转时,它保持不变切比雪夫距离马氏距离:对一切线性变换是不变的(2)类与类之间的相似性度量最短距...原创 2019-08-16 14:53:06 · 1711 阅读 · 0 评论 -
第九章:支持向量机
9.1 基本原理9.1.1 线性可分9.1.2 线性线性可分时:硬间隔超平面近似线性可分:软间隔超平面9.1.3 可分避免高维特征空间进行复杂的运算,引入核函数形成不同的算法线性内核函数多项式核函数径向基核函数S形内核函数傅里叶核函数9.1.4 C-支持向量分类机9.2 Matlab命令clc, cleara0=load('fenlei.txt'); a=a0'...原创 2019-08-16 11:22:21 · 493 阅读 · 0 评论 -
第五章:插值与拟合
5.1 插值方法5.1.1 分段线性插值将每两个相邻的节点用直线连起来,如此形成的一条折线即分段线性插值函数,记作InI_nIn(x),用它计算x点的插值时,只用到x左右的两个节点,计算量与节点个数n无关。但是n越大,分段越多,插值误差越小。5.1.2 拉格朗日插值多项式5.1.3 样条插值利用样条函数进行插值,即取插值函数为样条函数,称为样条插值。5.1.4 Matlab插值工具...原创 2019-08-12 11:30:36 · 1369 阅读 · 0 评论 -
第八章:时间序列
8.1 确定型时间序列分析方法8.1.1 移动平均法只适合做近期预测,而且是目标的发展趋势变化不大的情况。clc,cleary=[533.8 574.6 606.9 649.8 705.1 772.0 816.4 892.7 963.9 1015.1 1102.7];m=length(y); n=[4,5]; %n为移动平均的项数for i=1:leng...原创 2019-08-14 21:30:09 · 2604 阅读 · 2 评论 -
第十六章:目标规划
16.1 目标规划的数学模型16.1.1 概念正、负偏差变量绝对(刚性)约束和目标约束优先因子(优先等级)与权系数目标规划的目标函数16.1.2 一般数学模型16.2 求解目标规划的序贯算法根据优先级的先后次序,将目标规划问题分解成一系列的单目标规划问题,然后再依次求解。需要用到Lingo程序。16.3 多目标规划的Matlab解法使用fgoalattain函数M函数...原创 2019-08-19 19:44:02 · 1384 阅读 · 2 评论 -
第十五章:预测方法
15.1 微分方程模型描述实际对象的某些特性随时间(或空间)而演变的过程、分析它的变化规律、预测它的未来性态、研究它的控制手段。dxy=@(t,x)[-0.0544*x(2)+54000*(t>=0 & t<1)+6000*(t>=2 & t<3)+13000*(t>=5 & t<6) -0.0106*x(1)]; [t,...原创 2019-08-19 19:23:01 · 1345 阅读 · 0 评论 -
第十四章:综合评价与决策方法
14.1 理想解法多属性决策问题的理想解法,即TOPSIS法,是一种有效的多指标评价方法。(1)算法步骤用向量规划化的方法求得规范决策矩阵构造加权规范阵C确定正理想解C∗C^*C∗和负理想解C0C^0C0计算各方案到正理想解和负理想解的距离计算各方案的排序指标值(即综合评价指数)按fi∗f_i^*fi∗由大到小排列方案的优劣次序(2)属性规范化方法线性变换标准0-1变...原创 2019-08-19 17:35:00 · 2704 阅读 · 0 评论 -
第十三章:数字图像处理
13.1 数字图像概述13.1.1 图像的基本概念连续图像:在二维坐标系中连续变化的图像,即图像的像点是无限稠密的,同时具有灰度值离散图像:用一个数字序列表示的图像13.1.2 图像的数字化采样按照图像空间的坐标测量该位置上像素的灰度值。一幅数字图像在Matlab中可以很自然的表示成矩阵,矩阵中的元素称为像素。每一个像素都有x和y两个坐标,表示其在图像中的位置。另外还有一个值,称灰度值...原创 2019-08-19 16:46:08 · 1083 阅读 · 0 评论 -
第七章:数理统计
7.1 参数估计和假设检验7.1.1 区间估计clc, clearx0=[506 508 499 503 504 510 497 512514 505 493 496 506 502 509 496]; x0=x0(:);alpha=0.05;mu=mean(x0), sig=std(x0), n=length(x0);t=[mu-sig/sqrt(n)*...原创 2019-08-13 14:15:20 · 1529 阅读 · 0 评论 -
第六章:微分方程建模
6.1 三级火箭问题建立微分方程模型求出三级火箭最佳6.2 人口模型6.2.1 Malthus模型6.2.2 Logistic模型6.2.3 模型推广在Malthus模型上增加一个竞争项-bx2x^2x2(b>0),作用是使纯增长率减少。6.2.4 美国人口的预报模型1.非线性最小二乘估计clc, cleara=textread('data.txt'); %把原始数据保存...原创 2019-08-13 13:00:29 · 1506 阅读 · 0 评论 -
第四章:图与网络
4.1 基本概念及数据结构4.4.1 基本概念混合图:有的边有方向,有的边无方向简单图:任两顶点间最多有一条边,且每条边的两个端点皆不重合。两顶点相邻:图的两顶点间有边相连完全图:每一对顶点都相邻二分图:能把顶点分成两个非空子集X,Y,且X,Y中均无相邻顶点对设v∈\in∈V是边e∈\in∈E的端点,则称v与e相关联,与顶点v关联的边数称为该顶点的度,记为d(v)赋权图:每条边都有...原创 2019-08-12 09:14:09 · 1000 阅读 · 3 评论 -
第三章:非线性规划
3.1 非线性规划模型定义:目标函数或约束条件中包含非线性函数一般形式:与线性规划区别:线性规划的最优解只能在可行域的边界达到,而非线性规划的最优解可能在可行域上的任意一点。matlab标准型:c(x),ceq(x)为非线性向量函数例程:%目标函数function f=fun1(x);f=sum(x.^2)+8;%定义非线性约束条件function [g,h]=fun2...原创 2019-07-20 10:31:33 · 2721 阅读 · 2 评论 -
第二章:整数规划
2.1 基本概念整数规划:数学规划中的变量(部分或全部)限制为整数目前只能求解整数线性规划整数规划的解有如下三种情况:没有可行解(最优解不是整数)存在最优解(最优解为整数)有可行解(最优解值变差)2.2 0-1整数规划定义:变量x仅取值0或1,即0-1变量2.2.1 相互排斥的约束条件引进一个充分大的数,削弱取一种情况时另一种情况下的约束条件改为普通的约束条件(不常用)...原创 2019-07-19 13:44:24 · 1961 阅读 · 0 评论 -
数学建模算法与应用(目录)
最近在看《数学建模算法与应用》这本书,准备边学边做笔记。由于个人水平有限,有很多不足之处,望各位轻喷。第一章:线性规划第二章:整数规划第三章:非线性规划第四章:图与网络第五章:插值与拟合...原创 2019-07-16 16:47:11 · 8205 阅读 · 2 评论 -
第十二章:现代优化算法
12.1 模拟退火算法12.1.1 算法简介理论上,降温过程要足够缓慢,要使得在每一温度下达到热平衡要确定在每一温度下状态转换的结束准则选择初始温度和确定某个可行解的邻域的方法要适当12.1.2 应用举例解空间目标函数新解的产生代价函数差接受准则降温结束状态clc, clearsj0=load('sj.txt'); x=sj0(:,[1:2:8]);x=...原创 2019-08-17 20:47:55 · 840 阅读 · 0 评论