1.资源
1.1图书资源
《运筹学》《图论》《概率论与数理统计》《微积分》《数学建模算法与分析》(司守奎)《数学建模方法及应用》(韩中庚)
1.2软件
- MATLAB
- LINGO
-
1.3文献查找
书+中外文期刊数据库+学位论文+搜索引擎
中文:1.CNKIhttps://www.cnki.net/
2.VIPhttp://www.cqvip.com/
3.万方https://www.wanfangdata.com.cn/index.html
4.读秀(貌似用不了)外文:1.EBSCOhttps://www.ebsco.com/
2.ELSERIVEhttp://www.elsevier.com/
3.PROQUESThttps://www.pqdtcn.com/
4.SPRINGERLINKhttps://link.springer.com/
5.EI
6.ISI
7.WEB OF KNOWLEDGE2.数学模型的分类
2.1按模型的数学方法分:
几何模型
- 图论模型
- 微分方程模型
- 概率模型
- 最优控制模型
- 规划论模型
-
2.2按模型的特征分:
静态模型和动态模型
- 确定性模型和随机模型
- 离散型模型和连续型模型
-
2.3按模型的应用领域分:
人口模型
- 交通模型
- 经济模型
- 生态模型
- 资源模型
-
2.4按建模目的分:
预测模型
- 优化模型
- 决策模型
-
2.5按对模型结构的了解程度分:
白箱模型
- 灰箱模型
-
3.十大算法
3.1蒙特卡洛算法
(该算法又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过模拟可以来检验自己模型的正确性,是比较好用的算法)
3.2数据拟合、参数估计、插值等数据处理算法(MATLAB)
3.3线性规划、整数规划、多元规划、二次规划等规划类问题(Lingo、Lindo)
3.4图论算法
3.5动态规划、回溯搜索、分治算法、分支定界等计算机算法
3.6最优化理论的三大非经典算法:模拟退火法、神经网络、遗传算法
这些问题是用来解决一些较困难的最优化问题的算法,对于有些问题非常有帮助,但是算法的实现比较困难,须谨慎使用
3.7网格算法和穷举法
3.8一些连续离散化方法
很多问题是从实际来的,数据可以是连续的,而计算机只认的是离散的数据,因此将其离散化后进行差分代替微分、求和代替积分等思想非常重要。
3.9数值分析算法
如果在比赛中采用高级语言进行编程的话,一些数值分析中常用的算法比如方程组求解、矩阵运算、函数积分等算法就需要额外编写库函数进行调用
3.10图像处理算法
4.建模思想
4.1预测与预报
4.1.1灰色预测模型(必掌握)
满足两个条件可用
数据样本点个数少,6-15个
-
4.1.2微分方程预测(备用)
无法直接找到原始数据之间的关系,但可以找到原始数据变化速度之间的关系,通过公式推导转化成原始数据的关系。
4.1.3回归分析预测(必掌握)
求一个因变量与若干自变量之间的关系,若自变量变化后,求因变量如何变化;
样本点的个数有要求:- 自变量之间协方差比较小,最好趋近于0,自变量间的相关性小;
- 样本点的个数n>3k+1,k为自变量的个数;
- 因变量要符合正态分布
4.1.4马尔科夫预测(备用)
一个序列之间没有信息的传递,前后没联系,数据与数据之间随机性强,相互不影响;比如:今天的温度与昨天、后天没有直接联系,预测后天温度高、中、低的概率,只能得到概率4.1.5时间序列预测(必掌握)
与马尔科夫链预测互补,至少有两个点需要信息的传递,ARMA模型,周期模型,季节模型等。4.1.6小波分析预测
数据无规律,海量数据,将波进行分离,分离出周期数据、规律性数据;可以做时间序列做不出额数据,应用范围比较广4.1.7神经网络预测(备用)
大量的数据,不需要模型,只需要输入和输出,黑箱处理,建议作为检验的办法4.1.8混沌序列预测
4.2评价与决策
4.2.1模糊综合评判
评价一个对象优、良、差等层次评价,评价一个学校等,不能排序4.2.2主成分分析
评价多个对象的水平并排序,指标间关联性很强4.2.3层次分析法(AHP)
作决策,去哪旅游,通过指标综合考虑作决策4.2.4因子分析
4.2.5数据包络分析法(DEA)
优化问题:对各省发展状况进行评判4.2.6秩和比综合评价法
评价各个对象并排序,指标间关联性不强4.2.7优劣解距离法(TOPSIS法)
4.2.8投影寻踪综合评价法
揉和多种算法,比如遗传算法、最优化理论等4.3分类与判别
距离聚类(系统聚类)常用
- 关联性聚类(常用)
- 层次聚类
- 密度聚类
- 其他聚类
- 贝叶斯判别(统计判别方法)
- 费舍尔判别(训练的样本比较多)
-
4.4关联与因果
灰色关联分析方法(样本点的个数比较少)
- Sperman或kendall等级相关分析
- Person相关(样本点的个数比较多)
- Copula相关(比较难,金融数学,概率密度)
- 典型相关分析(因变量Y1234,自变量组X1234,各自变量组相关性比较强,问哪一个因变量与哪一个自变量关系比较紧密?)
- 标准化回归分析
若干自变量,一个因变量,问哪一个自变量与因变量关系比较紧密
- 生存分析(事件史分析)难
数据里面有缺失的数据,哪些因素对因变量有影响
(有约束,确定的目标)
- 非线性规划与智能优化算法
- 多目标规划(柔性约束,目标含糊,超过)
- 动态规划
- 网格优化(多因素交错复杂)
- 排队论与计算机仿真
- 模糊规划(范围约束)
-
5.题目分类
5.1规划类
5.1.1线性规划
运输问题、指派问题
-
5.1.2非线性规划
无约束问题
-
5.1.3目标规划
多目标规划
-
5.1.4整数规划
分支定界方法
- 0-1整数规划
- 蒙特卡洛法
-
5.1.5动态规划
最短路线问题
- 生产计划问题
-
5.2方法论
5.2.1图论
最短路问题(SPP)
- 公路连接问题
- 指派问题
- 中国邮递员问题(CPP)
- 旅行商问题(TSP)
- 运输问题
- 最大流问题
-
5.2.2排队论
M/M/s等待制排队模型
- M/Ms/s损失制排队模型
-
5.2.3对策论
零和对策的混合对策
- 零和对策线性规划解法
-
5.2.4存贮论
5.3数理统计
5.3.1插值和拟合
插值方法
- 最小二乘法
-
5.3.2方差分析
单因素方差分析
- 双因素方差分析
-
5.3.3数理统计
参数估计
-
5.3.4回归分析
一元线性回归
- 多元线性回归
- 偏相关分析
- 变量筛选方法
-
5.4方程类
5.4.1微分方程建模
人口建模
- 战争模型
-
5.4.2常微分方程模型
欧拉方法
- 改进的欧拉方法
- 龙格-库塔方法
-
5.4.3差分方程模型
蛛网模型
- 商品销售量预测
-
5.4.4偏微分方程
偏微分方程的定解问题
-
5.5多元分析与优化
5.5.1多元分析
聚类分析
- 主成分分析
- 因子分析
- 判别分析
- 典型相关分析
- 对应分析
-
5.5.2现代优化算法
模拟退火算法
- 遗传算法
- 禁忌搜索算法
- 改进的遗传算法
- 蚁群算法
-
5.5.3模糊数学模型
5.6预测分析
5.6.1时间序列模型
移动平均法
- 指数平滑法
- 差分指数平滑法
- 自适应滤波法
- 趋势外推预测方法
- 平稳时间序列
- ARMA时间序列
-
5.6.2灰色系统
关联分析
- 优势分析
- 生成数
- 灰色模型GM
- 灰色预测
- GM(2,1)
-
6.需要掌握的算法
6.1预测预报
时间序列
- 微分方程
- 回归分析
- 灰色预测
-
6.2评价决策
模糊综合评价
- 动态加权综合评价
- 主成分
- 层次分析
- 方差分析
- 因子分析
- 协方差分析
-
6.3分类与判别
距离聚类
- 关联性聚类
- 贝叶斯判别
-
6.4关联与因果
灰色关联分析
- 典型相关分析
-
优化与控制
线性规划
- 非线性规划
- 多元线性规划
- 动态规划
- 图论