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,降温
上传时间: 2015-03-14
上传用户:himbly
98年全国大学生数学建模竞赛B题"水灾巡视问题"模拟退火算法。
上传时间: 2015-06-29
上传用户:a6697238
98年全国大学生数学建模竞赛B题"水灾巡视问题"模拟退火算法。
上传时间: 2015-06-29
上传用户:tuilp1a
%96年中国大学生数学建模竞赛B题:洗衣机
上传时间: 2013-12-13
上传用户:hgy9473
该程序主要用于实现97年的全国大学生数学建模竞赛B题零件的参数设计
上传时间: 2014-01-21
上传用户:zhaoq123
2007高教社杯全国大学生数学建模竞赛题目B题:乘公交,看奥运 源码
上传时间: 2013-11-28
上传用户:franktu
2007高教社杯全国大学生数学建模竞赛题目B题
上传时间: 2014-01-26
上传用户:ayfeixiao
这是本人在2005年参加全国大学生电工建模做b题的相关资料,虽然没有获奖,但是应该本人觉得还是有点可取之处。
上传时间: 2015-05-21
上传用户:qoovoop
电子竞赛智能电动车,全国大学生电子设计大赛时设计的一辆电动车!
上传时间: 2013-12-20
上传用户:chenxichenyue
2008年全国大学生数学建模大赛B题的解题程序。本程序不仅解决题目的要求,同时考虑多个因素,很有价值。
上传时间: 2016-03-10
上传用户:lepoke