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
Hopfield 网——擅长于联想记忆与解迷路 实现H网联想记忆的关键,是使被记忆的模式样本对应网络能量函数的极小值。 设有M个N维记忆模式,通过对网络N个神经元之间连接权 wij 和N个输出阈值θj的设计,使得: 这M个记忆模式所对应的网络状态正好是网络能量函数的M个极小值。 比较困难,目前还没有一个适应任意形式的记忆模式的有效、通用的设计方法。 H网的算法 1)学习模式——决定权重 想要记忆的模式,用-1和1的2值表示 模式:-1,-1,1,-1,1,1,... 一般表示: 则任意两个神经元j、i间的权重: wij=∑ap(i)ap(j),p=1…p; P:模式的总数 ap(s):第p个模式的第s个要素(-1或1) wij:第j个神经元与第i个神经元间的权重 i = j时,wij=0,即各神经元的输出不直接返回自身。 2)想起模式: 神经元输出值的初始化 想起时,一般是未知的输入。设xi(0)为未知模式的第i个要素(-1或1) 将xi(0)作为相对应的神经元的初始值,其中,0意味t=0。 反复部分:对各神经元,计算: xi (t+1) = f (∑wijxj(t)-θi), j=1…n, j≠i n—神经元总数 f()--Sgn() θi—神经元i发火阈值 反复进行,直到各个神经元的输出不再变化。
上传时间: 2015-03-16
上传用户:JasonC
基于DSP的数据显示、对比,包含完整的C源代码,CMD文件。
上传时间: 2015-03-20
上传用户:tedo811
RSA算法 :首先, 找出三个数, p, q, r, 其中 p, q 是两个相异的质数, r 是与 (p-1)(q-1) 互质的数...... p, q, r 这三个数便是 person_key,接著, 找出 m, 使得 r^m == 1 mod (p-1)(q-1)..... 这个 m 一定存在, 因为 r 与 (p-1)(q-1) 互质, 用辗转相除法就可以得到了..... 再来, 计算 n = pq....... m, n 这两个数便是 public_key ,编码过程是, 若资料为 a, 将其看成是一个大整数, 假设 a < n.... 如果 a >= n 的话, 就将 a 表成 s 进位 (s
标签: person_key RSA 算法
上传时间: 2013-12-14
上传用户:zhuyibin
算法设计于分析中的多段图问题,用VC编写应用动态规划的算法设计方法,利用最优性原理以及所获得的递推关系式求取最优决策序列,通过多段图的定义,找到由源点s到汇点t的最小成本路径,进而可以灵活解决可以用多段图描述的许多实际问题.
上传时间: 2014-01-16
上传用户:lx9076
系统资源(r1…rm),共有m类,每类数目为r1…rm。随机产生进程Pi(id,s(j,k),t),0
上传时间: 2014-01-27
上传用户:天诚24
In each step the LZSS algorithm sends either a character or a <position, length> pair. Among these, perhaps character "e" appears more frequently than "x", and a <position, length> pair of length 3 might be commoner than one of length 18, say. Thus, if we encode the more frequent in fewer bits and the less frequent in more bits, the total length of the encoded text will be diminished. This consideration suggests that we use Huffman or arithmetic coding, preferably of adaptive kind, along with LZSS.
标签: algorithm character position either
上传时间: 2014-01-27
上传用户:wang0123456789
先序遍历非递归算法 #define maxsize 100 typedef struct { Bitree Elem[maxsize] int top }SqStack void PreOrderUnrec(Bitree t) { SqStack s StackInit(s) p=t while (p!=null !StackEmpty(s
标签: maxsize PreOrderUn SqStack typedef
上传时间: 2014-01-26
上传用户:hewenzhi
本书是“TCP/IP详解系列”的延续。主要内容包括:TCP事务协议,即T/TCP,这是对TCP的扩展,使客户-服务器事务更快、更高效和更可靠;TCP/IP应用,主要是HTTP和NNTP;UNIX域协议,这些协议提供了进程之间通信的一种手段。当客户与服务器进程在同一台主机上时,UNIX域协议通常要比TCP/IP快一倍。本书同样采用了大量的实例和实现细节,并参考引用了卷2中的大量源程序。
上传时间: 2015-03-24
上传用户:kytqcool
From your fax application view point it s a fax modem pool. From IP network view point it s a H.323 endpoint with T.38 fax support. From your view point it s a gateway between a fax application and IP network.
标签: point From view application
上传时间: 2015-03-26
上传用户:lnnn30