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
模拟退火算法求解经典图论中的图着色问题的源程序
上传时间: 2014-12-03
上传用户:爱死爱死
模拟退火算法用于求解旅行商问题的matlab源程序
上传时间: 2015-03-14
上传用户:teddysha
棋盘覆盖问题的算法源程序,是用JAVA实现的,可以运行
上传时间: 2015-03-14
上传用户:skfreeman
对模式识别中的字符串模板匹配问题进行的研究,设计了对任意字符串进行匹配和字符串相似度,即列文斯顿距离进行计算的算法
上传时间: 2015-03-15
上传用户:虫虫虫虫虫虫
如果对Windows开发有什么问题的话,请翻阅PetZold的著作吧。在《Window程序设计》(第5版)中,这位杰出的“Windows先锋奖”(Windows Pioneer Award)获得者根据最新的Windows操作系统权威技术修订了他的经典著作——再一次演示了基本的Win32程序设计的API核心内容。本书的内容包括: ** 基本内容——输入、输出和对话框 ** Unicode概述 ** 图形——绘图、文本和字体、位图和元文件 ** 内核和打印机 ** 声音和音乐 ** 动态链接库 ** 多任务和多线程 ** 多文档界面 ** Internet和 Intranet的程序设计 其中采用的大多是具有代表性的示例,这本Petzold著作为使用 Windows 95、Windows 98或 Windows NT的各级windows程序员提供了最基本的参考和指导。没有经验的开发人员也可以从中获取大量的新知识
标签: Windows
上传时间: 2014-08-15
上传用户:daguda
按位异或及其在求解游戏策略问题中的应用.
上传时间: 2013-12-18
上传用户:13681659100
一个acm算法题目 问题描述: 有一个黑盒子,可视为一个15×10的二维矩阵,里面有一些空隙,在二维矩阵中用0表示空隙,用1表示被占有。现有一个仪器,可以从4个方向对盒子进行分行透视:从左到右,从左下到右上,从下到上,从右下到左上。透视可得到该二维矩阵的该行1的个数。要求,还原此矩阵。 输入:4行,每一行分别代表从左到右,从左下到右上,从下到上,从右下到左上透视所得的数据 输出:该矩阵 使用的方法是回溯法,具体见程序
上传时间: 2015-03-15
上传用户:zq70996813
用贪心法解决TSP问题.输入数据可求得所要的最值的结果.
上传时间: 2015-03-15
上传用户:aix008
本程序是根据分而治之的思想来解决比赛的时间表的问题
上传时间: 2013-11-30
上传用户:sz_hjbf