- 博客(7)
- 收藏
- 关注
RSS订阅原创 Dijstra算法
一、算法步骤1.给顶点v1标P标号，从出发点v1到终点v1的距离为d(v1)=0，给和被P标号标记的顶点相连的顶点标T标号，d(vi)=L1-j2.在所有T标号中取最小值，把拥有最小值的T标号标记为P标号，重新生成所有T标记，新生成的T标记重新计算路径d3.重复以上操作，直到所有顶点达到目标顶点，选取最短路径。二、算法思想1.首先假设目标顶点是顶点v，v可以是任意一个顶点2.其次每一次...
2019-08-14 17:04:08
400
原创 Floyd算法
一、算法概述Floyd算法是一个经典的动态规划算法。该算法常用来解决最短路问题，和dijkstra算法的区别在于，该算法可以同时求出来任意两点之间的最短距离，而dijkstra算法只能求固定的两顶点之间的最短距离。二、算法思想求两点之间的最短距离有两种情况，要么是两点直接相连，要么就是有若干中间顶点。floyd算法的核心思想就是在两点之间添加可以使得距离变短的中间顶点，我们采取挨个试一试的办...
2019-08-14 17:03:29
345
原创 退火算法
一、固体退火什么是退火？退火是指将固体加热到足够高的温度，使分子呈随机排列状态，然后逐步降温使之冷却，最后分子以低能状态排列，固体达到某种稳定状态。物理退火过程？加温过程——增强粒子的热运动，消除系统原先可能存在的非均匀态；等温过程——对于与环境换热而温度不变的封闭系统，系统状态的自发变化总是朝自由能减少的方向进行，当自由能达到最小时，系统达到平衡态；冷却过程——使粒子热运动减弱并渐...
2019-08-14 17:02:54
5275
原创 种群竞争模型
一、模型背景当两个种群为争夺同一食物来源和生存空间相互竞争时，常见的结局是，竞争力弱的灭绝，竞争力强的达到环境容许的最大容量。使用种群竞争模型可以描述两个种群相互竞争的过程，分析产生各种结局的条件。二、数学理论1.甲乙两个种群，它们独自生存时数量变化均服从Logistic规律2.两种群在一起生存时，乙对甲增长的阻滞作，用与乙的数量成正比；甲对乙有同样作用乙其中x(t)，y(t)分别为甲...
2019-08-14 17:02:15
1483
原创 多元回归分析
一、概念回归分析是一种统计学上分析数据的方法，可以了解两个或多个变量间是否相关、相关方向与强度，并建立数学模型通过观察特定变量来预测研究者感兴趣的变量。（就是说在不确定自变量和因变量之间函数关系的情况下分析他们之间的表达式）多元回归分析在自变量很多（有很多的冗余变量，变量直接不完全独立）时，采用逐步回归分析法，筛选自变量，建立预测效果更好的多元回归模型二、案例数学建模都是定量的解决问题...
2019-08-14 17:00:35
6152
原创 主成分分析法
一、概述1.定义主成分分析（Principal Component Analysis，PCA），将多个变量通过线性变换以选出较少个数重要变量的一种多元统计分析方法。2.背景一项十分著名的工作是美国的统计学家斯通(stone)在 1947年关于国民经济的研究。他曾利用美国1929一1938 年各年的数据，得到了17个反映国民收入与支出的变量 要素，例如雇主补贴、消费资料和生产资料、纯公共支...
2019-08-14 16:58:59
3134
翻译 极大似然估计
极大似然估计思想最大似然估计的目的就是：利用已知的样本结果，反推最有可能（最大概率）导致这样结果的参数值。似然与概率在统计学中，似然函数（likelihood function，通常简写为likelihood，似然）是一个非常重要的内容，在非正式场合似然和概率（Probability）几乎是一对同义词，但是在统计学中似然和概率却是两个不同的概念。概率是在特定环境下某件事情发生的可能性，也就是...
2019-08-14 16:50:34
130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人