登录
首页 » 算法 » 98年全国大学生数学建模竞赛B题“水灾巡视问题”,是一个推销员问题,本题有53个点,所有可能性大约为exp(53),目前没有好方法求出精确解,既然求不出精确解,...

98年全国大学生数学建模竞赛B题“水灾巡视问题”,是一个推销员问题,本题有53个点,所有可能性大约为exp(53),目前没有好方法求出精确解,既然求不出精确解,...

于 2023-05-19 发布 文件大小:2.76 kB
0 40
下载积分: 2 下载次数: 1

代码说明:

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,

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 基于粒子滤波的 Rob Hess 的单目标跟踪
    粒子滤波跟踪从抢赫斯,使用 opencv.it 可以运行在 ubuntu.also,它包含两个测试.avi 文件。
    2022-01-26 02:10:08下载
    积分:1
  • 用外推求函数最优区间的程序
    用外推法求函数最优区间的程序-use extrapolation method for the optimal function of the interval procedures
    2022-01-26 03:55:35下载
    积分:1
  • 这是浙大acm,北大acm上,还有地大acm上的题解,全部是关于搜索的,题目文件名上有...
    这是浙大acm,北大acm上,还有地大acm上的题解,全部是关于搜索算法的,题目文件名上有-This is Zheda acm, North acm, there can still be a great solution acm on the title, all is about the search algorithm, the file name on the subject have
    2023-07-14 18:05:03下载
    积分:1
  • 用c++编的N个实例子, 有参考价值
    用c++编的N个实例子, 有参考价值-With c++ Allocation of N examples son, a reference value
    2023-01-01 23:50:03下载
    积分:1
  • 这是我用三次样条函数插值的程序。
    这是我编的利用三次样条法进行函数插值的程序。-This is for my use of cubic spline function interpolation method procedures.
    2023-07-12 22:15:03下载
    积分:1
  • 求解一个数是否为素数
    大学C语言作业练习,求解一个数是否是素数,通过运行程序,输入一个数字,程序将自动判断这个数是否为素数。给出相应的结果。
    2022-06-01 12:44:36下载
    积分:1
  • 有限差分
    有限差分算法,在linux下运行,可以提高对有限差分算法的理解,很简单,里面的参数文件设置很详细,都有很好的注释,希望能给新手带去知道
    2022-08-14 19:12:43下载
    积分:1
  • Kriging Matlab 工具包 很好用
    国外网上找到的Kriging Matlab 工具包,很好用。1.支持变量多维度, 核函数有多种选择。2.可以根据自己的研究任务进行修改。3.已通过测试,在适当样本点的情况下,插值精度很高。
    2022-01-22 10:56:53下载
    积分:1
  • 并行随机数生成方
    本程序利用mpi并行生成随机数,此方法利用线性同余算法,是一个主从模式的线性同余方法,可以并行生成多个随机数,程序可在Linux下运行。
    2023-08-08 19:05:04下载
    积分:1
  • 平衡二叉树
    这是平衡二叉树的非常不错的程序,值得一看。程序中也有详细的注释,对阅读有很大的帮助,如有问题,可以联系我的。这个程序是刚学算法时,写的课程设计,还有文档,此处没有上传,如果需要,可以联系我。
    2023-05-26 02:05:03下载
    积分:1
  • 696518资源总数
  • 104269会员总数
  • 42今日下载