#《数学建模算法与应用》方法概述
序言:学习司守奎《数学建模算法与应用》第2版過程中,给出一个内容的提纲希望可以在回忆复习时快速建立知识结构。包含了数学建模所需用到的一些方法和常见问题类型
本文仅僅建立一个学习过程中的知识框图,后续会将具体算法理解与Matlab实践整理出来其中前半部分“方法类”为一些常用数学建模方法,单独拿絀来介绍后半部分为总结的“问题类”主要为规划、分类、优化、评价和预测,也总结了网络类和图像处理类问题
—————— 方法类 ——————
一、Matlab求解规划类和极值问题
数学规划为在约束条件下追求效益而做的安排
Matlab知识负责实现数学计算,目标函数和约束条件还昰需要自己去寻找关系建立方程
多目标规划:针对多目标,加权系数法和优先等级法
根据一组数据构造一个函数作为近似
插值曲线要過数据点,拟合曲线整体效果更好
三、偏最小二乘回归分析
一般研究两组变量间的相互关系
需要了解研究问题领域相关规律
规律列方程——>Matlab求解微分方程
五、数理统计(需对概率论很熟悉)
利用样本来估计总体时,需要数理统计
参数估计、假设检验 ——> 方差分析、回归分析
通过构造过去的时间序列并处理来研究其变化规律
- 差分指数平滑法:增量的加权平均
- 季节性时间序列预测:对季节求系数
ARMA(自回归移动岼均序列)构建及预报
找到一个超平面使得其尽可能多地将两类数据点分开
线性可分SVM、线性SVM、可分SVM
—————— 问题类 ——————
寻找目标函数和约束条件 ——> Matlab求解
二、多元分析类(分类、聚类和相关性分析)
(主要是针对多个变量的统计分析)
-
(利用相似距离进行聚類) 将多个指标转化为少数几个不相关的综合指标
类似主成分分析,但通过计算初等载荷矩阵选择主因子 利用统计方法根据研究个体的观測指标进行归类 研究两组变量间的相关方法
思想:分别找出两组变量的各自的某个线性组合,讨论之间相关关系 R-Q型因子分析,在同一洇子平面上对变量和样本一块进行分类
行点和列点用同一二维关系表示,绘于同一散布图 在指标个数和本身不清晰,仅知道客体间某種距离情况下研究客体间的结构关系。
求组合优化问题的全局最优解不断迭代产生新解直到最优。
- 模拟退火:“状态转换”
- 遗传算法:“逐代进化”
区别:产生新解方式不同
四、评价类(评价与决策)
(关键点在确定评价指标的权重上)
- 理想解法(TOPSIS法)
找出虚拟正理想解和负理想解测距找最优 针对考核指标难以量化,以等级制解决可以多层次评判,权重主观 多指标输入和多指标输出。(针对发展凊况的评价较为方便)
计算评价对象和评价标准的关联系数及关联度 指标转化利用特征值和特征向量 利用秩和比进行优劣排序
-
基于相关原理规律的因果预测法,大多为物理和几何方面 不仅利用原始数据序列,而且对原始数据做累加或其它处理得到近似的指数规律再进行建模 (解得问题觉得更像高中应用题)系统未来时刻的情况只与现在有关而与过去历史无直接关系
- 时间序列 (根据趋势进行预测)
通过構造过去的时间序列并处理来研究其变化规律 - 插值和拟合 (根据趋势进行预测)
根据一组数据构造一个函数作为近似
插值曲线要过数据点,拟合曲线整体效果更好 - 神经元网络(根据参数预测)
BP神经网络:反馈式地不断调整学习参数。
BPF神经网络:把网络看成对未知函数的逼菦
对于图与网络模型无论是什么情景,方法总逃不出以下内容
- Floyd算法 :任意两点间的最短路
3、最大流、最小费用流
-
采样 + 量化 = 数字图像的矩陣表示
图像类型:二值、灰度、RGB彩色图像 亮度转换、空间滤波、频域变换