模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。根据Metropolis准则，粒子在温度T时趋于平衡的概率为e-ΔE/(kT)，其中E为温度T时的内能，ΔE为其改变量，k为Boltzmann常数。用固体退火模拟组合优化问题，将内能E模拟为目标函数值f，温度T演化成控制参数t，即得到解组合优化问题的模拟退火算法：由初始解i和控制参数初值t开始，对当前解重复“产生新解→计算目标函数差→接受或舍弃”的迭代，并逐步衰减t值，算法终止时的当前解即为所得近似最优解，这是基于蒙特卡罗迭代求解法的一种启发式随机搜索过程。退火过程由冷却进度表(Cooling Schedule)控制，包括控制参数的初值t及其衰减因子Δt、每个t值时的迭代次数L和停止条件S。
标签： 模拟退火算法
上传时间： 2015-04-24
上传用户：R50974
模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。根据Metropolis准则，粒子在温度T时趋于平衡的概率为e-ΔE/(kT)，其中E为温度T时的内能，ΔE为其改变量，k为Boltzmann常数。用固体退火模拟组合优化问题，将内能E模拟为目标函数值f，温度T演化成控制参数t，即得到解组合优化问题的模拟退火算法：由初始解i和控制参数初值t开始，对当前解重复“产生新解→计算目标函数差→接受或舍弃”的迭代，并逐步衰减t值，算法终止时的当前解即为所得近似最优解，这是基于蒙特卡罗迭代求解法的一种启发式随机搜索过程。退火过程由冷却进度表(Cooling Schedule)控制，包括控制参数的初值t及其衰减因子Δt、每个t值时的迭代次数L和停止条件S。
标签： 模拟退火算法
上传时间： 2015-04-24
上传用户：ryb
模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。根据Metropolis准则，粒子在温度T时趋于平衡的概率为e-ΔE/(kT)，其中E为温度T时的内能，ΔE为其改变量，k为Boltzmann常数。用固体退火模拟组合优化问题，将内能E模拟为目标函数值f，温度T演化成控制参数t，即得到解组合优化问题的模拟退火算法：由初始解i和控制参数初值t开始，对当前解重复“产生新解→计算目标函数差→接受或舍弃”的迭代，并逐步衰减t值，算法终止时的当前解即为所得近似最优解，这是基于蒙特卡罗迭代求解法的一种启发式随机搜索过程。退火过程由冷却进度表(Cooling Schedule)控制，包括控制参数的初值t及其衰减因子Δt、每个t值时的迭代次数L和停止条件S。
标签： 模拟退火算法
上传时间： 2014-12-19
上传用户：TRIFCT
分而治之方法还可以用于实现另一种完全不同的排序方法，这种排序法称为快速排序（quick sort）。在这种方法中， n 个元素被分成三段（组）：左段l e f t，右段r i g h t和中段m i d d l e。中段仅包含一个元素。左段中各元素都小于等于中段元素，右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以独立排序，并且不必对l e f t和r i g h t的排序结果进行合并。m i d d l e中的元素被称为支点( p i v o t )。图1 4 - 9中给出了快速排序的伪代码
上传时间： 2015-04-27
上传用户：kristycreasy
编写一程序，可以创建若干个虚拟进程，并对若干个虚拟进程进行调度，调度策略为时间片轮转。 虚拟程序的描述： 虚拟指令的格式： 操作命令 操作时间 其中，操作命令有以下几种： l C : 表示在CPU上计算 l I ：表示输入 l O：表示输出 l W：表示等待 l H：表示进程结束 操作时间代表该操作命令要执行多长时间 假设I/O设备的数量没有限制
上传时间： 2014-11-29
上传用户：阳光少年2016
数值分析的习题答案 )...《计算机数学基础》数值分析期末复习提纲(12-14章) <doc格式> (下载) 《计算机数学基础》...《计算机数学基础(下)》第12章练习与习题答案 <doc格式> (下载) 《计算机数学基础(下)》第11章...
上传时间： 2015-04-28
上传用户：123456wh
DSP编程代码,FFT算法,经典!! FFT实验 一、 理论： 公式（1）FFT运算公式 FFT并不是一种新的变换，它是离散傅立叶变换（DFT）的一种快速算法。由于我们在计算DFT时一次复数乘法需用四次实数乘法和二次实数加法；一次复数加法则需二次实数加法。每运算一个X（k）需要4N次复数乘法及2N+2（N-1）=2（2N-1）次实数加法。所以整个DFT运算总共需要4N^2次实数乘法和N*2(2N-1)=2N(2N-1)次实数加法。如此一来，计算时乘法次数和加法次数都是和N^2成正比的，当N很大时，运算量是可观的，因而需要改进对DFT的算法减少运算速度。 根据傅立叶变换的对称性和周期性，我们可以将DFT运算中有些项合并。 我们先设序列长度为N=2^L，L为整数。将N=2^L的序列x(n)(n=0,1,……，N-1)，按N的奇偶分成两组，也就是说我们将一个N点的DFT分解成两个N/2点的DFT，他们又从新组合成一个如下式所表达的N点DFT： 一般来说，输入被假定为连续、合成的。当输入为纯粹的实数的时候，我们就可以利用左右对称的特性更好的计算DFT。 我们称这样的RFFT优化算法是包装算法：首先2N点实数的连续输入称为“进包”。其次N点的FFT被连续被运行。最后作为结果产生的N点的合成输出是
上传时间： 2015-04-29
上传用户：牛布牛
用汇编语言编写的一个简单的学生成绩管理系统，用户有6种选择： （1） 按’m’，则显示功能菜单。 （2） 按’L’，则显示学生姓名和各学科成绩（数学，英语，语文）。每次显示10条记录并暂停，按’g’继续显示余下记录。 （3） 按’I’，则可按格式插入记录到规定文件中。 （4） 按’M’，则可按格式修改记录。 （5） 按’D’，输入行数，清空该行指定的记录。 （6） 按’Q’，按格式输入学生姓名进行查询，列出该生的成绩记录。 （7） 按’E’，则退出程序。
上传时间： 2013-12-24
上传用户：gououo
从空格(ASCII码32)到~(ASCII码126)。表内的第一行与表头相同，下面的每一行都与上一行的内容相同，只是字符相左移动了一个位置。这样，下一行的最后一个字符与上一行的第一个字符相同。 为了进行文本编码，可以任意选择一个字符串，称之为编码字符串，也就是常说的密钥。为解释编码方法，我们假设密钥是Walrus，待编码的文本（即常说的明文）是： Meet me in St. Louis 我们在待编码的文本之上重复书写上述密钥，使得其长度与待编码文本相同： WalrusWalrusWalrusWa Meet me in St. Louis 从上述两行文本中按列对应方式依次提取一个字符，可得到多个字符对：WM、ae、le等，这些字符对可用作上表的索引。这样，依次以这些字符对作为索引可从上表查到一系列字符，这些字符就构成了文本编码，即常说的密文。例如，第W行第M列队应得字符是%，因此编码的第一个字符就是%；第a行第e列对应的字符是G；第l行第e列对应的是R。依次进行上述查找操作，可以得到完整的密文 %Grgua=aVauGLol?eiAU 进行相反的操作就可对该文本解码。 编写编码/解码程序，可以对文本文件或键盘输入的字符串进行编码/解码，在选择编码解码后，需要提示用户输入密钥。
上传时间： 2014-01-16
上传用户：Ants
VC＋＋编程实现了二元域的BM算法。Berlekamp-Massey 算法是一个少有的高效算法。只需要输入密文中的2l个比特，就可以产生LFSR的最小多项式，从而生成整个序列。这里的l是系统的线性复杂度。
标签： Berlekamp-Massey 算法 编程实现 二元
上传时间： 2013-12-29
上传用户：璇珠官人
