最佳适应算法是动态内存分区分配算法的一种。所谓“最佳”是指每次为作业分配内存时,总是把能满足要求、又是最小的空闲分区分配给作业,避免“大材小用”。为了加速寻找,该算法要求将所有的空闲分区按其内容以从小到大的顺序形成一空闲分区链。这样,第一次找到的能满足要求的空闲区,必然是最佳的。
上传时间: 2015-03-30
上传用户:dancnc
遗传算法的程序 遗传 算 法 (GeneticA lgorithm,G A)是一种大规模并行搜索优化算法,它模 拟了达尔文“适者生存”的进化规律和随机信息交换思想,仿效生物的遗传方式, 从随机生成的初始解群出发,开始搜索过程。解群中的个体称为染色体,它是一 串符号,可以是一个二进制字符串,也可以是十进制字符串或采用其他编码方式 形成的码串。对父代(当前代)群体进行交叉、变异等遗传操作后,根据个体的 适应度〔fitness)进行选择操作,适应度高的个体有较高的概率被选中并复制到下 一代,如此产生的子代通常优于父代,这个过程称为进化。上述过程循环执行直 至满足停机条件,最终使优化过程以大概率趋于全局最优解
上传时间: 2015-09-25
上传用户:lili123
用Delphi写的一个简单的加密解密算法,具体为:输入一行字符串,从第n个字符开始,没间隔k个字符取出来,然后把剩下的字符加到取出来的后面,形成密文,然后再解密
上传时间: 2014-01-05
上传用户:wcl168881111111
黑白点的匹配贪心算法 设平面上分布着n个白点和n个黑点,每个点用一对坐标(x, y)表示。一个黑点b=(xb,yb)支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w,则黑点b和白点w可匹配(可形成一个匹配对)。在一个黑点最多只能与一个白点匹配,一个白点最多只能与一个黑点匹配的前提下,求n个白点和n个黑点的最大匹配对数。
上传时间: 2015-10-25
上传用户:zhliu007
Root-MUSIC 算法进行了深入的研 究,表明波束域处理和Root-MUSIC 算法结合可以进一步提 高估计的分辨率和稳健性
标签: Root-MUSIC 算法
上传时间: 2014-12-01
上传用户:haoxiyizhong
LMS算法的matlab实现,用于智能天线以及波束成形
上传时间: 2013-12-21
上传用户:pinksun9
分布式算法在实现乘加功能时,是通过将各输入数据的每一对应位产生的部分积预先进行相加形成相应的部分积,然后再对各个部分积累加形成最终结果的,而传统算法是等到所有乘积已经产生之后再来相加完成乘加运算的。与传统串行算法相比,分布式算法可极大地减少硬件电路的规模,提高电路的执行速度。 实现一个FIR滤波器,基于分布式算法 输入数据宽度:8位 输出数据宽度:16位 阶数:16阶 滤波器经转换后(右移16位)的特征参数为: h[0]=h[15]=0000 h[1]=h[14]=0065 h[2]=h[13]=018F h[3]=h[12]=035A h[4]=h[11]=0579 h[5]=h[10]=078E h[6]=h[9]=0935 h[7]=h[8]=0A1F
标签: 分布式算法
上传时间: 2016-04-06
上传用户:851197153
顶点倒塌(Vertex Collapse)算法中,一开始图中的N个顶点看作N个孤立的超顶点(Super Vertex),算法运行中,有边连通的超顶点相继合并,直到形成最后的整个连通分量。每个顶点属于且仅属于一个超顶点,超顶点中标号最小者称为该超顶点的根。
上传时间: 2013-12-19
上传用户:lanjisu111
置换密码算法的原理是不改变明文字符,只将字符在明文中的排列顺序改变,从而实现明文信息的加密。置换密码也叫换位密码。试编程实现矩阵换位密码。它的加密方法是将明文中的字母按照给定的顺序安排在一个矩阵中,然后用根据密钥提供的顺序重新组合矩阵中的字母,形成密文。
上传时间: 2016-08-20
上传用户:onewq
汽车中的话音拨号系统是自动语音识别技术的应用热点. 自动语音识别系统是一个 基于训练的系统. 在汽车噪声中, 由于实际应用环境与形成系统参数的训练环境的失配, 传统 语音识别系统的性能会大幅度地下降, 从而无法实用. 为了提高语音识别系统在特定环境下的 识别率及实用性, 首先根据汽车环境中语音的失真模型分析了系统性能下降的原因, 然后针对 加性汽车噪声与信道失真对系统的影响, 讨论了在汽车噪声中改善语音识别系统性能的方法. 提出了在识别系统中用基于子带的语音增强算法和倒谱均值相减算法相结合的方法. 对大量 的多人连续数字串语音的识别实验表明, 这一方法大大提高了系统在汽车噪声环境中的识别 率, 它还可以简便、实时的实现, 具有一定的实用性.
上传时间: 2014-06-26
上传用户:erkuizhang