请选择 进入手机版 | 继续访问电脑版

QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 1874|回复: 2

数学建模算法总结

[复制链接]
字体大小: 正常 放大
回帖奖励 2 点体力 回复本帖可获得 2 点体力奖励! 每人限 1 次

326

主题

32

听众

1万

积分

  • TA的每日心情
    慵懒
    2020-7-12 09:52
  • 签到天数: 116 天

    [LV.6]常住居民II

    管理员

    群组2018教师培训(呼和浩

    群组2017-05-04 量化投资实

    群组2017“草原杯”夏令营

    群组2018美赛冲刺培训

    群组2017 田老师国赛冲刺课

    发表于 2020-2-17 15:31 |显示全部楼层
    |招呼Ta 关注Ta
    数学建模问题总共分为四类:
    7 ~$ [6 z8 d8 V& s$ Z5 a/ |$ Z
    1. 分类问题 2. 优化问题 3. 评价问题 4. 预测问题! l; ?0 a5 `; @3 e! Z5 j

    ! w& z' U: B* Y& n% H; `2 i8 E1 h$ O我所写的都是基于数学建模算法与应用这本书
    & S( ?8 \% J3 p8 L- ^/ \' o0 q9 v4 t6 u. v
    一 优化问题; T+ o( e! ^, N: |# ]

    ' I+ v. F- b; {- m线性规划与非线性规划方法是最基本经典的:目标函数与约束函数的思想
    ' M4 W5 |( M8 P, f' F* W/ W
      [- n* b" V9 a现代优化算法:禁忌搜索;模拟退火;遗传算法;人工神经网络
    ' _7 [8 r. y. }2 i& r* i% b- c* g0 ], G& t! k. `$ O
    模拟退火算法:
    : \- h  B/ E2 ]% |% g8 U% Z
    ) B4 g  ^0 P$ U" O& S简介:材料统计力学的研究成果。统计力学表明材料中不同结构对应于粒子的不同能量水平。在高温条件下,粒子的能量较高,可以自由运动和重新排列。在低温条件下,粒子能量较低。如果从高温开始,非常缓慢地降温(此过程称为退火),粒子就可以在每个温度下达到热平衡。当系统完全被冷却时,最终形成处于低能状态的晶体。
    ' N9 ?6 z3 j- _2 N. {; V
    & r3 O% Q6 s4 ^% I7 E思想可用于数学问题的解决 在寻找解的过程中,每一次以一种方法变换新解,再用退火过程的思想,以概率接受该状态(新解) 退火过程:概率转化,概率为自然底数的能量/KT次方5 {4 F) U; r" s8 k
    & S; \! g3 R; _: S/ D9 S
    遗传算法: 遗传算法是一种基于自然选择原理和自然遗传机制的搜索算法。模拟自然界中的生命进化机制,在人工系统中实现特定目标的优化。
    0 q% Q# m4 w4 t
    4 `+ A( \0 q, A  U- R$ S( q0 r遗传算法的实质是通过群体搜索技术(?),根据适者生存的原则逐代进化,最终得到最优解或准最优解。
    ! h" o' @* ]; b* Y# K5 G
    # t6 ?% m" n$ u5 Q! _8 w具体实现过程(P329~331)
    1 c3 @0 m, L6 z! {2 y
      n, m& {! b: W+ D. g* 编码
    6 D/ O3 J* _- u, ~- d  Y9 ~" G2 Z' `: P
    * 确定适应度函数(即目标函数)+ [( `: o2 m- }5 \9 b, t

    4 }6 u) \" U  P: @- Q9 M* 确定进化参数:群体规模M,交叉概率Pc,变异概率Pm,进化终止条件" S9 Q! \4 s. v! a' @( |
    # Y# b+ R- Y. ?/ A4 z+ v4 v
    * 编码" J; R5 u7 L% X

    5 ^% K. i/ N* e$ |2 L* 确定初始种群,使用经典的改良圈算法# i/ f5 Q" V/ `# ~. ^7 q

    , T1 l  o6 Q1 i% E* 目标函数
    / ^) Y: V3 H( ]" p/ b. b3 v, f. B
    4 L; s6 ]5 S3 G# X% J$ g* 交叉操作7 a" z6 B7 J3 V  c6 W
    1 f' i2 j+ ^9 T
    * 变异操作, V6 L; N. a: X: b8 f% _; P% _0 R2 m; A
    , I" k. O5 F4 r7 ?8 Q. C
    * 选择1 a: B1 m7 b; ?

    9 k8 J$ H: `: ^; d& A改良的遗传算法
    ; G) Q- y% N$ N* @/ H
    / }8 z' ]) N; X7 _1 \: b+ Z两点改进 :交叉操作变为了以“门当户对”原则配对,以混乱序列确定较差点位置 变异操作从交叉操作中分离出来- L8 L0 b% ]: d; {
    0 \0 w% f- ^8 U+ h8 t: [& w
    二 分类问题(以及一些多元分析方法)( X6 f) j2 |( w6 z9 e
    9 S9 D8 o8 m. t0 Y8 r. a( H) n
    * 支持向量机SVM
      ]9 B8 f) F* \3 g
    6 ?3 f6 m0 \; ?* 聚类分析/ b- }" n* g& {* p4 Y5 C
    / i( ^; h% e2 @$ F- i
    * 主成分分析  g  ?3 h! w# A! a* y8 R7 V

    4 V6 u' o, a- v) Y* 判别分析3 j" m1 D. O+ Z  G
    ' B( T- z% a! H6 g
    * 典型相关分析3 f/ K# b+ I/ R4 ]5 p$ {( U

    % M9 Q- R' x/ y$ X; L( Z2 B: {' o支持向量机SVM: 主要思想:找到一个超平面,使得它能够尽可能多地将两类数据点正确分开,同时使分开的两类数据点距离分类面最远9 J9 Y0 X. j* l
    1 }) E# x4 F7 Q  ~3 }' X
    聚类分析(极其经典的一种算法): 对样本进行分类称为Q型聚类分析 对指标进行分类称为R型聚类分析" q) j2 O. X5 c1 f/ G! I' ~

    2 [$ V, o" ~& C7 h5 |4 ^4 n基础:样品相似度的度量——数量化,距离——如闵氏距离
    ( Y- d4 ~" _/ A6 z
    ! Q2 D8 ^! h/ L( i主成分分析法: 其主要目的是希望用较少的变量去解释原来资料中的大部分变异,将掌握的许多相关性很高的变量转化成彼此相互独立或不相关的变量。通常是选出比原始变量个数少,能解释大部分资料中的变异的几个新变量,及主成分。实质是一种降维方法
    , h9 O6 I& [" y& i8 r% ]' [* G5 N! _; E9 d, E7 v# _
    判别分析: 是根据所研究的个体的观测指标来推断个体所属类型的一种统计方法。判别准则在某种意义下是最优的,如错判概率最小或错判损失最小。这一方法像是分类方法统称。 如距离判别,贝叶斯判别和FISHER判别. B! v% A) v! e
    3 c& `# T9 f4 e: S
    典型相关分析: 研究两组变量的相关关系 相对于计算全部相关系数,采用类似主成分的思想,分别找出两组变量的各自的某个线性组合,讨论线性组合之间的相关关系
    ( m# P, M  H; w2 W" K) A
    8 @) b' c7 M. w三 评价与决策问题
    " Z9 f( ?' W" S4 `- Z% A" G! V. m% o2 |. Q: |5 h. `
    评价方法分为两大类,区别在于确定权重上:一类是主观赋权:综合资讯评价定权;另一类为客观赋权:根据各指标相关关系或各指标值变异程度来确定权数
    : q4 W* i& B7 A/ R. ^+ R
    * ?. n7 `$ i) _  d, N. Q3 w* 理想解法# F( x( X! ^% k# v* N) T9 H

    ; a% o: T8 E2 M# p% I/ G+ H* 模糊综合评判法9 D8 p4 R9 U. ^* l. P( t
    7 m( }, ]5 Y) b9 N: B3 `' b
    * 数据包络分析法: {$ o' h. A2 n5 S& _" F7 T
    " w: l2 f# b" I+ G- D
    * 灰色关联分析法2 W( a( [2 O1 p5 D- E  j/ B

    & R7 C3 P" H# C3 e* 主成分分析法(略)
    % M1 x( U5 b; j% `% J
    : F( m) p) e  E- \. K* 秩和比综合评价法 理想解法
    3 b; _' _+ l$ o; g; x5 H6 S
    7 \' Z  h2 ^! R8 e  ]1 C, B思想:与最优解(理想解)的距离作为评价样本的标准. L. B# _# Q( z* t3 T

    8 m7 X+ K1 `. w  \' f* ]  v4 r模糊综合评判法 用于人事考核这类模糊性问题上。有多层次模糊综合评判法。
    ( J6 ^' t2 s; T5 q- p9 r" W/ N
    2 c8 `1 o* F' S( O9 [( k8 q数据包络分析法 是评价具有多指标输入和多指标输出系统的较为有效的方法。是以相对效率为概念基础的。
    9 z1 X$ V5 i- c7 u# d+ B$ P+ A8 u4 o) Z+ b/ B6 z0 T, v; t
    灰色关联分析法 思想:计算所有待评价对象与理想对象的灰色加权关联度,与TOPSIS方法类似, X: @; G' ]8 L5 S# J- n, U1 N
    ( X. \/ a8 c9 F/ X) s
    主成分分析法(略); n* |2 q1 j* [8 D- |6 e( \
    7 r9 m2 M# ]% W" g$ N8 c5 M' ?
    秩和比综合评价法 样本秩的概念: 效益型指标从小到大排序的排名 成本型指标从大到小排序的排名 再计算秩和比,最后统计回归
    6 ?0 I/ p7 K+ `( Q( \( S  r$ E. D7 v) ^; X$ L4 E8 q
    四 预测问题( u: _% H6 r' N
    6 Z; t7 u, X5 t0 K3 |+ z$ t! x
    * 微分方程模型2 P. w# `" W3 Y9 }% s( z! E

    $ L0 V# w- N2 i% G; }1 |6 L* 灰色预测模型( C8 U) f4 I% [; A3 v6 h

    6 D: {) v( R& y8 x* 马尔科夫预测
    ' m: W9 N; j+ M$ B. Q- H6 b5 n
    ; @, a* k0 e6 A6 |( d8 R* 时间序列(略)+ E; g# C7 t% J7 L% s

    # h5 ~+ d. _* I# L! r* 插值与拟合(略)2 C. e7 A8 s3 ~( n+ W7 P% h5 Q

    2 d! `) g$ w: f) z8 l* 神经网络" ?0 `- e, v7 B8 ]7 c' r
    4 L1 _( P9 w. ^
    微分方程模型 Lanchester战争预测模型。。
    & ?5 e5 H3 g' n! {3 Y3 g$ g1 a3 ]+ p* E+ X/ t0 ]
    灰色预测模型 主要特点:使用的不是原始数据序列,而是生成的数据序列 优点:不需要很多数据·,能利用微分方程来充分挖掘系统的本质,精度高。能将无规律的原始数据进行生成得到规律性较强的生成序列。 缺点:只适用于中短期预测,只适合指数增长的预测9 ]# M% l8 q* f! |

    + B1 \& }7 I# X/ g/ I: n马尔科夫预测 某一系统未来时刻情况只与现在状态有关,与过去无关。
    # J: k* I" d3 h; V& n- T  c1 w
    * e: ?4 S) y- A  i" X' [" Y% o马尔科夫链/ z& }% \, r* r- s" L4 I( w
    " X6 a) }% U, |: \
    时齐性的马尔科夫链5 u5 p; i: l4 n8 _  B3 l& E

      p* `$ v4 B4 L: D# s时间序列(略)
    - ^" ^; |) c% ~! C7 q4 C0 E3 W( d. L5 g9 A/ o5 d
    插值与拟合(略)
    " u, B3 W& _9 |  D' {) G: s* ^; e
    % D& H8 O, S# |! a9 Q' {神经网络(略), M* L8 y* D( E) @5 D; o! F* A

    7 g( S- \( k9 f- T+ F作者:Amazing_ez) l2 `. B* Q# [6 n8 ?/ m: S- h! u9 K9 h
    链接:https://www.jianshu.com/p/7b4a86000a21- o& X( B: z+ j* m; {5 N* o
    来源:简书
    " _0 S- u3 H1 @. w- H
    zan
    w20001125        

    1

    主题

    1

    听众

    26

    积分

    升级  22.11%

  • TA的每日心情
    慵懒
    2020-3-7 23:01
  • 签到天数: 10 天

    [LV.3]偶尔看看II

    回复

    使用道具 举报

    672612431        

    0

    主题

    1

    听众

    133

    积分

    升级  16.5%

  • TA的每日心情
    郁闷
    2020-3-8 15:08
  • 签到天数: 21 天

    [LV.4]偶尔看看III

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2024-3-28 17:57 , Processed in 0.348940 second(s), 63 queries .

    回顶部