数学建模

您所在的位置:网站首页 研究生数学建模经验分享怎么写 数学建模

数学建模

2024-07-13 00:27| 来源: 网络整理| 查看: 265

在这里插入图片描述

算法目录 1.评价算法适用情景常用算法:层次分析法TOPSIS法数据包络法 2.预测算法适用情景常用算法:灰色预测模型微分方程预测回归分析预测马尔科夫预测时间序列预测(必须掌握) 3.分类模型适用情景常用算法:朴素贝叶斯分类决策树分类支持向量机分类K-means聚类层次(系统)聚类模糊聚类神经网络分类 4.优化模型适用情景常用算法:线性规划非线性规划整数规划多目标规划动态规划图论模型现代优化算法(启发式算法) 5.数据预处理模型适用情景常用算法:插值拟合小波分析,聚类分析(高斯混合聚类,K-均值聚类等等)主成分分析、线性判别分析、局部保留投影均值、方差分析、协方差分析等统计方法

1.评价算法 适用情景

评价、决策、评判、提出方案、选择方案、择优、后果等… 基于多个评价指标,选出最优方案

常用算法: 层次分析法

是指将与决策总是有关的元素分解成目标、准则、方案 等层次,在此基础之上进行定性和定量分析的决策方法。

比较适合于具有分层交错评价指标的目标系统,而且目标值又难于定量描述的决策问题,但常用于计算指标的权重。 代码:层次分析法matlab实现

TOPSIS法

TOPSIS法根据有限个评价对象与理想化目标的接近程度进 行排序的方法,是在现有的对象中进行相对优劣的评价。TOPSIS法是一种逼近 于理想解的排序法,该方法只要求各效用函数具有单调递增(或递减)性就行。 TOPSIS法是多目标决策分析中一种常用的有效方法,又称为优劣解距离法。尝试用于大体系的综合评价 要求有理想化指标数据,如环境质量评价、医疗质量综合评价、国家综合实力评价等。

代码:带权重的TOPSIS法matlab实现

数据包络法

根据多项投入指标和多项产出指标,利用线性规划的方法,对具有可比性的同类型单位进行相对有效性评价的一种数量分析方法。 该方法一般用于评价生产效率或者综合竞争力水平等。

2.预测算法 适用情景

预测、预报、未来形势、走势、变化、效果、未来、影响等…

常用算法: 灰色预测模型

是通过少量的、不完全的信息,建立数学模型并做出预 测的一种预测方法。是处理小样本(4个就可以)预测问题的有效工具, 而对于小样本预测问题回归和神经网络的效果都不太理想。适用于小样本情况下的发展预测问题。

微分方程预测

无法直接找到原始数据之间的关系,但可以找到原始数据 变化速度之间的关系,通过公式推导转化为原始数据之间的关系。微分方 程建模是数学建模的重要方法,因为许多实际问题的数学描述将导致求解 微分方程的定解问题。把形形色色的实际问题化成微分方程的定解问题 。常用于疾病的传播预测、人口数量或城市发展水平预测等。 常用微分方程模型有:传染病模型、理想火箭模型、人口模型(Malthus模型 和Logistic模型)

回归分析预测

是在分析自变量和因变量之间相关关系的基础上,建立 变量之间的回归方程,并将回归方程作为预测模型 。 适用样本数量较少,自变量与因变量间的变化具有明显的逻辑关系。 在这里插入图片描述

代码:多元线性回归matlab实现

马尔科夫预测

对事件的全面预测,不仅要能够指出事件发生的各种可 能结果,而且还必须给出每一种结果出现的概率,说明被预测的事件在预 测期内出现每一种结果的可能性程度。这就是关于事件发生的概率预测。 马尔可夫(Markov)预测法,就是一种关于事件发生的概率预测方法。它是根据事件的目前状况来预测其将来各个时刻(或时期)变动状况的一种 预测方法。马尔可夫预测法是地理预测研究中重要的预测方法之一。 主要用于市场占有率的预测和销售期望利润的预测以及其他商 业领域的预测等。

时间序列预测(必须掌握)

时间序列是按时间顺序排列的、随时间变化且相互关联的数据序列。分析时间序 列的方法构 成数据分析的一个重要领域,即时间序列分析。 时间序列预测法是一种定量分析方法,它是在时间序列变量分析的基础上,运用一定的数学 方法建立预测模型,使时间趋势向外延伸,从而预测未来市场的发展变化趋势,确定变量预 测值 。 常用到的模型:移动平均法、指数平滑法、差分指数平滑法、平稳时间序列模型 :自回归 AR 、移动平均 MA 、ARMA 模型等 。 适用场景:常用在国民经济市场潜量预测、气象预报、水文预报、地震前兆预报、农作物病 虫灾害预报、环境污染控制、生态平衡、天文学和海洋学等方面。

3.分类模型 适用情景

判别、分类、分级、判定、隶属、划分、异常值、识别等…

常用算法: 朴素贝叶斯分类 决策树分类 支持向量机分类 K-means聚类

针对每个点,计算这个点距离所有中心点最近的那个中心点, 然后将这个点归为这个中心点代表的簇。一次迭代结束之后,针对每个簇类, 重新计算中心点,然后针对每个点,重新寻找距离自己最近的中心点。如此循 环,直到前后两次迭代的簇类没有变化。 适用场景:与地理位置有关的分类情形,如地物类别划分、村落划区、语言分 布位置划分等。

层次(系统)聚类

层次聚类也称系统聚类法,是根据个体间距离将个体 向上两两聚合,再将聚合的小群体两两聚合一直到聚为一个整体。计算所有个 体之间的距离,最相近距离的个体合体,不断合体。 适用场景:通常用于行政区域的划分或分级处理等,如根据城市经济指标划分 城市发展等级、根据各类综合指标进行文明城市建设评选等。

模糊聚类

(1)基于模糊关系的分类法:其中包括谱系聚类算法(又称系统聚类法)、基于等价 关系的聚类算法、基于相似关系的聚类算法和图论聚类算法等等。它是研究比较早 的一种方法,它不能适用于大数据量的情况,所以在实际中的应用并不广泛。

(2)基于目标函数的模糊聚类算法:该方法把聚类分析归结成一个带约束的非线性 规划问题,通过优化求解获得数据集的最优模糊划分和聚类。该方法设计简单、解 决问题的范围广,还可以转化为优化问题而借助经典数学的非线性规划理论求解, 并易于计算机实现。

(3)基于神经网络的模糊聚类算法:它是兴起比较晚的一种算法,主要是采用竞争 学习算法来指导网络的聚类过程。

神经网络分类

常用的分类模型为BP神经网络模型,指通过多层神经元系统建立 输入与输出间的非线性映射关系 。 适用场景:适合样本数量较多时的分类问题,常被用于图像地物类别划分。

4.优化模型 适用情景

在约束条件下,通过变量的改变,使目标函数获得更好的结果。 它可以理解为控制变量,或者是一些决定性的参数。matlab规划:求f(x)min

常用算法: 线性规划

线性规划问题是要最小化或最大化一个受限于一组有限的线性约束的线性函数(一次)。适用场景:所建立的目标函数和约束条件均为线性函数。 linprog() 代码:线性规划matlab实现

非线性规划

如果目标函数或者约束条件中至少有一个是非线性函数时,最优化问题叫做非线性规划问题 。适用场景:所建立的目标函数或约束条件存在非线性函数。 fmincon() 代码:非线性规划matlab实现

整数规划

整数规划是指规划中的变量(全部或部分)限制为整数(0-1规划)。适用场景:决策变量的取值只能为整数的情形。intlinprog() 代码:整数规划matlab实现

多目标规划

将多目标统一为最大/最小化目标函数,然后对所有目标函数的量纲进行标准化,加权求和目标函数,得到单目标目标函数,这样便转化为单目标规划问题。

代码:多目标规划matlab实现

动态规划

基本思想是将待求解问题分解成若干个子问题,先求解子问题,然后从这 些子问题的解得到原问题的解。 • (1)背包问题:对于背包的类型,这边就做个简单的描述:n个物品要放 到一个背包里,背包有个总容量m,每个物品都有一个体积w[i]和价值v[i], 问如何装这些物品,使得背包里放的物品价值最大。

• (2)运输问题:给定m个资源,分配给n个部门,第i个部门获得j个资源 有个盈利值,问如何分配这m个资源能使获得的盈利最大,求最大盈利。

• (3)分割问题:给定一个具有n(n



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3