98年全国大学生数学建模竞赛B题\"水灾巡视问题\"模拟退火算法。-98 National Mathematical Contest in Modeling B and that the "flood inspections" simulated annealing.

98年全国大学生数学建模竞赛B题\"水灾巡视问题\"模拟退火算法。-98 National Mathematical Contest in Modeling B and that the "flood inspections" simulated annealing.

98年全国大学生数学建模竞赛B题“水灾巡视问题”，是一个推销员问题，本题有53个点，所有可能性大约为exp(53),目前没有好方法求出精确解，既然求不出精确解，我们使用模拟退火法求出一个较优解,将所有结点编号为1到53,1到53的排列就是系统的结构,结构的变化规则是:从1到53的排列中随机选取一个子排列,将其反转或将其移至另一处,能量E自然是路径总长度。具体算法描述如下：步1： 设定初始温度T，给定一个初始的巡视路线。步2 ：步3 --8循环K次步3：步 4--7循环M次步4：随机选择路线的一段

poj1836题 一个简单模拟的算法，宇航员在空间中行走的转向问题-poj1836 a simple simulation algorithm problem, the astronauts walk in space, the steering problem