![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笨办法学建模
Classic_Sans
学些有的没的。
展开
-
学习常用模型及算法:4.图论模型和算法
美赛中涉及到图论的题是比较多的。无向图是由边、节点和关联函数构成的。关联函数说明了哪条边由哪两个节点构成。再简单图里,我们说的边就是连杆。在有向图中,关联函数里前后两点的顺序不能颠倒。将原图去掉一些边和节点得到的图就是子图完全二分图:将所有点分为两个集合,集合里面的每个点都与另一个集合内的所有点连接。星图是完全二分图的特殊情况。在路里面,除了首尾节点以外,其他任意节点都是入度为1,出度为1。图有两种矩阵表现形式:关联矩阵和邻接矩阵。其中ma...原创 2020-08-02 10:34:12 · 735 阅读 · 0 评论 -
学习常用模型及算法:3.评价和预测
评价方法1.加权平均法最简单的方法,但不能忽视。2.层次分析法该题可划分为三层。首先我们要求得准则层对目标层的权重。我们可以引进判断矩阵的概念,以两两比较的方式判断每两个指标中哪个更为重要。因为这里是4个判断标准,所以n = 4, RI(n) = 0.9。经过计算得出一致性比例。将最大特征值所对应的特征向量归一化,即可得到本层次各因素的重要性的排序。求出准则层对目标层的权重之后,我们再去求备选层对准则层的权重,方法同前述一致。将两个步.原创 2020-07-31 22:32:53 · 1775 阅读 · 0 评论 -
学习常用模型及算法:2.元胞自动机和交通模型
元胞自动机在数模中的应用十分广泛。元胞自动机原理一维元胞自动机。给出任意一个状态,都能知道下一时刻的状态。规则已给出,总共有2^3 = 8种可能。二维元胞自动机——生命游戏元胞的状态是有限的——不是有车就是无车,不是死就是活。可以用简单的规则来模拟复杂的问题。元胞自动机的构成要素左图可用来模拟疾病传播情况最常用的就是正方型网格,其次是六边型网格。三角型网格几乎不出现。...原创 2020-07-29 11:29:35 · 2892 阅读 · 1 评论 -
学习常用模型及算法:1.启发式算法(模拟退火和遗传算法)
启发式算法常见的有三种:模拟退火、遗传算法、神经网络本篇文章主要涉及模拟退火和遗传算法。事实证明,即使是老算法也能用的很妙。经典问题:旅行商问题每个城市只有一个箭头指进,一个箭头指出,即入度和出度均为1。模拟退火算法原理模拟退火算法的好处就在于,如果你设置初始点为A点,会有一定概率跳出B点从而到达D点,而贪心算法不行(除非设置初始点在C点)图中or random...即为metropolis准则,也是模拟退火和贪心算法的根本区别。模拟退火算法设计...原创 2020-07-27 20:07:21 · 1551 阅读 · 1 评论