-
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
-
同步原语发送 & 接收
发送和接收同步原语使用回声的客户机-服务器应用程序开发的Java实现
- 2023-02-14 21:10:04下载
- 积分:1
-
BLDC源码
使用AVR的无刷马达控制程序,无感BLDC算法。实现了无刷直流电机的速度环PID控制,效果可以。供大家参考交流使用
- 2022-03-03 11:31:46下载
- 积分:1
-
计算方法的一个比较重要的高斯约当消去方法
计算方法的一个比较重要的高斯约当消去方法-calculation of a more important about when Gaussian Elimination Methods
- 2022-05-13 18:38:09下载
- 积分:1
-
vc++源代码,任意分布的随机数的产生,注意它的随机性
vc++源代码,任意分布的随机数的产生,注意它的随机性-vc source code, arbitrary distribution of the random numbers generated, the attention of its randomness
- 2023-07-20 21:55:03下载
- 积分:1
-
数值算法,自适应算法演示
数值算法,自适应算法演示-numerical algorithm, Adaptive Algorithm Demonstration
- 2022-04-18 08:34:10下载
- 积分:1
-
基于VC6.0的蚁群算法实现TSP问题
资源描述该程序是以蚁群系统为模型写的蚁群算法程序(强调:非蚂蚁周模型),以三个著名的TSP问题为测试对象,通过微调参数,都可以获得较好的解
- 2022-08-25 18:03:15下载
- 积分:1
-
约瑟夫环,运用了数据结构中的链结构。具体请详细观察源程序...
约瑟夫环,运用了数据结构中的链结构。具体请详细观察源程序-Joseph Wan, the use of the data structure in the chain structure. Please observe the specific source code
- 2022-03-09 12:41:47下载
- 积分:1
-
牛顿
牛顿-拉格朗日插值法C++源代码,最新修改的通码,网友可以-Newton-Lagrange interpolation C source code, the latest revision of immigration code, net surfers can s
- 2022-03-02 14:15:10下载
- 积分:1
-
华莱士树型乘法器
华莱士树乘法器实现基于 vhdl 语言,该项目包括试验台 fileCSA (进位加法器保留) 共轭亚油酸 (进行查找一个头的加法器)
- 2022-12-28 19:20:04下载
- 积分:1