大仙告诉你数学建模中常见的十大算法

1 蒙特卡罗算法

在大多数建模赛题中都离不开仿真，因此随机性模拟是常见的算法之一。

2数据拟合、参数估计、插值等算法

数据拟合在与图形处理有关的问题很多与拟合有关系，观察数据的走向进行处理。此类问题在Matlab中有很多数据处理现成的函数可以调用。

3规划类问题算法

很多问题都和数学规划有关，可以说不少的模型都可以归结为一组不等式组作为约束条件、几个函数表达式作为目标函数的问题，遇到这类问题，求解就是关键了。

4图论

5计算机算法

计算机算法设计包括很多内容：动态规划、回溯搜索、分治算法、分支定界。

6最优化理论的三大非经典算法：

模拟退火法、神经网络、遗传算法。这十几年来最优化理论有了飞速发展，这三类算法发展很快，近几年的赛题越来越复杂，很多问题没有什么很好的模型可以借鉴，于是这三类算法很多时候可以派上用场，目前算法最佳的是遗传算法。

7、网格算法和穷举算法

网格算法和穷举法一样，只是网格法是连续问题的穷举。网格法搜索最好在运算速度叫快的计算机中进行，还有要用高级语言来做，最好不要用Matlab做网格，否则会算很久的。

8、一些连续离散化方法

大部分物理问题的编程解决，都和这种方法有一定的联系，物理问题是反映我们生活在一个连续的世界中，计算机求解只认离散的变量，所以需要将连续量进行离散处理，这种方法应用很广，大都和上面的很多算法有关，事实上，网格算法、蒙特卡罗算法、模拟退火都用了这个思想。

9、数值分析算法

这类算法是针对高级语言而专门设的，如果你用的是Matlab、Mathematica，大可不必准备，因为象数值分析中有很多函数一般的数学工具是具备的。

10、图象处理算法

做好这类问题，重要的是把Matlab学好，特别是图象处理的部分。