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

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

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

  • 整数类型超过 128 个字符
    用C语言写的一个将大于128的整型数转换为Unicode的字符型字符, ascii基本表最大描述字符只有127大于127的字符为ascii扩展表, 正常转换时为不可见字符, 这个算法能够实现不可见字符的转换.
    2023-01-05 05:25:03下载
    积分:1
  • 表达式转换、 计器和更多
    这是一个Pascal/德尔福单元的功能来计算使用后缀形式(RPN)的算术表达式。通常表达都写在“缀”的形式,如(3+4)*5-6......这是人类可读的形式。但后缀形式是超级容易计算(没有括号,没有照顾运营商优先考虑的,因为它是所有明示)。该代码使用了这种方法,并适当的结构(栈)与数学表达式工作。包括有:从缀形式的字符串数组RPN转换后缀表达式计算器;转换回字符串,可读通过模拟运算表;辅助功能,所有这些的;奖金:求解一个数字游戏(代码描述);作品通过构建和评估RPN表达式。我希望你会发现这个代码很有用的一些有关数学编程项目...这个代码是实际使用在www.dejantomic.com/games/mojbroj.php发现游戏。该网站和游戏不是英语;这段代码简单翻译成英文。
    2023-05-29 11:00:03下载
    积分:1
  • 用matlab程序实现粒子群
    该程序是基于matlab平台的粒子群算法的实现程序,用来实现粒子群算法,程序简单易理解,对学习该方面知识的学者提供一定的帮助。
    2022-03-21 20:42:33下载
    积分:1
  • Multi
    多维傅里叶变换,二维DFT快速算法,共分五部--二:二维复序列行列算法-Multi-dimensional Fourier transform, fast algorithm for two-dimensional DFT is divided into 5- 2: two-dimensional complex sequence algorithm ranks
    2022-02-12 21:00:33下载
    积分:1
  • C++实现SSL通讯
    VS平台开发,可以实现SSL安全通讯。与服务器通过Key验证。 系统需要安装VS平台,双击工作区打开工程,程序编译后的dll保存在bin目录下面,也可以直接使用。
    2022-10-09 04:10:03下载
    积分:1
  • 2D矢量引擎库
    遵循2D矢量图形库标准OpenVG,支持所有OpenVG官方规定;同时远远比官方实现效能高(大约是官方效能的80倍)
    2022-05-18 22:03:08下载
    积分:1
  • 图像去噪
    小波变换去噪,小波包去噪,小波增强去噪,程序可以运行,特别适合初学者使用。
    2022-01-25 18:58:46下载
    积分:1
  • 这是一个利用simpson求积公式来计近似积分值,精度比较高
    这是一个利用simpson求积公式来计算近似积分值,精度比较高-This is an advantage of simpson quadrature formula to calculate the approximate integral value, high precision
    2022-06-20 05:09:16下载
    积分:1
  • 用fortran语言编写的程序,这样可以在fortran系统中直接运行,为大家提供点方便。...
    用fortran语言编写的程序,这样可以在fortran系统中直接运行,为大家提供点方便。-using FORTRAN language of the procedure so in FORTRAN operating system directly, to provide a convenient point.
    2022-02-11 11:45:24下载
    积分:1
  • OLED 64X48点阵驱动程序
    OLED 64X48点阵驱动程序,包括各种借口SPI,I2C,等等,是经过实测可以用的代码,不明的地方可以问我。 是开发OLED的屏的实用工具。最少50字,应该够了吧。各种驱动都有的。
    2022-05-18 12:46:32下载
    积分:1
  • 696516资源总数
  • 106432会员总数
  • 11今日下载