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
仿真1:首先把网络温度参数T固定在100,按工作规则共进行1000次状态更新,把这1000次状态转移中网络中的各个状态出现的次数Si(i=1,2,…,16)记录下来 按下式计算各个状态出现的实际频率: Pi=Si/∑i=1,NSi=Si/M 同时按照Bo1tzmann分布计算网络各个状态出现概率的理论值: Q(Ei)=(1/Z)exp(-Ei/T) 仿真2:实施降温方案,重新计算 采用快速降温方案:T(t)= T0/(1+t) T从1000降到0.01,按工作规则更新网络状态 当T=0.01时结束降温,再让T保持在0.01进行1000次状态转移,比较两种概率
上传时间: 2014-01-20
上传用户:独孤求源
A. 产生一个长为1000的二进制随机序列,“0”的概率为0.8,”1”的概率为0.2;B. 对上述数据进行归零AMI编码,脉冲宽度为符号宽度的50%,波形采样率为符号率的8倍,画出前20个符号对应的波形(同时给出前20位信源序列);C. 改用HDB3码,画出前20个符号对应的波形;D. 改用密勒码,画出前20个符号对应的波形;E. 分别对上述1000个符号的波形进行功率谱估计,画出功率谱;F. 改变信源“0”的概率,观察AMI码的功率谱变化情况;
上传时间: 2015-03-16
上传用户:Altman
由于K-均值聚类算法局部最优的特点,而模拟退火算法理论上具有全局最优的特点。因此,用模拟退火算法对聚类进行了改进。20组聚类仿真表明,平均每次对K结果值改进8次左右,效果显著。下一步工作:实际上在高温区随机生成邻域是个组合爆炸问题(见本人上载软件‘k-均值聚类算法’所述),高温跳出局部解的概率几乎为0,因此正考虑采用凸包约束进行模拟聚类,相关工作正在进行。很快将奉献给各位朋友。
上传时间: 2015-03-18
上传用户:hullow
在实际模拟时,可以取更多的生命细胞,也可以考虑生命细胞的初始状态是依一定概率设定的随机状态,变化时也可以让边缘细胞参与变化。只要对上述程序略作更改,就会得到另外一系列美妙绝伦的图案。
标签: 模拟
上传时间: 2013-12-18
上传用户:xiaodu1124
霍夫曼编码是可变字长编码(VLC)的一种,是消除编码冗余最常用的方法。 它是Huffman于1952年提出一种编码方法,它的基本原理是频繁使用的数据用较短的代码代替,较少使用的数据用较长的代码代替,每个数据的代码个不相同。有时称之为最佳编码,一般就叫作Huffman编码。下面引证一个定理,该定理保证了按字符出现概率分配码长,可使平均码长最短。
上传时间: 2014-11-23
上传用户:stella2015
用vb写的有关科学计算方面的,包括求最大值,积分,统计,概率,矩阵运算等
上传时间: 2014-05-31
上传用户:manking0408
贝叶斯优化算法是一种新的演化算法,通过贝叶斯概率统计的知识来学习后代,可是使演化朝有利的方向前进,程序用C实现了贝叶斯优化算法。
上传时间: 2013-12-26
上传用户:xlcky
matlab信道模型,对OFDM信道建模,统计错误概率,并于直接传输的错误率比较。
上传时间: 2015-04-17
上传用户:gundamwzc
蒙特卡罗方法又称随机抽样技巧或统计试验方法。半个多世纪以来,由于科学技术的发展和电子计算机的发明 ,这种方法作为一种独立的方法被提出来,并首先在核武器的试验与研制中得到了应用。蒙特卡罗方法是一种计算方法,但与一般数值计算方法有很大区别。它是以概率统计理论为基础的一种方法。由于蒙特卡罗方法能够比较逼真地描述事物的特点及物理实验过程,解决一些数值方法难以解决的问题,因而该方法的应用领域日趋广泛。
上传时间: 2014-01-05
上传用户:qwe1234