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

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

于 2023-05-19 发布 文件大小:2.76 kB
0 138
下载积分: 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 个回复

  • two forks of trees were preorder
    二叉排序树的中序遍历-two forks of trees were preorder
    2023-01-22 11:40:04下载
    积分:1
  • 操作系统经典问题之银行家问题的源码实现及实验报告
    资源描述 实现银行家算法,C++实现,主要内容是模拟实现动态资源分配。同时编写和调试一个系统动态资源的简单模拟程序,观察死锁产生的条件,并使用适当的算法,有效的防止和避免死锁的发生。
    2023-04-03 07:45:03下载
    积分:1
  • OpenGL多边形的扫描转换
    OpenGL中认为合法的多边形必须是凸多边形,凹多边形、自交多边形、带孔的多边形等非凸的多边形在OpenGL中绘制会出现出乎意料的结果。例如,在大多数系统中,只有多边形的凸包被填充,而在有些系统中,并非所有的凸包都被填充。OpenGL之所以对合法多边形类型做出限制,是为了更方便地提供能够对符合条件的多边形进行快速渲染的硬件。简单多边形可被快速地渲染,而复杂多边形难以快速检测出来。为了最大限度的提高性能,OpenGL假定多边形是简单的。
    2022-08-25 15:54:32下载
    积分:1
  • 有限元。平面绗架结构的有限元分析,包括计每个节点的作用力。可以实现不同位置,不同载荷力的有限元分析。文件中的word文档,包括有具体实例计。请阅读后使用...
    有限元算法。平面绗架结构的有限元分析,包括计算每个节点的作用力。可以实现不同位置,不同载荷力的有限元分析。文件中的word文档,包括有具体实例计算。请阅读后使用。-Finite element method. Planar lattice structure of finite element analysis, including the calculation of the force on each node. Can be achieved at different locations, different power load finite element analysis. Document word document, including specific examples of the calculation. Please read before use.
    2022-01-25 21:40:38下载
    积分:1
  • 永磁同步电机matlab仿真
    应用背景一个完整的永磁同步电机矢量控制仿真,包含速度环,电流环,仿真结果满意无误关键技术实现park变换,ipark变换,空间矢量svpwm,采用simulink中的simpower库元件搭建完成
    2022-07-21 18:28:48下载
    积分:1
  • 优化 c 8 拼图
    这 8 拼图规划求解。你输入你讨厌的小 8 拼图和它的当前状态将使用 Hillclimbing 算法来计算的你可以用来解决这一难题的动作列表。它是与交互式文本模式基于接口在 c + + 写的。请输入数字 0-8。保持你的光程长短期可以,并使节点 1 和 65536 之间的数目 (在 x86 计算机) 上。
    2023-04-16 09:55:03下载
    积分:1
  • Numerical Recipes in C++ 书中的程序的源代码
    Numerical Recipes in C++ 书中的程序的源代码-C Numerical Recipes in the book of a program"s source code
    2022-10-01 16:05:03下载
    积分:1
  • 人脸追踪 FaceTrace
    应用背景 人脸识别 人脸追踪 The software is provided under the terms of this licence stricly for //       academic, non-commercial, not-for-profit purposes. //     * Redistributions of source code must retain the above copyright notice,  //       this list of conditions (licence) and the following disclaimer. //     * Redistributions in binary form must reproduce the above copyright  //       notice, this list of conditions (licence) and the following disclaimer  //       in the documentation and/or other materials provided with the  //       distribution. //     * The name of the author may not be used to endorse or promote products  //       derived from this software without specific prior written permission. //     * As this software d
    2022-08-14 06:55:42下载
    积分:1
  • openGI (几何图像)
    OpenGI 是一个独立于平台的 C 库的三角网格模型参数化和创建从这种参数化的几何图像。 功能简单易学 OpenGL 类似语法和编程 2-流形上的任意亏格与可变数量 boundariesvarious 参数化算法,如平均值 paradigmsworks 拉伸最小化,为多图表 patchi ficationshardware 的原始 GIM algorithmsupport 加速几何图像 creationsampling 各种通用 attributestight 集成使用 OpenGL 的轻松和高效的数据共享
    2022-04-17 10:49:59下载
    积分:1
  • Modified Gram-Schmidt
    Modified Gram-Schmidt (MGS)正交化法是利用已有正交基计算新的正交基。既能选择相关特征,又能排出已选特征对后续特征选择的影响。
    2023-08-31 15:10:03下载
    积分:1
  • 696518资源总数
  • 105540会员总数
  • 37今日下载