-
98年全国大学生数学建模竞赛B题“水灾巡视问题”,是一个推销员问题,本题有53个点,所有可能性大约为exp(53),目前没有好方法求出精确解,既然求不出精确解,...
98年全国大学生数学建模竞赛B题“水灾巡视问题”,是一个推销员问题,本题有53个点,所有可能性大约为exp(53),目前没有好方法求出精确解,既然求不出精确解,我们使用模拟退火法求出一个较优解,将所有结点编号为1到53,1到53的排列就是系统的结构,结构的变化规则是:从1到53的排列中随机选取一个子排列,将其反转或将其移至另一处,能量E自然是路径总长度。具体算法描述如下:步1: 设定初始温度T,给定一个初始的巡视路线。步2 :步3 --8循环K次步3:步 4--7循环M次步4:随机选择路线的一段步5:随机确定将选定的路线反转或移动,即两种调整方式:反转、移动。步6:计算代价D,即调整前后的总路程的长度之差步7:按照如下规则确定是否做调整:如果D0,则按照EXP(-D/T)的概率进行调整步8:T*0.9-->T,降温-98 National Mathematical Contest in Modeling B and that the "flood inspections", is a salesman problem, and that is 53 points, all possibilities about exp (53), there is no good way to get accurate solutions, since no exact solution for, we used simulated annealing France obtained an optimum solution to all nodes to a number of 53 to 53.1 is with the system structure, changes in the structure of the rules is : from 1-53 with a randomly selected with a son, to reverse or to move it to another, the energy E is the natural path length. The specific algorithm is described as follows : Step 1 : The initial set temperature T,
- 2023-05-19 17:45:04下载
- 积分:1
-
PLS偏最小二乘
自己本地电脑上的关于PLS(偏最小二乘算法)的迭代求法,以及模拟仿真,有助于初学者加深对PLS的理解,步骤详细,有注释,附带了迭代算法在主成分上的回归。所给的链接上还有PLS得公式推导,希望有助于大家对PLS的原理的理解
- 2022-07-20 17:23:53下载
- 积分:1
-
三次样条插值
三次样条插值-Cubic Spline Interpolation
- 2023-05-12 14:45:03下载
- 积分:1
-
一些矩阵运算的C代码实现:矩阵一般运算,以及求逆,QR分解,householder变化,LDU, LU分解...
一些矩阵运算的C代码实现:矩阵一般运算,以及求逆,QR分解,householder变化,LDU, LU分解-some matrix calculation of C code to achieve : Matrix general computing, and inversion, QR decomposition, the householder changes, LDU, LU decomposition, etc.
- 2022-03-19 11:41:21下载
- 积分:1
-
基于遗传算法的BP神经网络优化算法
BP网络是一类多层的前馈神经网络。它的名字源于在网络训练的过程中,调整网络的权值的算法是误差的反向传播的学习算法,即为BP学习算法。BP算法是Rumelhart等人在1986年提出来的。由于它的结构简单,可调整的参数多,训练算法也多,而且可操作性好,BP神经网络获得了非常广泛的应用。据统计,有80%~90%的神经网络模型都是采用了BP网络或者是它的变形。BP网络是前向网络的核心部分,是神经网络中最精华、最完美的部分。BP神经网络虽然是人工神经网络中应用最广泛的算法,但是也存在着一些缺陷,例如:①、学习收敛速度太慢;②、不能保证收敛到全局最小点;③、网络结构不易确定。
- 2022-03-05 03:53:12下载
- 积分:1
-
多项式求值的豪纳定理
多项式求值的豪纳定理-polynomial evaluates the Hauner Theorem
- 2022-03-10 15:22:41下载
- 积分:1
-
自制的 余弦和三角波计算(使用计算方法的2分法求解余弦和三角波的交点)...
自制的 余弦和三角波计算(使用计算方法的2分法求解余弦和三角波的交点)-privately triangular wave and cosine calculations (using the two methods of calculation method for cosine wave and the triangular intersection)
- 2022-11-11 10:45:03下载
- 积分:1
-
Three
Three-dimensional finite-difference ground-water flow model 三维流体有限元源代码-Three-dimensional finite-difference ground-water flow model of three-dimensional fluid finite element source code
- 2022-04-02 05:13:21下载
- 积分:1
-
BubbleSort_EM_C
Algoritmo de ordenação 单纯 chamado 冒泡排序,ou método bolha。Ordenação um comum e 单纯 de 矢量。É um porém eficiente 段的小家伙 vetores algoritmo ruim。
- 2022-09-17 14:55:04下载
- 积分:1
-
CRC循环算法的C语言实现,非常好用CRC循环算法的C语言实现
CRC循环算法的C语言实现,非常好用CRC循环算法的C语言实现-CRC cycle algorithm realize the C language, very easy to use CRC cycle algorithm realize the C language
- 2022-02-21 05:30:35下载
- 积分:1