m0_51311105的博客

随机找一个初始点，在初始点附近找一个新点，对应函数值为,如果新函数值大于旧函数值，则接受点，如果新函数值小于旧函数值，则以接受,新旧函数值相差越小，则概率越大。搜索前期搜索范围应该尽可能大，搜索后期倾向于局部搜索。概率可以定义为：Ct可以看做随时间变化，前期Ct较小，搜索的范围也就大，后期Ct大，精准搜索。流程：根据退火的理论，将Ct取为温度的倒数：温度一定时，越小，概率越大，即目标函数相差越小接受的可能性越大。一定时，温度越高，概率越大，即搜索前期温度较高，更有可能接受新解。...

意思是1,2样本点划分为一类，是h6，3,4划分一类h7，h6、h7划分一类为h8，h8和样本点5划分一类。之间的距离常用欧氏距离进行度量，注意如果量纲不一样，则要进行标准化处理。对变量聚类，进而可以找出影响系统的主要因素，常用的变量相似性度量有两种①相关系数②夹角余弦，采用相关系数是最多的。对样本进行分类称为Q型聚类分析，用距离来度量样本点之间的相似程度，两组。(Y)转换为方阵，行向量Y其实就是矩阵形式的下三角矩阵的值。()函数可以求聚类树，参数应该是距离的行向量，(矩阵)可以去掉重复的非零元素，...

diff(函数,n)%求函数的n阶导数dsolve(方程1,方程2,...,方程n,初始条件,自变量)simplify(s)对表达式s进行化简。

插值每一个点一定在曲线上；拟合点不一定在曲线上。如果构造n次插值多项式，则需要n+1个约束方程。插值多项式P(x)与被插函数f(x)之间的差称为截断误差，用R(x)表示。此时a0到an是未知数，未知数的系数是一个范德蒙行列式，在matlab中，直接用y除以系数矩阵即可求出未知数。对下面的观测点进行插值，并估计x=1.5处的函数值也可以使用matlab的APP中CurveFitting生成拟合曲线，选择五次线性拟合就会和插值的结果一样，在文件中，可以生成拟合后的代码。...

连通的无圈图称为树。例如生成树若图G的生成子图H是树，则称H为G的生成树或支撑树。边权之和最小的生成树是最小生成树。连通图的生成树一定存在。构造连通图最小生成树的算法有Kruskal算法和Prim算法。...

图，就是由一些点和这些点之间的连线组成。 |V|表示图G中顶点的个数，|E|表示边的条数。每一条边都是由连接G中两个顶点得到的一条线，记作：，vi和vj称为边的两个端点。无向图中，一条边的顶点对表示是无序的，就是说和表示的是同一条边。有公共顶点的两条边称为相邻的边，或称为邻边。同一条边的两个顶点称为相邻的顶点。带有方向的边称为有向边，又称为弧。如果给无向边的每条边规定一个方向，就得到了有向图。 环：一条边的两个端点是同一个顶点。重边（平行边）：两条边或多条边的端点是同一对顶点。孤立点：不与任何边相连的顶点。

非线性规划：描述目标函数或约束条件条件的数学表达式中，至少有一个是非线性函数。记是n维欧式空间中的一个点（n维向量），，，是定义在上的实值函数。若f,g,h函数中至少有一个是x的非线性函数，则称如下为非线性规划模型的一般形式： 全局最优解：若，并且都有，则称为全局最优解。 局部最优解：x的邻域内（也包含于可行域），x所对应的函数值是最小的，则x为局部最优解。无约束非线性规划问题可以具体表示为：凸规划是一类特殊的非线性规划问题，可以求得全局最优解。凸集： 凸函数：定义在凸集上的有限个凸函数的非负线性组合仍为凸

一部分或全部决策变量必须取整数值的规划问题称为整数规划。纯整数规划：全部决策变量都为整数；混合整数规划：决策变量有一部分是整数值，另一部分不是整数；0-1整数规划：决策变量只能取0或1的整数规划。整数线性规划模型（一个线性规划模型中的部分或全部决策变量为整数）一般形式：有时，也可以通过引入0-1变量将一些特定的非线性约束条件进行线性化。如果有m个相互排斥的约束条件，即同一时间只能有一个条件起作用，则引入m个0-1变量：和一个充分大的正常数M，则下面这一组m+1个约束条件就合于上述要求：例如求解如下整数规划：

目录基本概念模型求解和应用基于求解器的求解方法基于问题的求解方法其他 运筹学的一个重要分支是数学规划，线性规划是数学规划的一个重要的分支。变量称为决策变量，规划的目标称为目标函数，限制条件称为约束条件，s.t.是“受约束于”的意思。建立线性规划模型的一般步骤为：①分析问题，找出决策变量。②找出等式或不等式约束条件。③构造关于决策变量的一个线性函数。线性规划模型的一般形式：或：为目标函数的系数向量，又称为价值向量；为决策向量；为约束方程组的系数矩阵；为约束方程组的常数向量。还有标准型：目标函数为极大型，约束条

一个一个的格子看做是一个个的元胞，他们按照自己的规则自动进行状态改变就是元胞自动机。定义：是一种时间、空间、状态都离散，空间相互作用和时间因果关系为局部的网格动力学模型，具有模拟复杂系统时空演化过程的能力。元胞自动机由元胞、元胞空间、元胞邻居、元胞规则组成。元胞可以称为单元或基元，是元胞自动机最基本的部分。每个元胞有一个状态，比如说将元胞看做人，拥有生和死两种状态，元胞的状态按照规则不断进行更新。元胞空间就是元胞在空间分布撒上的集合，元胞空间的类型根据其形状命名。用的最多的还是正方形