数学建模社区-数学中国
标题: 数学建模竞赛中应当掌握的十类算法（ [打印本页]
作者: qianqun 时间: 2005-1-29 17:52
标题: 数学建模竞赛中应当掌握的十类算法（
数学建模竞赛中应当掌握的十类算法
3 c7 b0 J: f" x* O排名如下：2 c$ d) G7 D3 r/ H5 [, J5 l
1、蒙特卡罗算法（该算法又称随机性模拟算法，是通过计算机仿真来解决问题的算法，同时可以通过模拟可以来检验自己模型的正确性，是比赛时必用的方法） T( k/ _7 L, `! F T8 r3 w/ E
2、数据拟合、参数估计、插值等数据处理算法（比赛中通常会遇到大量的数据需要处理，而处理数据的关键就在于这些算法，通常使用Matlab作为工具）2 b6 _: X) j$ \4 {$ U6 q! Q
3、线性规划、整数规划、多元规划、二次规划等规划类问题（建模竞赛大多数问题属于最优化问题，很多时候这些问题可以用数学规划算法来描述，通常使用Lindo、Lingo软件实现）$ k$ o# i# L8 d# `; p, k' j
4、图论算法（这类算法可以分为很多种，包括最短路、网络流、二分图等算法，涉及到图论的问题可以用这些方法解决，需要认真准备）6 X: }, B# A D
5、动态规划、回溯搜索、分治算法、分支定界等计算机算法（这些算法是算法设计中比较常用的方法，很多场合可以用到竞赛中）- |' W% n& j8 K
6、最优化理论的三大非经典算法：模拟退火法、神经网络、遗传算法（这些问题是用来解决一些较困难的最优化问题的算法，对于有些问题非常有帮助，但是算法的实现比较困难，需慎重使用）
9 v+ x1 S9 E u8 C6 V4 y' q `7、网格算法和穷举法（网格算法和穷举法都是暴力搜索最优点的算法，在很多竞赛题中有应用，当重点讨论模型本身而轻视算法的时候，可以使用这种暴力方案，最好使用一些高级语言作为编程工具）* N _' j/ s7 K
8、一些连续离散化方法（很多问题都是实际来的，数据可以是连续的，而计算机只认的是离散的数据，因此将其离散化后进行差分代替微分、求和代替积分等思想是非常重要的）' U0 X4 k6 a$ M: y! r% h
9、数值分析算法（如果在比赛中采用高级语言进行编程的话，那一些数值分析中常用的算法比如方程组求解、矩阵运算、函数积分等算法就需要额外编写库函数进行调用）
. e5 Y( A' _0 z. \% T" v% U10、图象处理算法（赛题中有一类问题与图形有关，即使与图形无关，论文中也应该要不乏图片的，这些图形如何展示以及如何处理就是需要解决的问题，通常使用Matlab进行处理）
作者: miandi 时间: 2005-3-2 17:32
======在 2005-3-2 17:10:56 您来信中写道：======# I+ P. l& h5 y8 G1 o% |, \7 `
矩阵论坛全体管理人员欢迎您的到来如有任何疑问请及时联系系统管理员。如有任何使用上的问题请查看论坛帮助。感谢您注册本系统，让我们一起来建设这个网上家园！
& r- V4 {0 f7 m# P0 S* T: T& U4 _9 W8 p======================================/ T" c; v) q! k8 q5 G
不错,就是太笼统了,能有具体算法就好了
作者: 欧阳满哥 时间: 2005-3-21 01:10
具体的算法我会慢慢把自己搜集的粘贴到论坛里面,斑竹放心啦
作者: 敏夫 时间: 2005-3-27 23:57
以下是引用qianqun在2005-1-29 17:52:28的发言：
& ?/ b$ W$ [8 s7 W数学建模竞赛中应当掌握的十类算法5 {! m. H& Y; L1 M/ U
6 l' k% _5 X; E/ _, P! S
排名如下：
1 l7 H$ o( d1 {* m# ^
6 r5 U9 @% h; w1、蒙特卡罗算法（该算法又称随机性模拟算法，是通过计算机仿真来解决问题的算法，同时可以通过模拟可以来检验自己模型的正确性，是比赛时必用的方法）/ e( R4 x c1 j
1 v7 P# [, B! s
2、数据拟合、参数估计、插值等数据处理算法（比赛中通常会遇到大量的数据需要处理，而处理数据的关键就在于这些算法，通常使用Matlab作为工具）: W z( D% U" w s; J( Y# T
+ ]$ [: v& Z( x/ z6 J( ^) j
3、线性规划、整数规划、多元规划、二次规划等规划类问题（建模竞赛大多数问题属于最优化问题，很多时候这些问题可以用数学规划算法来描述，通常使用Lindo、Lingo软件实现）8 ~" D B6 J( c" b# j
" c4 m! K/ X% j6 F5 u0 `
4、图论算法（这类算法可以分为很多种，包括最短路、网络流、二分图等算法，涉及到图论的问题可以用这些方法解决，需要认真准备）; S3 _4 w) B: a& H, V5 Z
# w) P: p# c2 c( }# p5、动态规划、回溯搜索、分治算法、分支定界等计算机算法（这些算法是算法设计中比较常用的方法，很多场合可以用到竞赛中）
, \3 D5 `- ^; t$ L
' D9 K- S9 j. n: @" l
6、最优化理论的三大非经典算法：模拟退火法、神经网络、遗传算法（这些问题是用来解决一些较困难的最优化问题的算法，对于有些问题非常有帮助，但是算法的实现比较困难，需慎重使用）3 t, ]6 `+ T L, b: Q
6 j$ I% D) M0 K* O( A* C7、网格算法和穷举法（网格算法和穷举法都是暴力搜索最优点的算法，在很多竞赛题中有应用，当重点讨论模型本身而轻视算法的时候，可以使用这种暴力方案，最好使用一些高级语言作为编程工具）) c& |4 F( U* I$ g' s* t9 j
, n! ^# r- R( v3 ~% |8、一些连续离散化方法（很多问题都是实际来的，数据可以是连续的，而计算机只认的是离散的数据，因此将其离散化后进行差分代替微分、求和代替积分等思想是非常重要的）- \ c) A. y- I3 [6 D7 ?- m+ V
4 H1 u8 F6 U. R$ |
9、数值分析算法（如果在比赛中采用高级语言进行编程的话，那一些数值分析中常用的算法比如方程组求解、矩阵运算、函数积分等算法就需要额外编写库函数进行调用）$ P2 f9 x" }" Q* a
; E. n* o& S8 e; `3 Y
10、图象处理算法（赛题中有一类问题与图形有关，即使与图形无关，论文中也应该要不乏图片的，这些图形如何展示以及如何处理就是需要解决的问题，通常使用Matlab进行处理）
; V3 S/ D, B! d2 X+ [. \
作者: jiner 时间: 2005-4-3 06:09
标题: [建议]
要是有具体的算法 那该有多好啊!
作者: tandemzd2008 时间: 2009-8-11 16:04
thank you louzhu
作者: 付青云 时间: 2009-8-12 15:55
这个算法有人提出了
作者: wade333 时间: 2009-8-12 18:14
支持楼主。。。。。
作者: minedoc 时间: 2009-8-17 23:44
太感谢了...资料很好...
作者: lushangzhilang 时间: 2009-8-21 11:26
buquan ``````````````````
作者: swufedai 时间: 2009-8-21 15:12
henhaphen hap
作者: 罗朝晖 时间: 2009-8-21 16:14
谢谢分享啊
作者: 张立伟 时间: 2009-8-28 14:03
顶一下。。。。。
作者: zhula 时间: 2009-8-28 14:47
算法都知道，就是涉及具体的编程，很难啊
作者: 暗巷点灯 时间: 2009-9-3 16:04
..资料很好...
作者: simengyu1234 时间: 2009-9-3 19:52
支持楼主。。。。
作者: 阿芳 时间: 2009-9-3 19:59
大家不想编程的啦，吼吼
作者: 小小雨112233 时间: 2009-9-3 20:28
不错,就是太笼统了,能有具体算法就好了
作者: lx5971367 时间: 2010-2-2 13:53
不用迷茫了…………专心准备 就行了……
作者: zhangbaoling 时间: 2010-2-2 13:57
楼 主 辛 苦 了！ ……………………
作者: wqq1991 时间: 2010-3-25 11:58
谢谢！8 q# x" e, {( e
/ N- `0 o; ], y5 D3 O% f11111111111111111111111111111
作者: 大鲵2003 时间: 2011-12-13 23:32
| 欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) |
Powered by Discuz! X2.5 |