数学建模--常用算法及程序

杨利霞

数学建模--常用算法及程序
& j7 h0 Z6 w- E* k6 d1 ~0 l

//推荐内容：http://blog.csdn.net/yillc/article/details/6746996

//程序见http://blog.csdn.net/congduan/article/category/931154

1.蒙特卡罗方法(Monte-Carlo方法,MC)
' ^" p$ a, W! b4 v02年的B题  关于彩票第二问，要求设计一种更好的方案，首先方案的优劣取决于很多复杂的因素，同样不可能刻画出一个模型进行求解，只能靠随机仿真模拟。
注：绝对是大牛级的算法，像几何一样可以从小学研究到大学，低级到测算圆面积，高级到马尔科夫蒙特卡洛，都应用的到。

0 [1 U! v' q9 c" B
2.数据拟合、参数估计、插值等数据处理算法
此类问题在MATLAB中有很多函数可以调用，只有熟悉MATLAB，这些方法才能用好。
" f5 g% ]' M' W* ~$ {3 g+ {  O注：这一点mathmatica比matlab好用的多，听说
6 D+ V+ u* A- B3 c: t6 z# s( L

" V* F" @9 i* \3 U+ _3.规划类问题算法
竞赛中很多问题都和数学规划有关，可以说不少的模型都可以归结为一组不等式作为约束条件，几个函数表达式作为目标函数的问题，遇到这类问题，求解就是关键了
6 S% W* S% {" s4 X注：线性容易，非线性难


4.图论问题
+ h* n0 o6 B0 N这类问题算法有很多，包括：Dijkstra、Floyd、Prim、Bellman-Ford，最大流，二分匹配等问题。

& U$ p( C. ~& l; L) V$ x
5.计算机算法设计中的问题
计算机算法设计包括很多内容：动态规划、回溯搜索、分治算法、分枝定界等计算机算法.
92 年B题用分枝定界法
97 年B题是典型的动态规划问题
' A% t, u  S6 ]) C! O98 年B 题体现了分治算法
$ e! t& ^7 d- K6 m

2 y( Q' B+ f9 Y0 T0 C. V0 b( D6.最优化理论的三大非经典算法:
& u' z2 I$ H  d   模拟退火法(SA)、神经网络(NN)、遗传算法(GA)
近几年的赛题越来越复杂，很多问题没有什么很好的模型可以借鉴，于是这三类算法很多时候可以派上用场。
8 q% g6 x! X5 U' {97年A题用模拟退火算法
  P5 i/ I  l& h00年B题用神经网络分类算法
01年B题这种难题也可以使用神经网络
美国89年A题也和BP算法有关系
注：这个属于计算机科学人工智能领域的，good
8 Q$ V1 k0 ~8 e2 P. b9 c' z' K. g( S

0 t/ O0 s+ s3 |2 G/ r' ]7.网格算法和穷举算法
* a4 L' y0 x5 P% z# F# U97 年A 题、99 年B 题都可以用网格法搜索
5 y9 B5 Q" l0 [+ ~5 r7 X
4 V" b7 M/ K: J; B; x; z. M- k1 w
, }( {1 f9 F5 I/ J8.连续问题离散化的方法
, {3 y, D0 D1 b2 e( L

* J" I8 j- S! U( r/ y& Z  r/ l9. 数值分析方法
) ?# S" Y. `7 y' g6 C* l6 m6 `它的主要内容包括函数的数值逼近、数值微分与数值积分、非线性方程的数值解法、数值代数、常微分方程数值等。
数值分析是计算数学的一个重要分支，把理论与计算紧密结合,是现代科学计算的基础


10.图象处理算法

sjj821202

发表回复好，先睹为快
# Y) t/ a; p, s0 Z

龙龙鲸鱼寜

谢谢楼主分享
* g( x4 h' j, a- A  ^1 {

1181901126

感谢楼主
5 d( Q; f  N5 R- _