数学建模社区-数学中国
标题:
数学建模的十大算法
[打印本页]
作者:
colinsu
时间:
2009-9-8 18:28
标题:
数学建模的十大算法
1、蒙特卡罗算法（该算法又称随机性模拟算法，是通过计算机仿真来解决问题的算法，同时可以通过模拟可以来检验自己模型的正确性，是比赛时必用的方法）
8 s; k* Y; x2 G y0 ? I- M
6 w% _& e/ |% x
2、数据拟合、参数估计、插值等数据处理算法（比赛中通常会遇到大量的数据需要处理，而处理数据的关键就在于这些算法，通常使用Matlab作为工具）
( E6 H: q' b; r4 [" \7 ~: C5 m @6 T, b
% X' a* \( C s3 D" C$ L1 \
3、线性规划、整数规划、多元规划、二次规划等规划类问题（建模竞赛大多数问题属于最优化问题，很多时候这些问题可以用数学规划算法来描述，通常使用Lindo、Lingo软件实现）
. u. C# j( t+ F( t3 U- [& i
( [" e; h) U7 |% F: \, b6 O8 D; `
4、图论算法（这类算法可以分为很多种，包括最短路、网络流、二分图等算法，涉及到图论的问题可以用这些方法解决，需要认真准备）
- [( |6 v$ ^) P' }6 l( X; a. z
! s5 L* s2 \9 C4 _- `) }
5、动态规划、回溯搜索、分治算法、分支定界等计算机算法（这些算法是算法设计中比较常用的方法，很多场合可以用到竞赛中）
6 ]4 \" `, R6 H
: Q& W) U- f7 D s
6、最优化理论的三大非经典算法：模拟退火法、神经网络、遗传算法（这些问题是用来解决一些较困难的最优化问题的算法，对于有些问题非常有帮助，但是算法的实现比较困难，需慎重使用）
& F' H0 y0 e; l
$ x7 K/ m: j) G* w; g, e7 G, T- u
7、网格算法和穷举法（网格算法和穷举法都是暴力搜索最优点的算法，在很多竞赛题中有应用，当重点讨论模型本身而轻视算法的时候，可以使用这种暴力方案，最好使用一些高级语言作为编程工具）
0 d$ @1 Q* Q) \7 e6 j5 g6 L
U' E, r- ^2 Y9 y; u# _8 ?
8、一些连续离散化方法（很多问题都是实际来的，数据可以是连续的，而计算机只认的是离散的数据，因此将其离散化后进行差分代替微分、求和代替积分等思想是非常重要的）
2 B4 Z" p4 t% @ Y4 e0 m
" ?' O3 G; \6 @5 ]9 M# m4 I
9、数值分析算法（如果在比赛中采用高级语言进行编程的话，那一些数值分析中常用的算法比如方程组求解、矩阵运算、函数积分等算法就需要额外编写库函数进行调用）
. u8 Z& T$ v+ v* s2 j- U' l
. c6 n. c6 n7 V* c8 k7 z1 U
10、图象处理算法（赛题中有一类问题与图形有关，即使与图形无关，论文中也应该要不乏图片的，这些图形如何展示以及如何处理就是需要解决的问题，通常使用Matlab进行处理）
作者:
xiongyi
时间:
2009-9-8 18:50
总结的很好哦 \(^o^)/~
作者:
粟归玉
时间:
2009-9-8 19:00
总结的不错
9 ?9 C" {. z+ [1 M
！！！！！！！！！
作者:
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
8 [4 H2 T2 q& l+ M
x* x' z/ f- S$ k v Q& s& k1 n& s
7 y$ i7 z9 m. |, i1 g
很好，谢谢
作者:
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