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

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

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

  • 中科院的概率上下无关文的句分析
    概率句法分析器对于统计自然语言处理的很多高层应用,如统计机器翻译、问答系统、信息抽取、文本挖掘等都是至关重要的,直接决定这些应用系统的最终性能。本系统是一个概率型的Chart分析器。系统的分析算法是采用了多种优化策略。分析结果是概率最大的一棵分析树。在概率模型方面,本系统在一定程度上突破了PCFG的缺点
    2022-02-04 10:04:33下载
    积分:1
  • 银行管理系统
    我的项目是银行管理系统...它提供完整的银行管理系统视图。总的系统是在 C 语言中。这一项目是对于很多初学者有用让银行软件
    2022-12-28 17:00:03下载
    积分:1
  • one
    一维搜索程序,我自己编的!大家多多下载,多多支持啊!-one-dimensional search process, I developed! Members can download the generous support ah!
    2022-11-28 14:45:03下载
    积分:1
  • MATLAB
    设计一个图形用户界面,利用下表的数据,设计窗体界面来演示数据插值,在窗体界面上分别演示线性插值和三样条插值在每分钟内每隔的秒数,钢轨每隔米不同长度处.这两个参数由用户输入,绘制改变插方法,和改变参数后的图形输出.并用”选项”菜单控制:网格开关,图例开关,色度空间.-matlab
    2022-03-04 16:21:42下载
    积分:1
  • 2004全国大学生数学建模大赛,获奖论文
    2004全国大学生数学建模大赛,获奖论文-2004 National Undergraduate Mathematical Modeling Contest, winning papers
    2023-06-24 22:30:05下载
    积分:1
  • this doc is the best way to recognise the methods of clustering
    this doc is the best way to recognise the methods of clustering
    2022-06-19 08:38:37下载
    积分:1
  • Levenshtein_Edit_Distance_Algorithm
    介绍
    2022-07-24 08:53:07下载
    积分:1
  • 很好的卡尔曼滤波程序
    很好的卡尔曼滤波程序-a goog source program about Kalman filtering
    2022-03-02 21:41:55下载
    积分:1
  • 麻省理工学院光子晶体的计程序,很强大,很有价值…
    麻省理工的计算光子晶体的程序,功能非常强大,很有研究价值的软件-MIT photonic crystal calculation procedures, which is very strong, very valuable software
    2022-04-17 05:02:37下载
    积分:1
  • 利用消元中的列主元消元来实现线性方程组的求解
    利用消元法中的列主元消元法来实现线性方程组的求解-Using elimination method in the PCA included elimination method to achieve linear equations
    2023-07-27 21:30:05下载
    积分:1
  • 696518资源总数
  • 106161会员总数
  • 5今日下载