数学建模常用模型与算法汇总
对于参加数学建模竞赛的同学,掌握常用的经典模型算法知识并熟练使用相关软件进行建模是关键。本文将介绍一些常用的模型算法及其核心思想。
数学建模常用模型包括:
- 评价模型
- 预测模型
- 分类模型
- 统计分析模型
- 优化模型
五类模型涉及方法很多,短期内想要全部掌握不现实,所以梳理出了模型中分别包含的常用经典模型算法及算法手册,供大家学习。
一、评价模型
美赛中应用最多的模型——评价模型,通常根据问题的特点和需求,设计合适的评价标准和指标,对不同方案或模型的性能进行评估和比较,以帮助做出决策。常用模型包括:层次分析法、熵值法、模糊综合评价、TOPSIS 法、数据包络分析、秩和比法、灰色关联法。
1. 层次分析法
(1)基本思想
AHP 层次分析法是一种解决多目标复杂问题的定性和定量相结合进行计算决策权重的研究方法。它通过构建层次结构,将复杂的决策问题分解成多个层次,并使用专家判断和比较来确定各个因素的权重,从而得出最终决策结果。比较有效地应用于那些难以用定量方法解决的课题。
(2)算法步骤
- 建立层次结构模型。
- 构造判断矩阵。
- 层次单排序及一致性检验。
- 层次总排序及一致性检验。
(3)实现逻辑
输入判断矩阵即可进行分析。详细案例操作可参考相关帮助手册。
2. 熵值法
(1)基本思想
熵值法是一种基础的评价模型,是一种基于信息熵的概念来确定指标权重的方法。熵值是不确定性的一种度量。信息量越大,不确定性就越小,熵也就越小;信息量越小,不确定性越大,熵也越大。因而利用熵值携带的信息进行权重计算,结合各项指标的变异程度,利用信息熵这个工具,计算出各项指标的权重,为多指标综合评价提供依据。当已知各个指标的数据,想依据指标的差异程度来求各指标的权重时,熵权法是一个不错的选择。
(2)算法步骤
- 数据标准化处理。
- 计算第 j 项指标下第 i 个方案占该指标的比重。
- 计算第 j 项指标的熵值。
- 计算差异系数。
- 确定权重。
3. 模糊综合评价
(1)基本思想
模糊综合评价是一种处理具有模糊信息的评价方法。在模糊综合评价中,将模糊的评价指标通过隶属度函数转化为隶属度,然后根据权重给予不同指标不同的重要性。最后,通过对隶属度进行加权求和,得到一个综合评价结果。
(2)分析步骤
- 确定因素集。
- 确定评语集。
- 确定权重向量。
- 建立模糊关系矩阵。
- 进行模糊合成运算。
4. TOPSIS 法
(1)基本思想
TOPSIS 法是一种基于距离和相似性度量的多属性决策方法。TOPSIS 法首先将多个备选方案与理想解进行比较,计算每个备选方案与理想解之间的相似性和距离。然后根据计算结果,评估和排序各个备选方案,选择最佳的方案。TOPSIS 法能够较好地处理多属性决策问题,特别适用于需要考虑多个评价指标的情况。
(2)分析步骤
- 构建原始数据矩阵。
- 数据标准化。
- 确定正理想解和负理想解。
- 计算各方案到正负理想解的距离。
- 计算相对贴近度并排序。
5. 数据包络分析 (DEA)
(1)基本思想
数据包络分析 DEA 是一种多指标投入和产出评价的研究方法。其应用数学规划模型计算比较决策单元(DMU)之间的相对效率,对评价对象做出评价。
(2)分析步骤
- 确定决策单元。
- 确定输入输出指标。


