您的位置:首页 > 其它

数学建模十大常用算法

2015-06-04 22:49 253 查看
1、蒙特卡罗

又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过模拟来检验模型的正确性

2、数据拟合、参数估计、插值等数据处理

比赛中通常会遇到大量的数据处理问题,而处理数据的关键在于这些算法,通常使用Matlab作为工具

3、线性规划、整数规划、多元规划、二次规划类问题

建模中多数问题属于最优化问题,很多时候这些问题可以使用数学规划算法来描述,通常使用Lindo、Lingo软件实现

4、图论算法

包括的算法有很多种,最短路径、网络流、二分图等算法,涉及到图论的问题可以使用这些方法解决

5、动态规划、回溯搜索、分治算法、分支定界等计算机算法

6、最优化理论的三大非经典算法:模拟退火法、神经网络、遗传算法

7、网格算法,穷举法

当重点讨论模型本身而轻视算法的时候,可以使用这种暴力方案

8、一些连续离散化方法

很多问题都是实际来的,数据可以是连续的,而计算机只认离散的数据,因此将其离散化后进行差分代替微分,求和代替积分等思想非常重要

9、数值分析算法

数值分析中常用的算法有:方程组求解、矩阵运算、函数积分等算法需要额外编写库函数进行调用

10、图像处理算法

赛题中有一类问题与图行有关,即使与图行无关,论文也需要图片,这些图形如何展示以及如何处理就是需要解决的问题,通常使用Matlab进行处理
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: