数学建模常用算法总结

数学建模常用算法总结

1. 穷举算法

2. 图论算法

   TSP算法，Dijkstra算法，Floyd算法，最大流算法，最优数算法

3. 计算机模拟方法

   排队论模拟，随机模拟，运动过程模拟，元包机模拟

   标准的模型无法做到就可以适用计算机模拟算法

4. 数据处理方法

   数据拟合，黑色模型GM（1,1），插值算法，时间序列分析

5. 统计算法

   相关分析，典型相关分析，灰色关联分析，线性回归，方差分析，聚类分析，判别分析，主成分分析，因子分析（可以利用Matlab、SPSS和SAS软件计算）

6. 数值计算方法

   二分法，牛顿迭代法求根

   微分方程求解方法（偏微分方程的差分求解算法，如传染病模型求解Matlab中ODE45用龙格-库塔法求解一阶常微分方程组）

7. 现代方法

   遗传算法，蚁群算法，神经网络（分类或拟合），支持向量基方法

   主要用于非线性优化的近似求解，目标分类等，Matlab或Python中有对应的软件包