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
变尺度法的源程序,用于优化中的非线性规划,效还可以的。
上传时间: 2013-12-11
上传用户:yph853211
全选主元高斯消去法agaus.c--返回零表示原方程组的系数矩阵奇异,返回的标志值不为零,则表示正常返回。
上传时间: 2015-03-14
上传用户:stampede
求解大型稀疏方程组的全选主元高斯-约当消去法--返回零表示原方程组的系数矩阵奇异,返回的标志值不为零,则表示正常返回。
上传时间: 2015-03-14
上传用户:kernaling
主要阐述的是使用差分法解一类Bessel方程在不同边界条件下的离散解
上传时间: 2014-12-21
上传用户:253189838
使用差分法解一类Bessel方程在不同边界条件下的离散解
上传时间: 2014-01-02
上传用户:lingzhichao
用差分法解一类Bessel方程在不同边界条件下的离散解
上传时间: 2014-01-23
上传用户:hustfanenze
层次分析法 、效益分配、幻方
上传时间: 2013-12-21
上传用户:磊子226
边缘检测Canny法的源程序,网上好像有人需要,所以就放上来了
上传时间: 2014-01-15
上传用户:变形金刚
高斯列主元消去法解线代数方程组,高斯算法
上传时间: 2015-03-15
上传用户:SimonQQ