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

杨利霞

' P- U- E' J8 R' W数学建模--常用算法及程序
2 E/ f3 h: h3 R

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

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

1.蒙特卡罗方法(Monte-Carlo方法,MC)
# D) z+ I, s' I02年的B题  关于彩票第二问，要求设计一种更好的方案，首先方案的优劣取决于很多复杂的因素，同样不可能刻画出一个模型进行求解，只能靠随机仿真模拟。
' \+ h0 V; A( O注：绝对是大牛级的算法，像几何一样可以从小学研究到大学，低级到测算圆面积，高级到马尔科夫蒙特卡洛，都应用的到。
/ q* E- F- T6 {: \

4 ~% L% G- w1 y: {7 k+ Y2.数据拟合、参数估计、插值等数据处理算法
, f0 I5 j& N1 J( A4 E- P4 \* |此类问题在MATLAB中有很多函数可以调用，只有熟悉MATLAB，这些方法才能用好。
# @. J1 z# s  x! p注：这一点mathmatica比matlab好用的多，听说
5 W: S# Z' u& M/ ]9 R+ r! k4 {

* K0 g& P' G5 h+ m; e1 U& f+ f3.规划类问题算法
竞赛中很多问题都和数学规划有关，可以说不少的模型都可以归结为一组不等式作为约束条件，几个函数表达式作为目标函数的问题，遇到这类问题，求解就是关键了
注：线性容易，非线性难
' @2 y4 o* Q- {- P$ s; `
! l! k0 Z( b& `& C
4.图论问题
3 l* f1 O2 h+ C8 u$ P, l* E  L9 N这类问题算法有很多，包括：Dijkstra、Floyd、Prim、Bellman-Ford，最大流，二分匹配等问题。
+ O) n  V, N* L& |0 Z
! m+ |7 o3 e+ q
7 }5 w* S' y0 F" @* w/ Q% X9 M5.计算机算法设计中的问题
8 f" F. F7 {) P5 l; E6 m计算机算法设计包括很多内容：动态规划、回溯搜索、分治算法、分枝定界等计算机算法.
92 年B题用分枝定界法
97 年B题是典型的动态规划问题
, {, u* \" Z6 l; `* V" G7 U: Z$ N98 年B 题体现了分治算法


: K2 N5 \  s, |% c4 p- E6.最优化理论的三大非经典算法:
   模拟退火法(SA)、神经网络(NN)、遗传算法(GA)
0 r7 p: p8 s# A, u近几年的赛题越来越复杂，很多问题没有什么很好的模型可以借鉴，于是这三类算法很多时候可以派上用场。
97年A题用模拟退火算法
0 |/ Z* P7 k4 H6 p  I: S* @6 M00年B题用神经网络分类算法
, `& _: R) J( R# n01年B题这种难题也可以使用神经网络
美国89年A题也和BP算法有关系
注：这个属于计算机科学人工智能领域的，good

1 t+ [$ _  w! G( z# y# F
7.网格算法和穷举算法
97 年A 题、99 年B 题都可以用网格法搜索
, e* s1 i' f0 }4 z! [
2 W& K# z0 [# }4 t) e1 b
8.连续问题离散化的方法

! X% H7 z$ J! ?5 H( t& M$ \# B/ Y& E
( e9 [; J. [3 Z( B9. 数值分析方法
它的主要内容包括函数的数值逼近、数值微分与数值积分、非线性方程的数值解法、数值代数、常微分方程数值等。
数值分析是计算数学的一个重要分支，把理论与计算紧密结合,是现代科学计算的基础

3 d6 S% o' x* V) {
10.图象处理算法
+ ]/ }  |& P0 G5 k  ~
% v8 W7 D2 I2 {* R2 b1 [

1181901126

感谢楼主
5 X- F/ F! V3 {8 K( Q. Q! K: N

龙龙鲸鱼寜

谢谢楼主分享
( x; g$ L. [6 A" V' @8 A- Q

sjj821202

发表回复好，先睹为快
+ S3 f8 \8 l6 L" a' M& a' N  _, p