《数学建模算法与应用》方法概述
#《数学建模算法与应用》方法概述
序言:学习司守奎《数学建模算法与应用》第2版过程中,给出一个内容的提纲,希望可以在回忆复习时快速建立知识结构。包含了数学建模所需用到的一些方法和常见问题类型。
本文仅仅建立一个学习过程中的知识框图,后续会将具体算法理解与Matlab实践整理出来。
其中前半部分“方法类”为一些常用数学建模方法,单独拿出来介绍
后半部分为总结的“问题类”,主要为规划、分类、优化、评价和预测,也总结了网络类和图像处理类问题
—————— 方法类 ——————
一、Matlab求解规划类和极值问题
数学规划为在约束条件下追求效益而做的安排。
Matlab知识负责实现数学计算,目标函数和约束条件还是需要自己去寻找关系建立方程。
多目标规划:针对多目标,加权系数法和优先等级法。
二、插值和拟合
根据一组数据构造一个函数作为近似
插值曲线要过数据点,拟合曲线整体效果更好。
三、偏最小二乘回归分析
一般研究两组变量间的相互关系
四、微分方程
需要了解研究问题领域相关规律
规律列方程——>Matlab求解微分方程
五、数理统计(需对概率论很熟悉)
利用样本来估计总体时,需要数理统计
参数估计、假设检验 ——> 方差分析、回归分析
Bootstrap扩充样本
六、时间序列
通过构造过去的时间序列并处理来研究其变化规律
- 移动平均法:直接平均
- 指数平滑法:加权平均
- 差分指数平滑法:增量的加权平均
- 季节性时间序列预测:对季节求系数
ARMA(自回归移动平均序列)构建及预报
七、支持向量机
找到一个超平面,使得其尽可能多地将两类数据点分开
线性可分SVM、线性SVM、可分SVM
—————— 问题类 ——————
一、规划类
寻找目标函数和约束条件 ——> Matlab求解
二、多元分析类(分类、聚类和相关性分析)
(主要是针对多个变量的统计分析)
- 聚类分析
对样本的Q型聚类
对指标的R型聚类
(利用相似距离进行聚类) - 主成分分析
将多个指标转化为少数几个不相关的综合指标
标准化 -> 相关系数矩阵 -> 特征值和特征向量 -> 组成新指标 -> 选取主成分 -> 得到贡献率 - 因子分析
类似主成分分析,但通过计算初等载荷矩阵选择主因子 - 判别分析
利用统计方法根据研究个体的观测指标进行归类 - 典型相关分析
研究两组变量间的相关方法。
思想:分别找出两组变量的各自的某个线性组合,讨论之间相关关系。 - 对应分析
R-Q型因子分析,在同一因子平面上对变量和样本一块进行分类。
行点和列点用同一二维关系表示,绘于同一散布图。 - 多维标度法
在指标个数和本身不清晰,仅知道客体间某种距离情况下,研究客体间的结构关系。
三、优化类
求组合优化问题的全局最优解。不断迭代产生新解直到最优。
- 模拟退火:“状态转换”
- 遗传算法:“逐代进化”
- 改进遗传算法
区别:产生新解方式不同
四、评价类(评价与决策)
(关键点在确定评价指标的权重上)
- 理想解法(TOPSIS法)
找出虚拟正理想解和负理想解,测距找最优 - 模糊综合评价法
针对考核指标难以量化,以等级制解决。可以多层次评判,权重主观。 - 数据包络分析
多指标输入和多指标输出。(针对发展情况的评价较为方便)
无需假设权重 - 灰度关联分析(主观)
计算评价对象和评价标准的关联系数及关联度 - 主成分分析
指标转化,利用特征值和特征向量 - 秩和比综合评价法
利用秩和比进行优劣排序
五、预测类
- 微分方程预测模型
基于相关原理规律的因果预测法,大多为物理和几何方面。 - 灰度预测
不仅利用原始数据序列,而且对原始数据做累加或其它处理得到近似的指数规律再进行建模 - 差分方程
(解得问题觉得更像高中应用题) - 马尔可夫预测
系统未来时刻的情况只与现在有关,而与过去历史无直接关系 - 时间序列 (根据趋势进行预测)
通过构造过去的时间序列并处理来研究其变化规律 - 插值和拟合 (根据趋势进行预测)
根据一组数据构造一个函数作为近似
插值曲线要过数据点,拟合曲线整体效果更好。 - 神经元网络(根据参数预测)
BP神经网络:反馈式地不断调整学习参数。
BPF神经网络:把网络看成对未知函数的逼近
六、图与网络类
对于图与网络模型,无论是什么情景,方法总逃不出以下内容
1、最短路问题
- Dijkstra算法:单源最短路
- Floyd算法 :任意两点间的最短路
2、最小生成树
- 加边
- 加点
3、最大流、最小费用流
4、旅行商问题
改良圈算法
5、统筹
- 计划网络图
- 关键路径
七、数字图像处理
- 图像表示
采样 + 量化 = 数字图像的矩阵表示
图像类型:二值、灰度、RGB彩色图像 - 处理方法
亮度转换、空间滤波、频域变换 - 应用
水印、加密式隐藏……
《数学建模算法与应用》方法概述相关推荐
- 数学建模常见的一些方法【04拟合算法】
文章目录 数学建模常见的一些方法 1. 拟合算法 1.1 插值和拟合的区别 1.2 求解最小二乘法 1.3 Matlab求解最小二乘 1.4 如何评价拟合的好坏 1.5 证明SST = SSE + S ...
- 建模matlab的算法代码呀,数学建模算法打包
数学建模十大算法程序详解(打包了) 十大算法 1说明.txt Floyd算法 floyd.txt 中国数学建模-数学工具-Floyd最短路算法的MATLAB程序.txt Newton插值.txt di ...
- LL1分析构造法_数学建模算法--最优赋权法(含代码)
数学建模算法--最优赋权法(含代码) 作者:郑铿城 本次介绍数学建模和科研写作的方法--最优赋权法最优赋权法经常用于分析评价类问题,从该算法的名称就可以看到,该算法首先要体现"最优" ...
- python dendrogram_【聚类分析】《数学建模算法与应用》第十章 多元分析 第一节 聚类分析 python实现...
第十章 多元分析 第一节 聚类分析 介绍 这里是司守奎教授的<数学建模算法与应用>全书案例代码python实现,欢迎加入此项目将其案例代码用python实现 GitHub项目地址:Math ...
- 数学建模算法:支持向量机_从零开始的算法:支持向量机
数学建模算法:支持向量机 从零开始的算法 (Algorithms From Scratch) A popular algorithm that is capable of performing lin ...
- 数学建模中常用的方法
数学建模中常用的方法:类比法.二分法.差分法.变分法.图论法.层次分析法.数据拟合法.回归分析法.数学规划(线性规划,非线性规划,整数规划,动态规划,目标规划).机理分析.排队方法.对策方法.决策方法 ...
- c语言埃尔米特插值思路,【数学建模算法】(26)插值和拟合:埃尔米特(Hermite)插值和样条插值...
1.埃尔米特(Hermite)插值 1.1.Hermite插值多项式 如果对插值函数,不仅要求它在节点处与函数同值,而且要求它与函数有相同的一阶.二阶甚至更高阶的导数值,这就是 Hermite 插值问 ...
- 数学建模算法学习笔记
数学建模算法学习笔记 作为建模Man学习数学建模时做的笔记 参考文献: <数学建模姜启源第四版> 网上搜罗来的各种资料,侵删 1.线性预测 levinson durbin算法,自相关什么的 ...
- 清风:数学建模算法、编程和写作培训
清风:数学建模算法.编程和写作培训 一.评价模型 1.1 层次分析法 1.2 代码详解 1.3 模型拓展 1.4 课后作业 二.插值与拟合模型 三.相关性模型 四.回归模型 五.图论模型 六.分类问题 ...
- 数学建模算法学习笔记 已完结
这是为了准备国赛突击学习的模型算法,我在原有的基础上加上自己的理解虽然不知道对不对,就是为了记录下自己学的模型他究竟是个什么东西,语言通俗,但是极不准确,只适合做一个大概的了解,建议大家详细的还是要看 ...
最新文章
- AI的使用场景破冰开拓商业服务
- PHP $_REQUEST获取表单提交的代码
- .NET Forms身份验证
- [汇编] 002基础知识-CPU和寄存器
- java 遍历属性文件路径_Java项目中读取properties文件,以及六种获取路径的方法...
- [转]mysql下如何执行sql脚本
- 决策树(一)--ID3
- Java 输入输出流实验
- error C279: ‘parament‘: multiple initialization
- cad文字宽度因子_为什么CAD中无法修改文字的宽度比例?
- 数据库实验7---数据库的备份与恢复
- 解决flutter应用模拟器出现System UI isn‘t respon报错
- 初学操作系统概论小结
- 景联文科技:手势识别如何在自动驾驶中应用,一文告诉你答案
- ROS通信机制:话题、服务、参数
- 将系统从机械盘重刷到固态盘“
- python re 模块及正则表达式调用认识 (2)
- 每日一句功能简单实现
- CodeM 第三题 世界杯
- 珊瑚虫QQ/TM增强包4.1正式版发布(转)
热门文章
- 产品密钥无法激活成功,最后使用visio2013激活软件激活成功。
- win7 NVMe驱动 SSD固态硬盘 补丁 免重装 DISM++ Windows6.1-KB3087873-v2-x64.msu
- 股票历史数据下载工具_免费在线批量下载股票历史数据工具
- 邮政储蓄计算机笔试题,邮储总行计算机类笔试题
- 软件工程需求分析文档模板
- php过滤空格和回车,php如何去掉空格换行
- C语言编程怎么搜答案,C语言编程题及答案
- matlab r2014a 序列号,Matlab R2014a 免费版
- netstat 命令详解
- [系统修复]Win XP中Winsock2系统文件破坏导致无法上网