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
模糊C均值聚类的MATLAB实现,其中包含了10个MATLAB函数
上传时间: 2013-12-22
上传用户:jcljkh
图书管理程序,b-tree,c++语言完成。程序非常的棒
上传时间: 2013-12-19
上传用户:love1314
B树的相关算法。源程序,C文件压缩。包括建立,插入等等相关的操作。
上传时间: 2013-11-26
上传用户:yepeng139
模式识别中关于C均值的聚类算法的程序,输入点进行聚类.
上传时间: 2014-01-24
上传用户:黄华强
模式识别中关于感知器算法的程序,输入点进行聚类.
上传时间: 2015-03-15
上传用户:zhangzhenyu
本系统采用B/S架构,是学校智能办公系统的一部分,菜单中的“用户管理”、“权限管理”、“菜单管理”、“帮助主题”已集成在办公系统之中,因此本系统不提供这几项功能。 2、本系统采用集中管理、分工合作的方式,将用户分为五个级别,每个级别的用户只能使用相应的功能,因此,能公平、公正、公开地考评各位教师的教学质量。 3、支持多人同时操作和远程操作,大大缩短数据录入时间。
标签: 架构
上传时间: 2015-03-16
上传用户:yan2267246
一种基于蚁群算法的聚类组合方法,具体可以查看里面书的内容。
上传时间: 2013-12-28
上传用户:huyiming139
K-均值聚类算法的编程实现。包括逐点聚类和批处理聚类。K-均值聚类的的时间复杂度是n*k*m,其中n为样本数,k为类别数,m为样本维数。这个时间复杂度是相当客观的。因为如果用每秒10亿次的计算机对50个样本采用穷举法分两类,寻找最优,列举一遍约66.7天,分成3类,则要约3500万年。针对算法局部最优的缺点,本人正在编制模拟退火程序进行改进。希望及早奉给大家,倾听高手教诲。
上传时间: 2015-03-18
上传用户:yuanyuan123
由于K-均值聚类算法局部最优的特点,而模拟退火算法理论上具有全局最优的特点。因此,用模拟退火算法对聚类进行了改进。20组聚类仿真表明,平均每次对K结果值改进8次左右,效果显著。下一步工作:实际上在高温区随机生成邻域是个组合爆炸问题(见本人上载软件‘k-均值聚类算法’所述),高温跳出局部解的概率几乎为0,因此正考虑采用凸包约束进行模拟聚类,相关工作正在进行。很快将奉献给各位朋友。
上传时间: 2015-03-18
上传用户:hullow