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

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

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

  • 判断微分方程是否为病态方程,分别用定步长、变步长和适合病态系统的数值积分方对系统求解,并与解析解进行对比,分析每种方的求解精度和速度。...
    判断微分方程是否为病态方程,分别用定步长、变步长和适合病态系统的数值积分方法对系统求解,并与解析解进行对比,分析每种方法的求解精度和速度。-To determine whether the pathological differential equations, were used to set step, variable step size and suitable for pathological system numerical method for solving the system, and compared with the analytic solution, analysis of each method to solve the accuracy and speed.
    2023-07-19 22:15:03下载
    积分:1
  • 旅行商问题的模拟退火matlab源码程序
    旅行商问题的模拟退火matlab源码程序-Traveling salesman problem matlab source of the simulated annealing procedure
    2022-06-14 01:03:47下载
    积分:1
  • 灰度
    Gray Scale Image 或是Grey Scale Image,又称灰阶图。把白色与黑色之间按对数关系分为若干等级,称为灰度。灰度分为256阶。用灰度表示的图像称作灰度图。除了常见的卫星图像、航空照片外,许多地球物理观测数据也以灰度表示。以位场图像为例,把位场表示为灰度图,需要将位场观测值灰度量化,即将场的变化范围转换成256阶的灰度范围。由于位场的动态变化范围非常大,磁场可达数万个纳特,重力场也可能在数百个重力单位内变化,所以在显示为图像前通常需要对位场观测值进行拉伸或压缩。[1]什么叫灰度图?任何颜色都有红、绿、蓝三原色组成,假如原来某点的颜色为RGB(R,G,B),那么,我们可以通过下面几种方法,将其转换为灰度:1.浮点算法:Gray=R*0.3+G*0.59+B*0.112.整数方法:Gray=(R*30+G*59+B*11)/1003.移位方法:Gray =(R*76+G*151+B*28)>>8;4.平均值法:Gray=(R+G+B)/3;5.仅取绿色:Gray=G;通过上述任一种方法求得Gray后,将原来的RGB(R,G,B)中的R,G,B统一用Gray替换,形成新的颜色RGB(Gray,Gray,Gray),用它替换原来的RGB(R,G,B)就是灰度图了。
    2022-01-27 13:44:07下载
    积分:1
  • 大鱼吃小鱼游戏VC源码
    《大鱼吃小鱼》游戏是目前在白领阶层非常流行的一款休闲类游戏,在看似风平浪静的大海里,却隐藏着与人类世界相同的危机,海底生物在弱肉强食的竞争下,不但得觅食以填饱肚子,更重要的是学会保护自己!在休闲的同时让你了解一些海洋生物,同时也让你掌握生存能力,真是一举两得。本代码是用VC6.0MFC实现,能使玩家在娱乐的同时更好的学习该游戏的设计思想。
    2022-01-24 18:18:26下载
    积分:1
  • 快速排序在C++
    快速排序是最受欢迎的因为它是不难实现,适用于各种不同类型的输入数据,并速度比任何其他在典型应用程序中的排序方法。它是的地方 (使用只有一个小的辅助堆栈),需要时间正比于 N log N 对平均的 N 对项目排序,并且有极短的内环。快速排序是分而治之的排序方法。它的工作原理数组分成两部分,然后独立排序部分。 
    2022-11-14 18:45:03下载
    积分:1
  • 24点游戏设计 c++
    24点游戏案例设计,c++语音,用于课程设计和教学案例,项目内容包括界面设计、游戏设计、互动反馈。
    2022-03-31 18:58:06下载
    积分:1
  • Learnin Mathematics with the ABACUS Activity
    Learnin Mathematics with the ABACUS Activity-book part 5
    2022-03-31 23:57:31下载
    积分:1
  • 数独程序源码
    新加坡总理李显龙两周前在一个创业者论坛上透露,他最后编写的一个程序是解决数独问题的程序(Sudoku solver),还是多年前用 C++ 实现的。此程序就是李显龙所编。 李显龙说:这个程序非常基础,在 DOS 窗口下运行。按行输入数据(比如:1-3-8—6),程序会打印出解决方案(如果有多种方案,则输出所有的)、程序所用的步数,还有一些搜索数据。该程序做了回溯搜索,选择下一个扇出(fanout)最小的单元格。 
    2022-10-23 20:50:03下载
    积分:1
  • 圆的bresenham的实现
    圆的bresenham算法的实现-round of the algorithm to achieve bresenham
    2022-07-24 17:16:20下载
    积分:1
  • K-均值
    Hadoop 基地 K-均值算法 2013 年 11 月 29 日。现在我们释放 ankus 0.1 ! Ankus 0.1 的新功能 1) 分类-ID3 2) 聚类-EM 3) 相似性-基于内容的相似性 建议基于项目 4) 建议系统- 5) 建议验证模块 (使用 RMSE)
    2022-01-25 17:58:36下载
    积分:1
  • 696516资源总数
  • 106633会员总数
  • 4今日下载