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
数据结构中实现图的关键路径的算法,是在TC中运行的。
上传时间: 2015-03-15
上传用户:zxc23456789
/*数字三角形问题 问题描述: 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 编程任务: 对于给定的由n行数字组成的数字三角形,编程计算从三角形的顶至底的路径经过的数字和的最大值
上传时间: 2013-12-16
上传用户:ccclll
Visual C++角色扮演游戏程序设计(附带CD源代码)作者: (日)坂本千寻 译者:博硕文化
上传时间: 2014-08-11
上传用户:zmy123
Visual C++专业游戏程序设计(附书CD)【原出版社】 Softbank Publishing,Inc. 【作者】 (日)坂本千寻 【译者】 博硕文化 【丛书名】 游戏编程大师系列 【出版社】 中国铁道出版社
标签: Publishing Softbank Visual Inc
上传时间: 2014-01-19
上传用户:skhlm
Visual C++冒险游戏程序设计(附书CD) 【原出版社】 Softbank Publishing,Inc. 【作者】 (日)坂本千寻 【译者】 博硕文化 【丛书名】 游戏编程大师系列 【出版社】 中国铁道出版社
标签: Publishing Softbank Visual Inc
上传时间: 2013-12-24
上传用户:love_stanford
TSP算法,应用局部搜索法得到最优路径,已经经过优化。没有密码,可以使用,vc环境下使用。
上传时间: 2015-03-16
上传用户:Miyuki
校园导游图算法--数据结构中有关图的算法 按v求最短路径 按s求信息; 按q退出; 地图在map图像文件里
上传时间: 2014-01-09
上传用户:hzy5825468
这是计算机算法基础中的动态规划的方法的一个例子,多段图是一个很经典的问题!这里的程序用于求解最小成本路径,用类似的思想可以解决最优分配方案的问题!
上传时间: 2014-01-24
上传用户:yt1993410
保证全局收敛的随机微粒群算法。当最优粒子的解无进化,则对其位置、速度进行变异,而使算法不致过早收敛,只要迭代次数足够,算法保证全局收敛。
上传时间: 2015-03-17
上传用户:问题问题