大孔方兄-CSDN博客

原创数学建模算法一简述（4）主成分分析（PCA）

PCA定义主成分分析（Principal Component Analysis，PCA），是一种统计方法。通过正交变换将一组可能存在相关性的变量转换为一组线性不相关的变量，转换后的这组变量叫主成分。基本原理简述在用统计分析方法研究多变量的课题时，变量个数太多就会增加课题的复杂性。人们自然希望变量个数较少而得到的信息较多。在很多情形，变量之间是有一定的相关关系的，当两个变量之间有一定相关关系时

2017-07-21 11:59:06 2872

原创数学建模算法一简述（3）规划模型-整数规划

整数规划定义：规划中的变量（全部或部分）限制为整数，称为整数规划。若在线性模型中，变量限制为整数，则称为整数线性规划。一类要求问题的解中的全部或一部分变量为整数的数学规划。从约束条件的构成又可细分为线性，二次和非线性的整数规划。数学规划问题中有很多决策变量都只能取整数，如人员数量、机器设备台数、服装件数、汽车辆数等．如果规划问题中的决策变量xi(i=1,2,…

2017-07-20 15:13:22 12705 2

原创数学建模算法一简述（3）规划模型-线性规划

线性规划的定义：求一组变量的值，在满足一组约束条件下，求得目标函数的最优解。根据这个定义，就可以确定线性规划模型的基本结构：（1）变量变量又叫未知数，它是实际系统的未知因素，也是决策系统中的可控因素，一般称为决策变量，常引用英文字母加下标来表示，如Xl，X2，X3，Xmn等。（2）目标函数将实际系统的目标，用数学形式表现出来，就称为目标函数，线性规划的目标函数是求系统目标的数值，即极大值

2017-07-18 12:09:46 5204

原创基本算法------贪心

定义贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。1.贪心选择是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到，

2017-07-17 14:32:53 462

转载基本算法------枚举

定义：事先考虑到某一变量可能取的值，尽量用自然语言中含义清楚的单词来表示它的每一个值，这种方法称为枚举方法在实际应用中，有的变量只有几种可能取值。如人的性别只有两种可能取值，星期天数只有七种可能取值。在 C 语言中对这样取值比较特殊的变量可以定义为枚举类型。所谓枚举是指将变量的值一一列举出来，变量只限于列举出来的值的范围内取值。示例： enum weekday{sun,mon,tue,wed,

2017-07-17 14:07:51 1149

原创数学建模算法一简述（2）插值拟合算法

拟合所谓拟合是指已知某函数的若干离散函数值{f1,f2,…,fn}，通过调整该函数中若干待定系数f(λ1, λ2,…,λn)，使得该函数与已知点集的差别(最小二乘意义)最小。通俗意义上：拟合是已知点列，从整体上靠近它们插值在离散数据的基础上补插连续函数，使得这条连续曲线通过全部给定的离散数据点。插值是离散函数逼近的重要方法，利用它可通过函数在有限个点处的取值状况

2017-07-17 11:02:19 3499 1

原创数学建模算法一简述（1）蒙特卡洛算法

蒙特卡罗方法概述蒙特卡罗方法又称统计模拟法、随机抽样技术，是一种随机模拟方法，以概率和统计理论方法为基础的一种计算方法，是使用随机数（或更常见的伪随机数）来解决很多计算问题的方法。将所求解的问题同一定的概率模型相联系，用电子计算机实现统计模拟或抽样，以获得问题的近似解。为象征性地表明这一方法的概率统计特征，故借用赌城蒙特卡罗命名。通俗的讲：蒙特卡罗算法：采样越多，越近似最优解举个例子：假

2017-07-13 16:55:25 9659 1

JKSDer的博客