zoukankan      html  css  js  c++  java
  • 数学建模_关于算法

    下面的内容都是关于离散的

    可以研究一下网络流算法,虽然这几年的国赛都少有涉及,但是DINIC和ISAP之类的算法思想本身就很精妙,值得学习积累。
    演化算法在数学建模中也非常常用,这里推荐先看模拟退火,算法思想简洁,代码实现也比较容易。然后可以看一些粒子群优化算法,包括用粒子群优化算法解

    决多目标规划的问题(MOPSO),我个人觉得是对多目标规划问题的一种比较好的求解方案。此外可以掌握些遗传算法、differential evolution等算法。
    |其他一些评估模型的常用算法,如TOPSIS、熵权系数也建议掌握。
    Y排队论的几个模型在很多地方都适用,也尽量掌握。
    对于这些常用的算法,建议一支队伍能准备一套模板,确保上面的程序每个都看过、用过,最好加上必要的注释,包括算法复杂度、重要参数的意义等。

    这里推荐从贪心看起,贪心问题对于初学者来说比较容易理解,一些经典的流程安排问题建议大家自己写程序实现一下,可以印象深刻。贪心虽然是最简单的算

    法,但在数学建模中仍然很常用。+

    模型建立后要会分析和求解,需要算法的积累。在比赛时有大量的数据需要处理,模型也会相对复杂,只掌握一个单纯型法的手算显然是不行的。算法的学习推

    荐两本书,入门级别的王晓东的《算法设计与分析》,然后看《算法导论》。

    数模离不开数学基础。一般,离散问题大都是最优化问题,所以《运筹学》和《离散数学》是必看的。看《运筹学》的话要明白怎么建立规划模型,包括线性规

    划、整数规划、多目标规划等。学完这些知识后就可以开始尝试看一些数模题,开始自己建立模型了。但是,这些是远远不够的。

    队伍中,三个人对算法都比较熟悉,可以一起讨论算法;我单独负责建立模型,写模型那一部分内容;Uriel写算法和计算结果;HCH就承担了所有的编程任务

    基本的模型,讨论大体的算法,接着下午可以优化模型,程序开始编写

  • 相关阅读:
    20210131
    20210130
    20210129
    20210128
    20210127
    例3-7
    例3-5
    例3-4
    例3-3
    例3-2
  • 原文地址:https://www.cnblogs.com/piguo/p/2767638.html
Copyright © 2011-2022 走看看