-
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
-
军团问题, 某国家在一条战线上(一条直线)上部署了n 支军队。如果两支或两支以上军队相邻,它们将形成一个军团。如果一支军队不和任何一支军队相邻,那么它也是一个独...
军团问题, 某国家在一条战线上(一条直线)上部署了n 支军队。如果两支或两支以上军队相邻,它们将形成一个军团。如果一支军队不和任何一支军队相邻,那么它也是一个独立的团。给定一组军队在战线上左右两端的位置及编号,求出所有的军团
-Corps issues, a country in a front (a straight line) on n-support forces deployed. If two or more than two neighboring armies, they will form a regiment. If an army is not adjacent to any one army, then it is also an independent regiment. Given a group of troops on the front left and right ends of the location and number, find all of the Army
- 2022-02-28 17:22:05下载
- 积分:1
-
三态树:一个树控件的派生控件,完成item的三种状态
三态树:一个树控件的派生控件,完成item的三种状态-Tri-state tree: A tree control derivative controls, the three states to complete item
- 2023-02-04 00:25:04下载
- 积分:1
-
等离子体粒子模拟
等离子体PIC模拟-PIC simulation of plasma
- 2022-01-26 02:12:51下载
- 积分:1
-
可以对一维波形数据进行拟合,高斯滤波,计算粗糙度等
可以对一维波形数据进行拟合,高斯滤波,计算粗糙度等-Can be one-dimensional wave-shaped to fit the data, Gaussian filtering, calculation of roughness
- 2023-01-14 21:25:03下载
- 积分:1
-
单精度复型fft
单精度复型fft,适用于任意长度数据~
- 2022-03-23 00:11:20下载
- 积分:1
-
33届acm亚洲区域赛成都赛区1001题源码
33届acm亚洲区域赛成都赛区1001题源码-33rd acm Chengdu Asian Regional Conference tournament title of 1001 source
- 2023-02-08 15:15:03下载
- 积分:1
-
密码学背包加密
关于密码学背包问题的C语言实现,是在实习的时候编写的,比较适合初学密码学的,或者是需要完成课程设计的人士。。
- 2022-05-31 20:47:54下载
- 积分:1
-
一个数值微分的例子
一个数值微分的例子-Examples of a numerical differentiation
- 2022-03-01 11:01:56下载
- 积分:1
-
关于C语言结构体的应用
关于C语言结构体的应用-on the C language structure of the application
- 2022-10-18 04:45:03下载
- 积分:1