数学建模算法

数学建模:模型与算法

主讲人：熊风自我介绍电信1102熊风QQ：524997739微博：梅西不会写代码数学建模之路2012年国赛国家二等奖2013年美赛（ICM）一等奖2014年美赛（MCM）特等奖擅长：模型、算法、编程特点：热爱数学和算法的学渣一枚微积分（上）100微积分（下）100线性代数100概率论与数理统计98复变函数与积分变换98数理方程97其余课的成绩都是渣渣……电信11级卓越班丁文超11级电信卓越班第一名2013年华中赛一等奖2014年美赛特等奖江湖人称“超神”超神轻易不出手，出手必拿大奖擅长：建模、编程、写作……超神什么都擅长自我介绍

电信1101李晶玲学霸&&女神，成绩年级前十2013年全国电子设计大赛一等奖2014年美国数学建模大赛特等奖擅长：论文写作、卖萌准备和大家分享的内容数学建模涉及的学科数学建模中的算法与编程对准备华中赛的建议一些题外话Q&&A经常被问到的一些问题我什么都不会，该从哪里开始自学？我不是理工科专业的，能参加数模吗？我数学成绩不好，能参加数模吗？我数学没学好，需不需要重新把大一数学学一遍？我没学过XXX(离散数学/运筹学)，这个有关系吗？归纳起来就是两个问题不清楚数学建模竞赛会涉及到的学科不清楚数学建模竞赛的特点系统归纳数学建模所涉及的学科基础工科数学

微积分、线性代数、概率论、数理方程等等2.运筹学

规划问题、排队论、博弈论等等3.离散数学

主要是图论4.数据挖掘、机器学习、模式识别中的经典方法分类（贝叶斯模型、支持向量机、神经网络），聚类（k-means）等等5.现代优化算法

（一般用于解决NP问题）

模拟退火、遗传算法、领域搜索、禁忌搜索等等6.其它：模糊数学等等这么多，怎么破？

数学建模的特点：有广度，欠缺深度比赛中遇到之前从来没接触过的模型和算法也是很正常的搜索能力、阅读能力、快速自学能力才是王道！数学建模中的问题以及对应的模型和算法最常见的四大类优化预测分类评价基本的数据处理问题：

插值、拟合、回归、标准化、降维（主成分分析）

1.规划&优化（lingo）

0-1规划、线性规划、整数规划、非线性规划、动态规划、单目标规划、多目标规划求解所用到的算法：单纯形法、分支定界法推荐：lingo（以上都是lingo的内部算法）

matlab中的函数或者工具箱

2.分类聚类分析：k-means算法……判别分析：Fisher判别法、Bayes判别法模糊聚类神经网络分类支持向量机（SVM）求解的方法：1.建议用matlab，里面用对应的函数和工具箱2.网上也可以搜到对应的源码我与数学3.评价层次分析法、综合评分法、综合指数法、Topsis法、秩和比法4.预测时间序列、灰色预测、模糊预测、神经网络预测同样，可以在网上找到代码；甚至有一些对应的傻瓜软件。

我与数学5.图论最短路径（Dijkstra

、Floyd）指派问题hamilton圈旅行商TSP问题（matlab）最小生成树（Kruskal）（prim）网络最大流（matlab）最小费用流个人看法：很可能是数学建模中最需要编程能力的部分。不过如果你有ACM基础，做这个会很占优势。

我与数学

启发式算法----耍（zhuang）酷（bi）神器

模拟退火遗传算法粒子群算法

A*算法蚁群算法领域搜索禁忌搜索

如果你有进数模基地参加国赛的打算，这几种算法请至少掌握一两种。特点：（1）解决NP难问题（2）局部最优或者近似最优，并非全局最优解。（3）悟自天道，极其风骚，应用广泛数学建模编程求解总结

1.对编程能力的要求并不高2.最常用最好用的编程

语言是matlab3.部分比较复杂的算法可以理解为黑盒算法，可以从网上搜代码以及用工具箱。4.大多数情况对matlab、lingo、excel熟练就足够了。

擅用小众软件可以提高效率：SPSS、SAS、Eviews、Origion推荐阅读：csdn博客“DC的陋室”《关于数模中编程的一点愚见》华中赛的建议---赛前准备时间不多，没时间学习所有模型和算法。建议就常见的几类问题，每一类选择学习一两个模型即可。2.建议自学matlab（至少要会处理数据和画图）3.研究以前的题目和优秀论文（最好精读一两篇）4.组一支靠谱的队

华中赛的建议---比赛过程注意控制进度，一定不能中途放弃论文写作，尤其是摘要的写作是最重要的。

不要太看重结果，重在参与。

推荐的资料电子资料数模大全

推荐的资料2.两个很不错的论坛数学中国