- 博客(150)
- 收藏
- 关注
原创 智能计算方法与实现1|禁忌搜索算法|Rastrigin函数|压力容器设计问题
优化问题是指在满足一定条件下,在众多方案或参数值中寻找最优方案或参数值,以使得某个或多个功能指标达到最优或使系统的某些性能指标达到最大值或最小值优化方法是以数学为基础,用于求解各种优化问题的应用技术,通常我们通过对实际问题,进行合理假设,建立适合的优化模型求解。在数学建模竞赛中的许多赛题,最终都可以转化为某个优化问题求解。由实际问题得到的优化问题模型,一般都是比较复杂的问题可能有大量的决策变量,或约束条件。
2024-08-27 22:56:15
624
原创 网络优化4|网络流问题|路径规划问题|车辆路径问题
例如,某配送中心对一定区域内的客户(需求点)进行货物配送服务,每个客户的货物配送量小于车辆的最大装载量,且每个客户距离配送中心,以及各个客户之间的距离是已知的,通常不存在只需要一辆车跑一趟就满足全部客户的配送需求(如果存在这种情况,VRP退化到TSP)。类似场景还有飞机场的飞机调度问题,由于飞机场的机位是有限的,如何安排飞机的起降时间和顺序就显得无为重要,这类问题就是资源约束的VRP问题,即VRPC问题。的弧的最大流量,但实际上通过该弧的流量不一定能达到最大流量,因此常用。
2024-08-27 08:56:11
893
原创 网络优化3|染色问题|旅行商问题
若将每个碎纸看成一个点,我们可以根据碎纸之间的吻合度定义两张碎纸之间的距离,可以看出,两张碎纸如果吻合度低,那对应的距离也大,所以寻找吻合率最高的组合方式,实质就是寻找总距离最小的路径,也就是寻找一条最佳TSP路径。在剩下的顶点中,选度最大的顶点v2,给顶点v2染上绿色,然后再给所有不与v2相邻且彼此不相邻的顶点染上绿色,这样的顶点只有v6,因此v6染上绿色;在剩下的顶点中,选度最大的顶点v3,给顶点v3染上黄色,然后再给所有不与v3相邻且彼此不相邻的顶点染上黄色,这样的顶点只有v4,因此v4染上黄色。
2024-08-27 08:50:15
734
原创 网络优化2|最小生成树|Kruskal|Prim|Matlab
加权图的最小生成树是由那些相异度最小的边构成的连通图,如果希望把机器分成k个组,就继续删去最小生成树上权最大的k-1条边。相异度 = 1,表示两个机器加工的零件是完全不同的,因此不会出现跨机器加工的情况,这两台机器可以分到不同的组。从相邻的边开始选,v1v3,v2v3,v2v4中选,选择权值最小的边v1v3。无向图G的所有生成树中,边的权值总和最小的称为G的最小生成树,或最短树。两者的并集为2, 3, 7, 8, 9, 11, 12, 13,第2台机器能加工的零件为2, 7, 8, 11, 12。
2024-08-26 14:09:58
807
原创 网络优化|单源最短路|Dijkstra|Floyd|Matlab
图和网络可以用来描述集合元素和元素之间关系。大量的最优化问题都可以抽象为网络模型加以解释,描述和求解。图与网络模型在建模时具有直观、易理解、适应性强等,广泛应用在管理科学、物理学、化学、计算机科学、信息论、控制论、社会科学以及军事科学等领域。一些实际网络,如运输网络、电话网络、电力网络、计算机网络、社交媒体网络等,都可以用图的理论加以描述和分析,并借助计算机算法直接求解。图与网络理论和线性规划、整数规划等最优化理论和方法相互渗透,促进了图论方法在实际问题建模中的应用。在数学建模竞赛中,图论与网络模型也
2024-08-25 23:27:03
1090
原创 判别分析2|Bayes判别分析|Fisher判别分析|软件求解
逐步判别法的基本思想是采用“有进有出”的算法,即遂步引入变量、每引入一个“最重要”的变量进入判别式,同时也考虑较早引入判别式的某些变量,如果其判别能力随新弓入变量而变为不显著了(例如其作用被后引入的某几个变量的组合所代替),应及时从判别式中把它剔除去,直到判别式中没有不重要的变量需要剔除,而剩下来的变量也没有重要的变量可引入判别式时,逐步筛选结束。把需要判别的点x的p个指标的值,代入典型判别函数,得出这个点的典型函数值,与哪个类中心的典型函数值最近,就判别这个点属于这个类(投影后最近距离判别)
2024-08-24 02:37:06
662
原创 判别分析1|距离分类器
为了理解什么是判别分析,看下面两个例子:例1:银行为了对贷款进行管理,需要预测哪些类型的客户可能不会按时归还贷款(不可靠客户)。通过历史数据收集若干客户的个人信息,如年龄、工资收入、教育程度、存款等,根据他们的贷款还款记录,将客户分成可靠客户和不可靠客户。银行希望能从以往数据中找出可靠客户和不可靠客户的模式特征,从而当有150个新的客户提交贷款请求时,能够准确发放贷款,避免遭受损失。例2:2000年全国数学建模竞赛题DNA序列分类问题。
2024-08-24 02:32:12
966
原创 聚类分析|距离与相似系数|层次聚类|K均值聚类|SPSS及Matlab
当聚类中心点的位置变化在一定的阀值之内的时候停止变化时,最后就可以得到K个类,并且类中每个样本数据点到本簇的中心的距离都小于到其它簇中心的距离。兰氏距离是一个无量纲的量,克服了闵可夫斯基距离与各指标的量纲有关的缺点,且兰氏距离对大的奇异值不敏感,这使其特别适合高度偏移的和数据。类间距离是基于点间距离定义的:比如两类之间最近点之间的距离可以作为这两类之间的距离,也可以用两类中最远点之间的距离或各类的中心之间的距离来作为类间距离等。更多的时候,是依据聚类的结果在问题中的“有用性”来判断模型效果的好坏。
2024-08-23 05:50:38
676
原创 微分方程模型|凶案时间推断|欧拉法|Vanderpol方程
在研究某些实际问题时,希望能得到问题内部特征在数量方面的函数关系,利用此关系对实际问题的规律进行研究。但是在实际中往往很难或者无法直接得到各内部特征之间的联系,问题的特性反而表现为相关变量的变化率之间的关系。利用这些关系,我们可以建立相应变量之间的微分方程模型在自然界以及工程技术领域中,微分方程模型是以客观规律为基础,已经渗透到经济学、人口问题以及其他社会科学领域,影响非常广泛。T,自变量值Y,函数值ode23:组合的2332阶龙格-库塔-芬尔格算法ode45:运用组合的45。
2024-08-22 13:18:35
1399
原创 时间序列分析2|ARIMA模型|SARIMA模型
如果时间序列XtXt的d阶差分Yt1−BdXtYt1−BdXt是一个平稳的ARMA(p,q)序列,其中d≥1d\ge 1d≥1是整数,则称XtX_{t}Xt为具有阶p,d和q的ARIMA模型记为Xt∼ARIMApdqXt∼ARIMApdqARIMA模型的结构ΦB∇dXtΘBεtεt∼N0σ2EXsεt0∀st⎩⎨⎧。
2024-08-21 16:58:02
695
原创 时间序列分析1|AR模型|MA模型|ARMA模型
自然界以及社会经济生活中存在着大量的指标都按照年、季、月或日等进行统计,随着时间的推移,就形成了相应的时间序列时间序列是某一统计指标长期变动的数量表现时间序列分析就是分析和研究时间序列在长期变动过程中所存在的统计规律性均值:时间序列XtX_{t}Xt的数学期望μX(t)=E[Xt], t∈T\mu_{X}(t)=E[X_{t}],\ t\in TμX(t)=E[Xt], t∈T方差:时间序列XtX_{t}Xt的方差,反映了时间序列XtX_{t}Xt取值的离散程度DX(t)=γX(t,
2024-08-20 14:40:42
639
原创 拟合与插值|线性最小二乘拟合|非线性最小二乘拟合|一维插值|二维插值
挖掘数据背后的规律是数学建模的重要任务,拟合与插值是常用的分析方法已知一组数据(以二维为例),即平面上n个点(xi,yi),i=1,2,…,n(x_{i},y_{i}),i =1,2,\dots,n(xi,yi),i=1,2,…,n,寻求一个函数y=f(x)y=f(x)y=f(x),使得f(x)f(x)f(x)在某种准则下与所有数据点最为接近∑i=1n(δi)2→min\sum_{i=1}^{n}(\delta_{i})^{2}\to mini=1∑n(δi)2→min确定f(x)f(x)f(
2024-08-19 22:15:50
1359
原创 基本数据统计分析下|样本数据可视化|参数估计|假设检验
对于给定的一组观测数据,若根据经验已经知道数据的分布类型,但其中某些参数未知,需要进行参数估计。0.3938>0.05,接受原假设,即显著性水平0.05下,认为方法A和B测得熔化热的方差相同。0.065>0.05,接受原假设,即显著性水平0.05下,男、女生的物理成绩不相上下。x2,生成chi2分布的随机数,自由度是10,生成1000行1列,赋值给x2。说明:x,y为样本数据向量,维数可以不相同,其他参数的含义同ttest函数。x1,生成正态分布的随机数,均值是0,标准差是1,1000行1列的列向量。
2024-08-18 18:45:12
830
原创 基本数据统计分析上|集中位置统计量|分散程度统计量|分布形状统计量|常见概率分布
现实生活中的许多数据都是随机产生的,如考试分数,月降雨量,灯泡寿命等。X如果是向量,m就是向量的均值;其中,输入X为样本数据,P为介于0至100间的整数,输出mp为P%分位数。z,是均值是0,标准差是2的,x向量每一个点处的正态分布的概率密度函数值。函数功能:实现参数为param的name分布在x点的概率分布函数值。返回的是三个分位数组成的列向量,乘上w,得到三均值结果。其中,输入X为样本数据,输出m为样本中位数。其中,输入x为样本数据,输出d为样本标准差。其中,输入X为样本数据,输出m为样本均值。
2024-08-18 14:56:36
1119
原创 主成分分析|因子分析
在处理实际问题中,在很多情况下,不同指标之间可能存在一定的相关性,即变量反映样本的信息有一定重叠由于指标较多再加上信息的重叠,势必增加了问题的复杂性希望通过克服相关性、重叠性,用较少的变量代替原来较多的变量,而这些较少的变量可以反映原来众多变量的大部分信息,这实际上是一种降维的思想主成分分析主成分分析是一种通过降维技术将多个变量化为少数几个主成分的统计分析方法。这些主成分通常表示为原始变量的某种线性组合,能够反映原始变量的绝大部分信息主成分分析在几何上是一个坐标转换,在二维空间中有明显的几何意义
2024-08-17 16:08:34
643
原创 统计回归与Matlab软件实现下(非线性回归,多项式回归)
置信线都是红色的,表示这个变量当前不在模型里面,否则是蓝色,说明当前的模型中没有任何一个自变量,都是常数项。在有多个自变量的情况下,基于自变量的不同组合可以得到许多回归方程,这些回归方程的效果有好有坏。最后一个窗口,表示逐步回归模型,在历次调试中的RMSE的值,即均方根误差。inmodel,初始模型中包含的自变量子集(缺省时默认为空集)p-val表示自变量的显著性,p值越小越显著,即。求回归多项式在x处的预测值y及预测值的显著性为。中间的窗口,表示一些模型的参数和统计量的取值。
2024-08-15 11:55:30
861
原创 统计回归与Matlab软件实现上(一元多元线性回归模型)
X是两列的矩阵,第一个是16个1组成的列向量,第二个是自变量x的列向量。当原假设成立的前提下,自由度是1和n-2的随机变量落在F值右侧的概率。x表示所有的自变量,16各人的身高数据,是列向量,‘是转秩。,可以得出拒绝原假设得结论,所以线性回归关系是显著成立的。如果F值,大于临界值,就拒绝原假设,即线性回归模型显著。确定的模型,为m元线性回归模型,也可表示为矩阵形式。hold on,表示前面的不要擦除,继续画图。残差向量:所有样本的拟合误差,组成的列向量。残差:样本的观测值与样本的预测值之差。
2024-08-13 18:06:51
758
原创 微分方程模型(人口,捕鱼,种群模型)
世界人口增长概况中国人口增长概况如何将实际问题和现有知识挂钩今年人口x0, 年增长率rk年后人口xk=x0(1+r)k指数增长模型——马尔萨斯提出基本假设:人口(相对)增长率r是常数x(t)时刻的人口x(t+Δt)−x(t)x(t)=rΔtdxdt=rx, x(0)=x0\begin{array}{}今年人口x_{0},\ 年增长率r \\k年后人口\quad x_{k}=x_{0}(1+r)^{k} \\ \\指数增长模型——马尔萨斯提出 \\基本假设:人口(相对)增长率r是常数 \\x(
2024-08-13 07:08:19
710
原创 多目标规划模型|运输问题|生产组织与计划问题|工厂选址问题|设备购置和安装问题|旅行商问题
而把其余目标作为次要目标,并根据实际情况,确定适当的界限值,这样就可以把次要目标作为约束处理,而将多目标优化问题转化为求解线性或非线性规划问题。第二次,以次要目标为目标函数,这次在约束条件中,在不牺牲主要目标的最优值的情况下,寻找次要目标的最优值。常用的多为间接解法,根据问题的实际背景和特征,设法将多目标优化问题转化为单目标优化问题。在多目标优化问题中,若能从p个目标中,确定一个目标为主要目标,例如。在第一次主要目标有多个最优解的情况下,第二次来寻找次要目标的最优解。货郎选择的路线包含从。
2024-08-09 02:10:49
671
原创 【No.01】复杂度|时间复杂度|空间复杂度
在计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。一个算法所花费的时间与其中语句的执行次数成正比例,算法中的基本操作的执行次数,为算法的时间复杂度。函数运行时所需要的栈空间(存储参数、局部变量、一些寄存器信息等)在编译期间已经确定好了,因此空间复杂度主要通过函数在运行时候显式申请的额外空间来确定。实际中我们计算时间复杂度时,并不一定要计算精确的执行次数,只需要大概执行次数,这里使用大O的渐进表示法。在实际中一般情况关注的是算法的最坏运行情况,所以数组中搜索数据时间复杂度为O(N)
2024-08-08 18:25:03
653
原创 数学规划模型|线性规划|整数规划
如何来分配有限资源,从而达到人们期望目标的优化分配数学模型,它在数学建模中处于中心地位。这类问题一般可以归结为数学规划模型,规划模型的应用极为广泛,其作用已为越来越多的人所重视规划模型是数学建模竞赛中最常见的一类数学模型将一个优化问题用数学式子来描述,即求函数u=f(x)x=(x1,x2,…,xn)u=f(x)\qquad x=(x_{1},x_{2},\dots,x_{n})u=f(x)x=(x1,x2,…,xn)xxx是一个向量在约束条件hi(x)=0,i=1,2,3,…,mh_
2024-08-08 01:12:06
571
原创 4. C++入门:内联函数、auto关键字、范围for及nullptr
return 0;内联函数不能声明和定义分离如果分离在两个文件,会报错,发生链接错误在编译的时候,发现函数和参数能匹配上,先过f(5);func();return 0;调f不可以,调func可以不可以直接调,可以间接调调用f的时候需要找f的地址,因为编译的时候只有声明链接的时候没有找到内联函数的地址因为内联函数不会生成地址,或者生成的地址不会生成符号表。
2024-05-22 11:24:20
1013
原创 C++文本文件操作|写入和读取
C++中,文件操作属于技术的应用,不是基本语法程序运行的时候数据存储在内存中程序没有运行的时候数据持久化的两种方式:文件和数据库在实际开发中,文件操作无处不在文件操作属于IOIO类继承关系。
2024-05-18 10:02:23
1129
原创 3. C++入门:引用
以值作为参数或者返回值类型,在传参和返回期间,函数不会直接传递实参或者将变量本身直接返回,而是传递实参或者返回变量的一份临时的拷贝,因此用值作为参数或者返回值类型,效率是非常低下的,尤其是当参数或者返回值类型非常大时,效率就更低。c所处的位置就被修改成7,ret始终没变,是这块空间的别名,所以ret第二次打印就变成了7,也有可能是随机值。比较的时候,x会进行类型提升,并不是把x变成无符号,是生成了一个临时变量,把临时变量看成是无符号的,然后去和y比。语句4是正确的,e可以变成10的别名。
2024-05-15 13:15:08
821
原创 2. C++入门:缺省参数及函数重载
函数的声明和定义同时有缺省参数,会报错因为怕声明和定义分别给不同的缺省参数,这样不知道以谁为准也不能只在定义中给,声明中不给用这个函数的时候,有可能只包含了声明头文件这样在另外一个文件用的时候,include ”xxx.h“如果声明文件里没有缺省参数,就不知道这个函数没传参的时候给多少所以最好的方式就是在函数声明的时候给缺省参数int* a;int top;}ST;return 0;
2024-05-14 12:22:39
1010
原创 3. Linux基本指令(下)|重定向|管道|rm|man|nano|cp|mv|which|alias|cat|<|echo|>|while语句|more|less|head|tail
通常删除文件就用rm就行了删普通文件就rm后面跟文件名删对应的目录的话就带-r如果都想强制删除就带-f输入重定向,类比于c语言里的,r读取输出重定向,类比于c语言里的,w写入>>追加重定向,类比于c语言里的,a追加。
2024-05-13 19:36:35
999
原创 1. C++入门:命名空间及输入输出
定义命名空间,需要使用到namespace关键字,后面跟命名空间的名字,然后接一对{}即可,{}中即为命名空间的成员。这样就可以编译通过用一堵围墙将定义的全局变量rand围起来,默认不会到墙里面去找访问rand的时候,默认访问是没有被围起来的rand会有一个警告因为全局的rand是一个函数名,也就是一个函数指针使用%p打印解决问题,打印的就是rand函数的地址如果命名空间里自己定义的名字和自己冲突了int val;
2024-05-08 17:07:27
971
原创 2. Linux 基本指令(上)|ls|pwd|cd|tree|touch|mkdir|rmdir|rm
详细介绍了Linux的部分基础指令,ls,pwd,cd,tree,touch,mkdir,rmdir,rm
2024-05-08 09:34:35
1085
原创 1. Linux 环境安装
root相当于Linux默认的超级管理员的用户名。在windows上使用虚拟机,需要下载两个东西。回车之后,点击保存主机密钥,然后输入密码,登录。在控制台找到公网IP,并复制。打开控制器,点击重置密码。代表已经在云服务器里面了。真正的开发和生产环境。这里购买的是华为云的。用户名默认是root。密码要设置的复杂一些。安装一个xshell。
2024-05-06 23:37:40
375
1
原创 18.Blender 渲染工程、打光方法及HDR贴图导入
比较省内存,意味着场景里的间接光照明比较一般,烘培间接光影响非常有限,还不如直接烘培立方盒反射。点击材质球,会出现下面一列材质球,将鼠标拖到第二个材质球,会显示信息。将courtyard.exr拖入节点控制界面,与背景节点连接。在shading界面选中柱体,新建材质,在基础色中,添加颜色。让在盒子里面包括的光都能烘培到场景里。在右上角,点击箭头,展开详细部分。连接以后,右边属性栏可以展开。可以用挤出选区,让立方体更高。按Z,调到材质预览模式。将其拉大,覆盖整个场景。左边这里选择世界环境。
2024-05-06 17:48:22
2908
1
原创 17.Blender RC大佬EEVEE皮肤节点预设导入
设置这两项需要将阴影设置里的矩形尺寸和级联大小开的大一点。的空白处按Shift+A,群组里就可以看到节点组预设。设置为0.5左右,可以使用这个解决皮肤泛蓝的问题。EEVEE里,开了次表面以后,AO效果会大大削弱。主光源是暖色的,边缘光是冷色的,会体现冷暖对比。如果想突出皮肤的红润,可以调成偏青绿色一点。当鼠标指针在两个模块之间,是十字的样子时。通过调节这个,可以调节皮肤的法线密度。可以调节边缘的光,有点像描边的效果。这个皮肤预设是可以直接使用的。不同的模型的UV是不一样的。可以看到节点里所有的细节。
2024-05-05 23:37:47
772
原创 2.VAM新建保存修改场景文件
在saves里的scene里就可以看到保存的helloworld文件.json是场景文件.jpg是它的缩略图场景文件就是以这种形式成组出现的,一个同名的jpg加一个json文件如果没有缩略图的话,在游戏里就会以文件的形式出现就像这样场景的目录一定要维护好,随着日后场景的越来越多,如果不好好维护,就会显得很乱场景列表里右上角可以设置排序方式。
2024-05-05 17:04:35
2693
原创 16.Blender 基础渲染工作流程及安装ACES
选择脸部,添加材质,重命名为face,将颜.png拖进来,将节点连线。点击打开文件夹,可以迅速打开blender所在的文件夹。用这个压缩包里的文件夹替换blender里的同名文件。可以看到blender里的和ACES里的有点相似。安装完后,一定要打勾,选择上cat插件。可以点击渲染里的渲染图像,先看一下结果。环境光遮蔽,距离0.5,追踪精度0.5。缩放一定要选择0.1,因为要适配场景。在一个差不多的位置,再关闭勾选。可以在右边的窗口一个一个文件选。也可以切换到渲染窗口,随时查看。
2024-04-27 13:16:11
1437
原创 15.Blender Eevee和Cycles渲染引擎对比
Eevee是实时渲染的引擎,会省略一些解算方式,尤其对光线和阴影Cycles会考虑这些因素,所以会对光线和阴影的表达更加真实,有一个实时光线追踪的功能Cycles渲染完之后,每移动一次画面,都会重新渲染一次Eevee渲染完之后,怎样拖动都是没有问题的Cycles移动视角后,需要重新渲染,对光的影响会更明亮,更清晰,对周围环境影响的解算会更强烈一些Eevee随便旋转,完全不影响光照,但是细节处理没有Cycles好电脑性能足够的话,Cycles是第一选择,但是渲染时间非常长。
2024-04-27 04:13:01
1458
原创 14.MMD导入Blender及贴图步骤
这里使用blender2.9.3版本,已知4.1.1版本不适用此方法贴图。在MMD十周年桥版本导入一个人物模型,这里导入仆人。在out文件夹里找到.abc文件,成功导入。帧率一定要是30,不然后面可能会出问题。所有abc文件导入进来一般都是全白状态。选择十周年版本里的out文件夹。将其他贴图也导入进来,新建材质。点击上面的MMDBridge。在out文件夹里找到脸部贴图。选择其他部位并选择合适的材质。注意MMD的路径不能有中文。目前模型是个没有贴图的状态。这里是选择帧数范围和帧率。将颜色连接到基础色上。
2024-04-26 00:09:53
1405
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人