-
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
-
该程序用递归的方法产生格雷码序列,它需要一定的额外的空间....
该程序用递归的方法产生格雷码序列,它需要一定的额外的空间.-the procedures used recursive methods Gray code sequence, it needs the additional space.
- 2022-04-11 15:53:22下载
- 积分:1
-
操作系统中的进程调度算法
操作系统中的进程调度算法-operating system, the process of scheduling algorithm
- 2022-12-26 12:00:04下载
- 积分:1
-
tossim中dymo路由
nesc语言编写的dymo路由协议nesc语言,tinyos,dymo路由协议
- 2023-04-07 20:35:03下载
- 积分:1
-
数值计算中追赶法的C++实现算法,用类实现。
数值计算中追赶法的C++实现算法,用类实现。-numerical calculation method to catch up with the algorithm in C, Class Implementation.
- 2022-01-25 20:24:36下载
- 积分:1
-
浅海混响模型
混响作为浅海自导系统特有的干扰,对水声信号检测性能的影响日趋凸显,而对混响抑制一直是水声信号处理研究中的热点和难点。对于浅海混响下主动自导系统来讲,混响主要来自海底和海面,资料中关于怎样建立浅海混响模型,在点射模型的基础上研究建立浅海混响谱模型和海面分形模型。
- 2022-02-26 09:11:25下载
- 积分:1
-
跟踪滤波的目的是根据已获得的目标观测数据对目标的状态进行精确估计,跟踪滤波的关键是对机动目标的跟踪能力,机动目标跟踪的主要困难在于跟踪设定的目标模型与实际的目标...
跟踪滤波的目的是根据已获得的目标观测数据对目标的状态进行精确估计,跟踪滤波的关键是对机动目标的跟踪能力,机动目标跟踪的主要困难在于跟踪设定的目标模型与实际的目标动力学模型的匹配问题。
-The purpose of tracking filter is based on objective observational data has been the target of the state accurately estimate the key to tracking filter for maneuvering target tracking capabilities, the main difficulty maneuvering target tracking is to track the target model to set realistic goals and motivation learn the model matching problem.
- 2022-04-13 15:56:38下载
- 积分:1
-
线性规划的单纯形法
simplex method for linear programing
- 2023-01-26 02:40:04下载
- 积分:1
-
4级词典构建哈希表
资源描述哈希表的构建,主要使用了ELFHASH进行编码。分别使用了指针哈希和开放地址哈希进行编写。用4级词汇构建,测试样例为4万个输入,可以明显分析其时间差距。大学二年级开学初的作业之一。
- 2022-02-22 11:13:11下载
- 积分:1
-
本程序适用于求解形如f(x)=1/2*x Ax+bx+c二次函数的稳定点
本程序适用于求解形如f(x)=1/2*x Ax+bx+c二次函数的稳定点
-This procedure applies to solution of the form f (x) = 1/2* x" Ax+ bx+ c quadratic function of the stable point
- 2023-06-20 20:15:02下载
- 积分:1