-
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
-
一维线性回归,文件不大,里边有头文件和另外一个相关文件。
一维线性回归,文件不大,里边有头文件和另外一个相关文件。-one-dimensional linear regression, not paper, along with header files and documents related to one another.
- 2022-10-04 23:10:03下载
- 积分:1
-
姿态解算(融合9轴数据)
资源描述9轴数据融合解算姿态,已在四旋翼平台验证成功
- 2023-01-27 20:55:04下载
- 积分:1
-
use metkaro pi method for the original procedure, the process can be dynamically...
利用metkaro方法求圆周率的原程序,可以动态显示过程-use metkaro pi method for the original procedure, the process can be dynamically displays
- 2022-01-21 04:43:35下载
- 积分:1
-
欧几里得算法32位最大公约数gcd
资源描述这是一个求32位最大公约数的欧几里得算法的实现,使用了64级的流水线实现的,可以用,做了DC综合,测试全部通过!!这是一个求32位最大公约数的欧几里得算法的实现,使用了64级的流水线实现的,可以用,做了DC综合,测试全部通过!!这是一个求32位最大公约数的欧几里得算法的实现,使用了64级的流水线实现的,可以用,做了DC综合,测试全部通过!!
- 2023-09-03 07:50:04下载
- 积分:1
-
最小二乘法一般是用来拟合直线和一些线性数据的,就是用一条直线来尽可能的表达若干的点的趋势,当然直线穿过所有的点是最好的,但往往有误差存在,所以拟合出的直线要求误...
最小二乘法一般是用来拟合直线和一些线性数据的,就是用一条直线来尽可能的表达若干的点的趋势,当然直线穿过所有的点是最好的,但往往有误差存在,所以拟合出的直线要求误差最小.设这些点为(x1,y1),(x2,y2)....(xn,yn).拟合直线为y=kx+b.-Ordinary least squares method is used to fit a straight line and a number of linear data, that is, as far as possible with a straight line to the point of the expression of a number of trends, of course, a straight line through all the points is the best, but often there is a margin of error, Therefore, a straight line fitting the requirements of the smallest error. established for these points (x1, y1), (x2, y2 )....( xn, yn). fitting straight line y = kx+ b.
- 2022-08-05 10:47:25下载
- 积分:1
-
并行预处理共轭梯度法求解线性方程组
给出了线性方程组矩阵Ax=b在并行预处理共轭梯度法求解过程,绝对有用哟
- 2022-01-26 00:34:21下载
- 积分:1
-
电影票
图书馆管理系统 C+ + * 递归程序为线性搜索 * /#includeint 线性 (int [],int,int) ;无效的主要 (){int a [20],pos = 1,n,k,我 ;clrscr() ;printf ("nEnter n 值:") ;scanf ("%d",& n) ;printf ("nEnter 元素的数组:") ;为 (我 = 0 ; 我 < n; i + +)scanf ("%d"& a[i]) ;printf ("n 输入要搜索的元素:") ;scanf ("%d"& k) ;pos=linear(a,n,k) ;if(pos!=-1)printf ("n 搜索成功,发现位置 %d 处的元素",pos) ;其他printf ("搜索失败,找不到元素") ;残培 () ;}int 线性 int k int n int []){int ;为 (我 = n-1 ; 我 > = 0; 我 — —){if(a[i]==k)return(i) ;其他{n = n-1 ;return(linear(a,n,k)) ;}}返回-1 ;}
- 2022-02-02 00:00:53下载
- 积分:1
-
有限元的分析程序,对于初学有限元在结构中的应用很好用
有限元的分析程序,对于初学有限元在结构中的应用很好用-solution at eliment
- 2022-01-27 13:55:46下载
- 积分:1
-
外部排序算法C++实现
这是我们数据结构与算法设计的一次作业,是一个外部排序的算法实现,希望对刚刚学数据结构的同学有一点帮助。
- 2022-01-26 02:10:11下载
- 积分:1