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

QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 40256|回复: 113

[转帖]数学建模竞赛中十类常用算法:

  [复制链接]
字体大小: 正常 放大

1253

主题

440

听众

-586

积分

复兴中华数学头子

  • TA的每日心情
    开心
    2011-9-26 17:31
  • 签到天数: 3 天

    [LV.2]偶尔看看I

    自我介绍
    数学中国网站(www.madio.cn)是目前中国最大的数学建模交流社区

    邮箱绑定达人 优秀斑竹奖 发帖功臣 元老勋章 新人进步奖 原创写作奖 最具活力勋章 风雨历程奖

    群组越狱吧

    群组湖南工业大学数学建模同盟会

    群组四川农业大学数学建模协会

    群组重庆交通大学数学建模协会

    群组中国矿业大学数学建模协会

    发表于 2007-10-29 22:46 |显示全部楼层
    |招呼Ta 关注Ta |邮箱已经成功绑定
    1. 蒙特卡罗算法。该算法又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过<br/>模拟来检验自己模型的正确性,几乎是比赛时必用的方法。<br/>2. 数据拟合、参数估计、插值等数据处理算法。比赛中通常会遇到大量的数据需要处理,而处理数据<br/>的关键就在于这些算法,通常使用MATLAB 作为工具。<br/>3. 线性规划、整数规划、多元规划、二次规划等规划类算法。建模竞赛大多数问题属于最优化问题,很<br/>多时候这些问题可以用数学规划算法来描述,通常使用Lindo、Lingo 软件求解。<br/>4. 图论算法。这类算法可以分为很多种,包括最短路、网络流、二分图等算法,涉及到图论的问题可以<br/>用这些方法解决,需要认真准备。<br/>5. 动态规划、回溯搜索、分治算法、分支定界等计算机算法。这些算法是算法设计中比较常用的方法,<br/>竞赛中很多场合会用到。<br/>6. 最优化理论的三大非经典算法:模拟退火算法、神经网络算法、遗传算法。这些问题是用来解决一<br/>些较困难的最优化问题的,对于有些问题非常有帮助,但是算法的实现比较困难,需慎重使用。<br/>7. 网格算法和穷举法。两者都是暴力搜索最优点的算法,在很多竞赛题中有应用,当重点讨论模型本<br/>身而轻视算法的时候,可以使用这种暴力方案,最好使用一些高级语言作为编程工具。<br/>8. 一些连续数据离散化方法。很多问题都是实际来的,数据可以是连续的,而计算机只能处理离散的<br/>数据,因此将其离散化后进行差分代替微分、求和代替积分等思想是非常重要的。<br/>9. 数值分析算法。如果在比赛中采用高级语言进行编程的话,那些数值分析中常用的算法比如方程组<br/>求解、矩阵运算、函数积分等算法就需要额外编写库函数进行调用。<br/>10. 图象处理算法。赛题中有一类问题与图形有关,即使问题与图形无关,论文中也会需要图片来说明<br/>问题,这些图形如何展示以及如何处理就是需要解决的问题,通常使用MATLAB 进行处理。

    点评

    13506769794  。  发表于 2021-8-13 17:49
    zan
    数学中国网站是以数学中国社区为主体的综合性学术社区,下分建模、编程、学术理论、工程应用等版块。从2003年11月建站以来一直致力于数学建模的普及和推广工作,目前已经发展成国内会员最多,资源最丰富,流量最大的数学建模网络平台。我们始终秉承服务大众的理念,坚持资源共享、共同进步的原则,努力营造出严肃、认真、务实、合作的学术氛围,为中国数学的发展做出应有的贡献。

    0

    主题

    0

    听众

    6

    积分

    升级  1.05%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

    0

    主题

    0

    听众

    1

    积分

    升级  20%

    该用户从未签到

    回复

    使用道具 举报

    lzh0601        

    2

    主题

    3

    听众

    89

    积分

    升级  88.42%

    该用户从未签到

    回复

    使用道具 举报

    古烨        

    0

    主题

    3

    听众

    9

    积分

    升级  4.21%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

    16

    主题

    21

    听众

    3372

    积分

    升级  45.73%

  • TA的每日心情
    开心
    2013-10-25 15:56
  • 签到天数: 4 天

    [LV.2]偶尔看看I

    自我介绍
    活泼,爱交友

    发帖功臣 新人进步奖

    群组数学建模

    群组数学趣味、游戏、IQ等

    群组我行我数

    群组Mathematica研究小组

    群组LINGO

    回复

    使用道具 举报

    MCM2010 实名认证       

    0

    主题

    4

    听众

    289

    积分

    升级  94.5%

  • TA的每日心情

    2012-3-26 22:38
  • 签到天数: 3 天

    [LV.2]偶尔看看I

    自我介绍
    200 字节以内

    不支持自定义 Discuz! 代码
    回复

    使用道具 举报

    wplong        

    0

    主题

    4

    听众

    160

    积分

    升级  30%

    该用户从未签到

    自我介绍
    现在是个学生,想要不停的学习,成为一个学者!

    新人进步奖

    群组东北三省联盟

    群组Linux推广

    回复

    使用道具 举报

    juneshumo 实名认证       

    0

    主题

    4

    听众

    186

    积分

    升级  43%

    该用户从未签到

    自我介绍
    参加数学建模只是一个途径,为的是能能提高自己的能力,从中得到锻炼,为以后更好的发展奠定基础……

    群组数学建模

    群组LINGO

    回复

    使用道具 举报

    future87 实名认证       

    1

    主题

    3

    听众

    1003

    积分

    升级  0.3%

    该用户从未签到

    新人进步奖

    群组数学趣味、游戏、IQ等

    群组电子科大数学建模交流群

    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2024-3-29 20:10 , Processed in 0.920683 second(s), 104 queries .

    回顶部