干货分享!20种数学建模方法!
一、数学模型分类
首先,既然是数模,你所知道的数学模型具体有哪些呢?
按建立模型的数学方法,数学模型主要分为以下几种:
几何模型、代数模型、规划模型、优化模型、微分方程模型、统计模型、概率模型、图论模型、决策模型等。
其次,想要完成一篇优秀的数模论文,我们需要对建模方法有基本的了解,在审题时就可以快速找出最适合的方法。
二、建模方法分类
目前,在数学建模中常用的方法有:
通用型:
类比法、二分法、量纲分析法、图论法;
进阶型:
差分法、变分法、数据拟合法、回归分析法、数学规划法(线性规划,非线性规划,整数规划,动态规划,目标规划)、 机理分析、排队方法、决策方法;
高能型:
层次分析法、主成分分析法、因子分析法、聚类分析法、TOPSIS法、模糊评判方法、时间序列方法;
灰色理论方法、蒙特卡罗法、现代优化算法(模拟退火算法、遗传算法、神经网络法)等。
三、通用型
1、类比法
类比法建模一般在具体分析该实际问题的各个因素的基础上,通过联想、归纳对各因素进行分析,并且与已知模型比较,把未知关系化为已知关系。
在不同的对象或完全不相关的对象中找出同样的或相似的关系,用已知模型的某些结论类比得到解决该“类似”问题的数学方法,最终建立起解决问题的模型。
2、二分法
二分法常用于数据的排序与查找,当数据量很大时宜采用该方法。
3、量纲分析法
量纲分析法常用于定性地研究某些关系和性质,利用量纲齐次原则寻求物理量之间的关系,在数学建模过程中常常进行无量纲化。
无量纲化是根据量纲分析思想,恰当地选择特征尺度,将有量纲量化为无量纲量,从而达到减少参数、简化模型的效果。
4、图论法
图论方法是数学建模中一种独特的方法,图论建模是指对一些抽象事物进行抽象、化简,并用图来描述事物特征及内在联系的过程,也是数学建模的一个必备工具。
图论是研究由线连成的点集的理论数学模型分析共享经济,一个图中的结点表示对象,两点之间的连线表示两对象之间具有某种特定关系(先后关系、胜负关系、传递关系和连接关系等)。
四、进阶型
5、差分法
差分法的数学思想是通过taylor级数展开等方法,把控制方程中的导数,用网格节点上的函数值的差商代替进行离散;
从而建立以网格节点上的值为未知数的方程组,将微分问题转化为代数问题,是建立离散动态系统数学模型的有效方法。
差分法的解题步骤为:建立微分方程;构造差分格式;求解差分方程;精度分析和检验。
6、变分法(使用较少)
变分法用于处理函数的函数的数学领域,即泛函问题,和处理数的函数的普通微积分相对。
泛函可以通过未知函数的积分和它的导数来构造,最终寻求的是极值函数。变分问题的求解方法通常有两种:古典变分法和最优控制论。
7、数据拟合法
在建立数学模型时,实际问题有时仅给出一组数据,处理这类问题较简单易行的方法是通过数据拟合法求得“最佳”的近似函数式———经验公式。
从几何上看就是找一条“最佳”的曲线,使之和给定的数据点靠得最近,即进行曲线拟合。
根据一组数据来确定其经验公式,一般可分为三步进行:
(1)决定经验公式的形式
(2)决定经验公式中的待定参数
(3)进行模型检验
8、回归分析法
回归分析方法是统计分析的重要组成部分,用回归分析方法来研究建模问题是一种常用的有效方法,一般与实际联系比较密切。
回归分析的主要内容:
(1)从一组数据出发,确定这些变量(参数)间的定量关系(回归模型);
(2)对模型的可信度进行统计检验;
(3)从有关的许多变量中,判断变量的显著性;
(4)应用结果是对实际问题作出的判断。
常见的回归模型有:一元线性回归模型、多元线性回归模型、非线性回归模型。
9、数学规划法(适用于最优化、决策类问题)
(1)线性规划
线性规划问题的解法在变量比较少的情形下可以用图解法得到最优解,在变量比较多的情形下,一般借助于计算机编程求解。
(2)非线性规划
非线性规划问题(目标函数或约束条件中至少有一个非线性函数的最优化问题)的解法主要有罚函数法和近似规划法。
(3)整数线性规划
整数规划问题是要求决策变量取整数值的线性或非线性规划问题,可分为整数线性规划和整数非线性规划。求解整数规划的方法主要有分枝定界法和割平面法。
(4)动态规划
动态规划法主要用于解决多阶段决策过程问题的一种最优化方法,其基本思路是:
按时空特点,将复杂问题划分为相互联系的若干个阶段,在选定系统行进方向之后,逆着这个行进方向,从终点向始点计算,逐次对每个阶段寻找某种决策,使整个过程达到最优,故又称为逆序决策过程。
(5)目标规划
目标规划是在线性规划的基础上,为适应经济管理中多目标决策的需要而逐步发展起来的一个分支。
目标规划模型的建模步骤:确定目标值,列出目标约束与绝对约束;根据决策者的需要,将绝对约束转化为目标约束;给各目标赋予相应的优先因子;对同一优先等级中的各偏差变量,赋予相应的权系数。
10、机理分析法
机理分析是根据对现实对象特性的认识,分析其因果关系,找出反映内部机理的规律。
该方法立足于揭示事物的内在规律,通过对数据和现象的分析,对事物内在规律做出猜想(模型假设)。
五、高能型
11、层次分析法
适用于具有分层交错评价指标的目标系统,且目标值又难以定量描述的决策问题。
12、主成分分析法
利用降维的思想数学模型分析共享经济,把多个指标转化为少数几个综合指标。
13、因子分析法
通过线性组合将原变量综合成几个主成分,用较少的综合指标来代替原来较多的指标。
14、聚类分析法
样本或者变量之间存在不同的相似性,找出一些能够度量它们之间相似程度的统计量,作为分类的依据,再利用这些量将样本或者变量进行分类。
15、理想解法(TOPSIS法)
通过测度各个被测评对象的指标向量与评价的理想解和负理想解的性对距离进行测评排序,同时计算各评价对象的综合评价指数。
16、模糊综合评价法
根据模糊数学的隶属度理论把定性评价转化为定量评价,用模糊数学对受到多种因素制约的事务或对象做出一个总体的评价。
11~16适用于综合评价类问题。
预测类问题:
17、时间序列法
系统中某一变量的观测值按时间序列(时间间隔相同)排列成一个数值序列,展示研究对象在一定时期内的变动过程;从中寻找和分析事物的变化特征、发展趋势和规律。
18、灰色理论方法
通过对原始数据的处理挖掘系统变动规律,建立相应微分方程,从而预测事物未来发展状况。
优点:对于不确定因素的复杂系统预测效果较好,且所需样本数据较小;
缺点:基于指数率的预测没有考虑系统的随机性,中长期预测精度较差。
19、蒙特卡罗法(比赛常用,适用于排队论、检验类问题)
该算法又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过模拟可以来检验自己模型的正确性。
当所求解问题是某种随机事件出现的概率,或者是某个随机变量的期望值时;
通过某种“实验”的方法,以这种事件出现的频率估计这一随机事件的概率,或者得到这个随机变量的某些数字特征,并将其作为问题的解。
蒙特卡罗方法的解题过程:构造或描述概率过程;实现从已知概率分布抽样;建立各种估计量。
20、现代优化算法(适用于优化类、预测类问题)
最优化理论的三大非经典算法:模拟退火法、神经网络法、遗传算法。
它们主要用于解决一些较困难的最优化问题的算法,对于有些问题非常有帮助,但是算法的实现比较困难,需慎重使用。
模拟退火算法是基于Monte-Carlo迭代求解策略的一种随机寻优算法,其出发点是基于物理中固体物质的退火过程与一般组合优化问题之间的相似性。
遗传算法是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法。
BP神经网络算法采用Widrow-Hoff学习算法和非线性可微转移函数的多层网络,在理论上可以逼近任意函数,可以用来分类、预测和建立模型等。
手机浏览,点击图片保存二维码到相册,然后打开微信扫一扫选择本二维码图片就可以进入,电脑端微信“扫一扫”二维码,进入找聊天搭子平台,里面有找饭搭子、找对象、找陪伴服务等等