数学建模社区-数学中国
标题:
数学建模的十大算法
[打印本页]
作者:
colinsu
时间:
2009-9-8 18:28
标题:
数学建模的十大算法
1、蒙特卡罗算法（该算法又称随机性模拟算法，是通过计算机仿真来解决问题的算法，同时可以通过模拟可以来检验自己模型的正确性，是比赛时必用的方法）
7 N: a% s: t5 |: c8 q
* z, R! {4 R) q' k% ~, D5 |% P* L
2、数据拟合、参数估计、插值等数据处理算法（比赛中通常会遇到大量的数据需要处理，而处理数据的关键就在于这些算法，通常使用Matlab作为工具）
; [2 [4 l/ k2 ~
! `8 q; B$ ^/ ~
3、线性规划、整数规划、多元规划、二次规划等规划类问题（建模竞赛大多数问题属于最优化问题，很多时候这些问题可以用数学规划算法来描述，通常使用Lindo、Lingo软件实现）
) q" @' D: y `
9 w- W( I: D4 C( f& Q" |
4、图论算法（这类算法可以分为很多种，包括最短路、网络流、二分图等算法，涉及到图论的问题可以用这些方法解决，需要认真准备）
, _+ P. K( V- [2 X7 Y. q! P
' H @; x+ G2 `# G
5、动态规划、回溯搜索、分治算法、分支定界等计算机算法（这些算法是算法设计中比较常用的方法，很多场合可以用到竞赛中）
; s7 i! {4 d7 \* B; g0 E
; r' z+ b0 ?* T5 ]
6、最优化理论的三大非经典算法：模拟退火法、神经网络、遗传算法（这些问题是用来解决一些较困难的最优化问题的算法，对于有些问题非常有帮助，但是算法的实现比较困难，需慎重使用）
/ m/ [* l$ j: r8 W8 X# }6 u6 m& b
% V# E' K4 {: o7 U7 o- N
7、网格算法和穷举法（网格算法和穷举法都是暴力搜索最优点的算法，在很多竞赛题中有应用，当重点讨论模型本身而轻视算法的时候，可以使用这种暴力方案，最好使用一些高级语言作为编程工具）
0 P. N4 O* w Q: l. `; }
8 L5 H% l% A. [( S9 }# T; I
8、一些连续离散化方法（很多问题都是实际来的，数据可以是连续的，而计算机只认的是离散的数据，因此将其离散化后进行差分代替微分、求和代替积分等思想是非常重要的）
& }4 M: R" `/ z+ O: F
a! v0 m9 |; c/ z
9、数值分析算法（如果在比赛中采用高级语言进行编程的话，那一些数值分析中常用的算法比如方程组求解、矩阵运算、函数积分等算法就需要额外编写库函数进行调用）
; @6 \7 |9 _9 Q. I$ G/ d
4 m% h8 I2 i$ Z
10、图象处理算法（赛题中有一类问题与图形有关，即使与图形无关，论文中也应该要不乏图片的，这些图形如何展示以及如何处理就是需要解决的问题，通常使用Matlab进行处理）
作者:
xiongyi
时间:
2009-9-8 18:50
总结的很好哦 \(^o^)/~
作者:
粟归玉
时间:
2009-9-8 19:00
总结的不错
) @2 y- Y5 [+ R+ y: B6 b
！！！！！！！！！
作者:
mnpfc
时间:
2009-9-8 19:02
很好，很强大
作者:
凹工口
时间:
2009-9-8 19:11
很好很好哦啊！！！1
作者:
wen1012
时间:
2009-9-9 22:29
dddddddddddddddddd
作者:
eyeeye31
时间:
2009-9-10 00:39
ddddddddddddddddddddddddd
作者:
徐小培
时间:
2010-2-5 09:48
总结的很好哦 \(^o^)/~
呵呵
作者:
shangheng
时间:
2010-2-17 19:40
正合我意谢谢 ，，，，，，，，，，，，
作者:
可乐俏皮
时间:
2010-2-18 18:42
如何找其它一些不是很常见的算法呢？
作者:
可乐俏皮
时间:
2010-2-18 18:45
如何找其它一些不是很常见的算法呢？
作者:
manu34414
时间:
2010-2-18 20:28
很强大~~~~~~~~~~~~~~~谢谢lz~~~！！
作者:
凯凯
时间:
2010-2-19 09:30
挺好的~~~~~~~~~再接再厉，共同努力
作者:
wangduzhao
时间:
2010-2-19 20:09
回复
1#
colinsu
5 ~% X1 Z* D2 p4 o
, S$ m) q% Z6 f$ F3 r8 C
& ~; f7 d. W2 h5 I+ X! c, E2 h
很好，谢谢
作者:
semisphereyoyos
时间:
2010-2-20 01:20
顶了再看。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
作者:
wqq1991
时间:
2010-3-21 10:14
很专业，好，dddddddddddddddddddddddddddddddd
作者:
wqq1991
时间:
2010-3-21 10:16
好！！！！！！！！！！！！！！！！！！！！！！！！！！！！
作者:
fuser
时间:
2010-3-22 18:25
昨天刚看到了，，，估计 是转载 您的吧，，。。。
作者:
fuser
时间:
2010-3-22 18:25
昨天刚看到了，，，估计 是转载 您的吧，，。。。
作者:
小羽
时间:
2010-3-31 00:15
能不能推荐几本专门讲算法的好书~~
作者:
wfpouc
时间:
2010-4-1 23:36
dddddddddddd顶啊 疯狂顶啊啊 啊啊啊啊
作者:
m080068
时间:
2010-4-2 00:04
好帖收藏了.................................................
作者:
liunengwu
时间:
2010-4-6 20:24
lj!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
作者:
beyoung
时间:
2010-4-29 21:27
确实。总结的很好。。
ddddddddd
作者:
wushishuangyi
时间:
2010-5-5 21:21
那么多算法，其实，很多都不懂啊！哎哎
作者:
cyjjcy
时间:
2010-7-22 19:11
很好哦，谢谢啦。。。。。。
作者:
zhanglei001
时间:
2010-7-22 21:00
啊啊啊啊啊啊啊啊啊啊啊啊啊
作者:
fanarsenal
时间:
2010-8-13 20:02
怎么找到这些算法啊……
作者:
zeta
时间:
2010-9-3 18:15
很好，很强大
作者:
zeta
时间:
2010-9-9 12:33
很好很好哦啊！！！
作者:
zeta
时间:
2010-9-9 15:41
总结的很好哦
作者:
zhuhuaij
时间:
2010-10-13 18:06
找的就是这个了
作者:
guoshaoming
时间:
2010-10-22 12:56
路过，留下了脚印！
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
呵呵
ddddddddd