数学建模十大常用算法
2015-06-04 22:49
253 查看
1、蒙特卡罗
又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过模拟来检验模型的正确性
2、数据拟合、参数估计、插值等数据处理
比赛中通常会遇到大量的数据处理问题,而处理数据的关键在于这些算法,通常使用Matlab作为工具
3、线性规划、整数规划、多元规划、二次规划类问题
建模中多数问题属于最优化问题,很多时候这些问题可以使用数学规划算法来描述,通常使用Lindo、Lingo软件实现
4、图论算法
包括的算法有很多种,最短路径、网络流、二分图等算法,涉及到图论的问题可以使用这些方法解决
5、动态规划、回溯搜索、分治算法、分支定界等计算机算法
6、最优化理论的三大非经典算法:模拟退火法、神经网络、遗传算法
7、网格算法,穷举法
当重点讨论模型本身而轻视算法的时候,可以使用这种暴力方案
8、一些连续离散化方法
很多问题都是实际来的,数据可以是连续的,而计算机只认离散的数据,因此将其离散化后进行差分代替微分,求和代替积分等思想非常重要
9、数值分析算法
数值分析中常用的算法有:方程组求解、矩阵运算、函数积分等算法需要额外编写库函数进行调用
10、图像处理算法
赛题中有一类问题与图行有关,即使与图行无关,论文也需要图片,这些图形如何展示以及如何处理就是需要解决的问题,通常使用Matlab进行处理
又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过模拟来检验模型的正确性
2、数据拟合、参数估计、插值等数据处理
比赛中通常会遇到大量的数据处理问题,而处理数据的关键在于这些算法,通常使用Matlab作为工具
3、线性规划、整数规划、多元规划、二次规划类问题
建模中多数问题属于最优化问题,很多时候这些问题可以使用数学规划算法来描述,通常使用Lindo、Lingo软件实现
4、图论算法
包括的算法有很多种,最短路径、网络流、二分图等算法,涉及到图论的问题可以使用这些方法解决
5、动态规划、回溯搜索、分治算法、分支定界等计算机算法
6、最优化理论的三大非经典算法:模拟退火法、神经网络、遗传算法
7、网格算法,穷举法
当重点讨论模型本身而轻视算法的时候,可以使用这种暴力方案
8、一些连续离散化方法
很多问题都是实际来的,数据可以是连续的,而计算机只认离散的数据,因此将其离散化后进行差分代替微分,求和代替积分等思想非常重要
9、数值分析算法
数值分析中常用的算法有:方程组求解、矩阵运算、函数积分等算法需要额外编写库函数进行调用
10、图像处理算法
赛题中有一类问题与图行有关,即使与图行无关,论文也需要图片,这些图形如何展示以及如何处理就是需要解决的问题,通常使用Matlab进行处理
相关文章推荐
- 基于android 社区app短信分享 发送回调事件实现
- 统计工具之QQ图
- 使用R进行时间序列分解
- Asp.Net 获取FileUpload控件的文件路径、文件名、扩展名
- 系统盘空间/dev/xvda1占满的原因
- JavaScript概述
- ActiveMQ讯息传送机制以及ACK机制详解l
- 第一章第三题
- 《自己动手写框架4》:分布式锁的简单实现
- Paralle.For方法
- Struts如何访问WEB-INF目录下的jsp文件。
- codeforces-1B. Spreadsheets
- SpringMVC存取3大域对象
- 在 Windows 8 上安装 vSphere Client 5.0 时失败,并显示错误:此产品只能安装在 Windows XP SP2 及更高版本上 (2102145)
- hdu 1202 The calculation of GPA
- 软件工程课程总结
- 软件工程项目冲刺阶段二:第三天
- 搜狗输入法——人机交互评价
- 农奴翻身把歌唱
- Linux查看及设置系统时区