模拟退火算法的基本思想是从一给定解开始,从邻域中随机产生另一个解,接受Metropolis准则允许目标函数在有限范围内变坏,它由一控制参数t决定,其作用类似于物理过程中的温度T,对于控制参数的每一取值,算法持续进行“产生—判断—接受或舍去”的迭代过程,对应着固体在某一恒定温度下的趋于热平衡的过程,当控制参数逐渐减小并趋于0时,系统越来越趋于平衡态,最后系统状态对应于优化问题的全局最优解,该过程也称为冷却过程,由于固体退火必须缓慢降温,才能使固体在每一温度下都达到热平衡,最终趋于平衡状态,因此控制参数t经缓慢衰减,才能确保模拟退火算法最终优化问题的整体最优解。
资源简介:模拟退火算法的基本思想是从一给定解开始,从邻域中随机产生另一个解,接受Metropolis准则允许目标函数在有限范围内变坏,它由一控制参数t决定,其作用类似于物理过程中的温度T,对于控制参数的每一取值,算法持续进行“产生—判断—接受或舍去”的迭代过程,对应着...
上传时间: 2013-12-25
上传用户:cmc_68289287
资源简介:改进遗传算法-郭涛算法做最优化问题很管用,算法的基本思想是 先任意产生n个随机数,然后从n个数里随机选择m个数,再有这m个 数合成一个新数,将这个新数同n个数中间适应值函数值的最差的比较, 如果好的话就取代最差的那个,如果它比最好的还要好的话,则...
上传时间: 2015-04-10
上传用户:thuyenvinh
资源简介:银行家算法的基本思想是分配资源之前,判断系统是否是安全的 若是,才分配。它是最具有代表性的避免死锁的算法
上传时间: 2014-01-16
上传用户:英雄
资源简介:基本算法思想 OPT:该算法的基本思想是用二维数组page2[40][2] 的第一列存储装入内存的页面,而第二列用作标记位计数器。每当发生缺页时,就从内存中调出一页,首先将内存中的页面一一与要调入内存中的页面之后的页面比较,如果两个页面不相等,则内存中相应...
上传时间: 2013-12-25
上传用户:lwwhust
资源简介:算法的基本思想是……大家想看就可以下载哦,不用我多说,来吧支持我吧
上传时间: 2013-12-29
上传用户:lx9076
资源简介:冒泡排序的算法分析与改进 交换排序的基本思想是:两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。 应用交换排序基本思想的主要排序方法有:冒泡排序和快速排序。
上传时间: 2013-12-17
上传用户:gtf1207
资源简介:用C语言实现进程调度-操作系统课程设计设计思想: “最高优先数优先”调度算法的基本思想是把cpu分配给就绪队列中优先数最高的进程。采用动态优先数,即优先数在创建进程时给定一个初始值,当进程获得一次cpu后其优先数就减少1。
上传时间: 2013-12-30
上传用户:huql11633
资源简介:快速排序,快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整...
上传时间: 2015-11-20
上传用户:赵云兴
资源简介:递归式最小均方(RLS)算法的基本思想是力图使在每个时刻对所有已输入信号而言重估的平方误差的加权和最小,这使得RLS算法对非平稳信号的适应性要好。与LMS算法相比,RLS算法采用时间平均,因此,所得出的最优滤波器依赖于用于计算平均值的样本数,而LMS(NLM...
上传时间: 2013-12-13
上传用户:bruce5996
资源简介:Hill加密算法的基本思想是将l个明文字母通过线性变换将它们转换为k个密文字母。脱密只要做一次逆变换就可以了。密钥就是变换矩阵本身。即 M=m1m2……ml Ek(M)=c1c2……cl 其中 c1=k11m1+k12m2+……+k1lml c2=k21m1+k22m2+……+k2lml …… cl=kl1m1+kl2...
上传时间: 2016-07-15
上传用户:Divine
资源简介:粒子群优化算法的基本思想是通过群体中个体之间的协作和信息共享来寻找最优解.
上传时间: 2013-12-19
上传用户:Amygdala
资源简介:粒子群优化算法的基本思想是通过群体中个体之间的协作和信息共享来寻找最优解.
上传时间: 2016-10-30
上传用户:wl9454
资源简介:该程序实现了最小二乘法的算法。基本思想是多元函数求极值所用的方法
上传时间: 2017-05-16
上传用户:lanjisu111
资源简介:本文提出的中值滤波的快速算法的基本思想是:原始数据序列上中值滤波的滑窗在移动过程中,当前窗只要删除其最早的元素,加入窗后的新元素,即成为下一窗的内容。这个只是Matlab里封装的算法代码
上传时间: 2017-09-20
上传用户:xinzhch
资源简介:逐步回归的基本思想是有进有出。具体做法是将变量一个一个引入,当每引入一个自变量后,对已选入的变量要进行逐个检验,当原引入的变量由于后面变量的引入而变得不再显著时,要将其剔除。引入一个变量或从回归方程中剔除一个变量,为逐步回归的一步,每一步都...
上传时间: 2015-09-24
上传用户:nanfeicui
资源简介:简单轮转法的基本思想是:所有就绪进程按 FCFS排成一个队列,总是把处理机分配给队首的进程,各进程占用CPU的时间片相同。如果运行进程用完它的时间片后还为完成,就把它送回到就绪队列的末尾,把处理机重新分配给队首的进程。直至所有的进程运行完毕。
上传时间: 2016-12-18
上传用户:sxdtlqqjl
资源简介:软件无线电的基本思想是以一个通用、标准、模块化的硬件平台为依托,通过软件编程来实现无线电台的各种功能,从基于硬件、面向用途的电台设计方法中解放出来。
上传时间: 2016-12-25
上传用户:杜莹12345
资源简介:EDS的基本思想是把以知识表达和知识处理为主的专家系统ES(Expert System)技术引进传统数据库,使二者有机结合,以开发出能共享信息的面向知识处理的问题求解系统。
上传时间: 2014-11-18
上传用户:cccole0605
资源简介:现在广义的Turbo码是指采用级联或乘积编码方法并利用迭代译码方法的编译码方案。迭代译码的基本思想是将一个的复杂的长的译码步骤分解为多个相对简单的迭代译码步骤而且在迭代译码步骤之间信息概率的转移或者是软信息的传递确保几乎没有信息损失。 根据其成...
上传时间: 2015-09-26
上传用户:R50974
资源简介:利用分治法实现二分检索,分治法的基本思想是分而治之
上传时间: 2013-12-20
上传用户:米卡
资源简介:无线传感器自组织成簇的基本思想是通过簇首对簇内节点间的相关信息融合及转发机制减少数据的传输量和距离,从而降低通信能量,达到网络节能的目的。
上传时间: 2016-10-21
上传用户:王小奇
资源简介:划分方法的基本思想是,给定一 个n个样本的数据集,划分方法 将数据划分为k个簇(k<=n), 满足: a.每个簇至少包含一个样本; b.每个样本必须属于且仅属于一 个簇。
上传时间: 2017-05-10
上传用户:ruan2570406
资源简介:基于傅里叶变换的掌纹识别!该方法的基本思想是先将掌纹图像应用傅立叶变换转换到频域,然后在频域中进行特征提取和描述.提取出来的特征备用来索引掌纹数据库,以便当一个新的掌纹图像被输入时,可以很快确定该手掌是否已经在掌纹库中注册.
上传时间: 2017-05-18
上传用户:gengxiaochao
资源简介:模拟退火算法 模拟退火算法(Simulated Annealing,简称SA算法)是模拟加热熔化的金属的退火过程,来寻找全局最优解的有效方法之一。 模拟退火的基本思想和步骤如下: 设S={s1,s2,…,sn}为所有可能的状态所构成的集合, f:S—R为非负代价函数,即优化问题抽象...
上传时间: 2014-01-02
上传用户:gengxiaochao
资源简介:(2) 主要算法的基本思想: 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法:设置两个顶点的集合T和S,集合S中存放已找到的最短路径的顶点,集合T中存放当前还未找到的最短路径的顶点。...
上传时间: 2015-05-01
上传用户:wpwpwlxwlx
资源简介:冒泡法是数据排序的一种基本算法,它的基本方法是:相邻两元素进行比较,如有需要则进行交换, 每完成一次循环就将最小元素排在最后(如从大到小排序),下一次循环是将其他的数进行类似操作? 如将N 个数按从大到小排序,Turbo C语言程序函数
上传时间: 2016-03-20
上传用户:赵云兴
资源简介:Binary_tree.cpp :执行文件生成所有二叉树 这样做的目的C + +程序是产生所有二叉树指定节点数目。 基本思想是衍生所有二叉树基于退化树。 该算法的动机是圆括号法则代表二叉树。 一组括号可通过字典秩序排列,由此也可以产生二叉树。但该算法代码中...
上传时间: 2017-06-13
上传用户:894898248
资源简介:结合离散时间系统最优控制问题,提出一种新的混合算法.该算法是在遗传操作中嵌入模 拟退火算子,有效地结合了遗传算法隐含并行与模拟退火算法全局寻优的特点
上传时间: 2017-09-27
上传用户:weixiao99
资源简介:以一个简单的例子说明模拟退火算法的思想。 模拟退火法求函数f(x,y) = 5sin(xy) + x^2 + y^2的最小值,对理解模拟退火算法是一个很好的程序示例。
上传时间: 2015-04-13
上传用户:zhanditian
资源简介:Matlab模拟退火算法工具箱,它由冷却进度表(Cooling Schedule)控制,包括控制参数的初值t及其衰减因子Δt、每个t值时的迭代次数L和停止条件S。
上传时间: 2017-09-02
上传用户:zhyiroy