广度优先搜索算法在交叉立方体中的应用

给出了互连网络上的广度优先搜索算法，将其应用到交叉立方体上可以得到交叉立方体的广度优先生成树。连通图的广度优先生成树的树高不会超过该图其他同根生成树的高度。利用这一性质，通过分析交叉立方体的广度优先生成树的特征，给出了n维交叉立方体CQ的直径为[(n 1)／2]的另外一种证明方法；该算法可以用来求解单源节点最短路径问题。并为讨论新的互连网络拓扑结构的直径和故障直径问题以及单源广播算法提供了一条新的思路。     

一种改进的AMR—WB矢量量化码字搜索算法

AMR—WB是一种高品质的宽带语音编码技术,其矢量量化时一般采用全搜索算法,该算法虽然精度比较高,但却存在计算复杂度高、搜索速度慢的问题．针对以上问题,提出了一种改进的矢量量化码字搜索算法．该算法引入了部分失真搜素算法,并对其初始匹配码字的设置进行了优化．仿真结果表明,改进后的算法在保证语音质量的前提下,提高了码书搜索的速度,从而改善了AMR．WB编码的效率．     

基于搜索算法的图像压缩处理

目前在图像压缩方面的算法有很多,但这些算法都在一定程度上使图像失真,且算法比较复杂,在此提出一种基于搜索算法的图像压缩算法,该算法能在让图像不失真的前提下对其进行压缩和复原,实现图像无损压缩,该算法复杂度为多项式级.     

预测三步搜索算法在视频压缩中的应用

针对目前视频压缩编码标准中运动估计算法耗时且容易产生方块效应的运算环节，考虑到视频图像之间的局部相关性，提出一种预测三步搜索算法。利用同一视频图像中的相邻宏块运动矢量相似的特征，采用预测当前块的搜索起点，并以预测的中心点进行搜索，减少搜索范围和搜索点数目。与现有全搜索算法、三步搜索算法相比，该算法的运动估计准确性高，搜索速度快。     

启发搜索算法在运筹学中的应用

运筹学中的运输、指派问题具有广泛的应用性，启发式的搜索算法的核心问题是构造启发函数，用启发函数的思想去解决传统的运筹学问题，可以提高求解的效率。文中从启发式的搜索算法角度出发，介绍了如何构造启发函数，并用其解决运筹学中的运输与指派问题。     

禁忌搜索算法在电力系统灾变恢复中的应用

以上海电网一旦发生解列后的某些局部孤岛电网为恢复目标,运用宽度和深度搜索算法进行前期网图结构的探索,使用禁忌搜索算法建立该网图的最快恢复路径,并使用C 完成了对深度搜索算法结合宽度搜索算法的程序代码,以及禁忌搜索算法中禁忌表的建立.分析结果表明,运用该算法可以得到系统目标网架恢复的最优路径.     

浅谈必要条件在搜索算法的应用

在现实生活中,许多问题错综复杂,体现在信息学问题上,就会导致我们难以从纷繁的条件关系中建立有效的数学模型进行求解.有时,准确地应用必要条件,有助于我们揭示问题的本质或简化原有模型,从而找到高效的解决方法.     

一种矢量量化的快速码字搜索算法

文章提出了一种基于范数和方差相结合的码字快速搜索算法。该算法在搜索前预先计算码书中码字的范数和方差,并按范数的大小对码书中的码字进行排序;搜索时,利用有序的码书和有效的删除准则,大大减小了码字的搜索范围,从而降低了编码时间。     

狼群搜索算法在光伏阵列MPPT中的应用

光伏阵列最大功率点在外部环境条件变化时往往难以进行有效地跟踪,而传统的最大功率点跟踪(MPPT)方法常常会导致搜索陷入局部极值并且响应速度慢。针对此问题,本文提出一种基于狼群搜索算法的最大功率点跟踪方法。仿真结果表明:该算法能够有效地进行全局最大功率点跟踪,验证了该算法的可行性。     

和声搜索算法在结构有限元模型修正中的应用

首次将和声搜索算法(harmony search algorithm,HSA)引入结构健康监测领域,并成功应用于结构有限元模型修正.首先介绍和声搜索算法的基本原理及其主要计算步骤;其次将结构有限元模型修正转化为一优化问题,建立目标函数,利用和声搜索算法求解该优化问题,得到结构修正后的有限元模型;最后通过对5层剪切型框架模型进行仿真模拟,验证该方法在结构健康监测领域应用的可行性.拓宽和声搜索算法的应用范围,为结构健康监测提供另一种思路.     

基于小波变换的矢量量化快速码字搜索算法

针对矢量量化过程中编码的复杂性,提出了一种基于小波变换的自适应快速码字搜索算法.该算法使用欧几里德距离的平方作为量化的失真测度,首先为输入矢量选择合理的初始匹配码字,然后利用多控制点的三角不等式和变换域中矢量的性质去排除不可能匹配的码字,最后通过搜索空间的逐次降低找到与输入矢量最匹配的码矢量.仿真结果表明：在需要很少预先计算量和额外存储量的条件下,文中算法的编码质量和全搜索算法相同,但是其计算量却极大地降低.     

Al－Cu合金G．P．区异常快速形成的复合体机制

用置换溶质原子－空位复合体机制，对Ａｌ－Ｃｕ合金Ｇ．Ｐ．区异常快速形成及相应的现象进行了解释，并与过剩空位机制和位错机制进行了比较。     

G.723.1语音编解码算法分析及优化

在分析了G.723.1双速率语音编解码算法的基础上,针对ARM11处理器的特性,对G.723.1定点标准C代码进行了算法和语言级的优化,使得实时编解码成为可能。通过测试表明,优化过的代码比原始代码效率提高了74%—90%,所使用到的优化方法切实可行。     

G.729A语音编解码器构成描述及其仿真

G.729A采用共轭结构-代数码激励线性预测编码（CS-ACELP）算法,其速率为8kbit/s,先对码激励线性预测（CELP）编解码器进行一般性描述,随后再对CS-ACELP编解码器分别进行详细的讨论,最后应用Matlab中Simulink软件对G.729A编解码器进行仿真,并用一段语音进行试验,得到满意结果.     

一种用于加快图像矢量量化的算法

提出了一种应用于正交矢量空间,加快图像矢量化的新算法。该算法图像信号在正交矢量空间中的能量集中性,有效地减小了码书的搜索范围,加快了矢量量化速度。计算机模拟结果表明,在相同的技术指标下,与其他一些方法相比,该算法有效地减少矢量量化的编码时间。     

基于静音检测的ITU-T G.729算法

提出了一种能够提高ITU－TG．729算法性能的静音检测技术，该技术的引入不仅可以降低G．729的语音通讯平均传输出特率，而且可以大量节省G．729压缩和解压过程的实际运算量，通过在不同的噪声背景下的性能分析，该静音检测技术的引入不会对G．729算法的合成语音质量产生明显的影响。     

用自适应量化改进G.728算法

分析了ITU—TG．728语音编码算法中增益固定量化的缺陷，设计了精确表示增益的自适应量化方案，对G．728算法中增益的精确值进行量化。结果表明：G．728自适应量化比G．728固定量化增益信噪比提高0．97dB．     

ITU-T G.728语音压缩算法的实时实现

ITU－TG．728建议是国际电信联盟于1992年制定比特率为16kb/s的低延时CELP类语音编码器。在扼要介绍G．728编码码算法原理基础上，详细讨论了G．728的LD－CELP算法在TMS320C6211上实时实现的硬件设计和软件开发及系统设计中的一些关键技术。     

G.728算法在双DSP系统上的运行和改进

以两片 TMS32 0 C31DSP和两路 A/D,D/A通道为核心 ,构成一个高速语音信号分析处理系统 ,为运行、调试和实现 ITU-TG.72 8标准的 DSP算法语言 ,提供一个方便而有效的语音数字信号处理开发环境 .在此基础上实现 G.72 8标准算法的改进     

基于增强保护帧的G.722.2丢帧补偿算法

运用基于离散Teager能量算子的浊音端点检测技术,将浊音端点及其之后的若干帧作为丢帧补偿的增强保护帧.在研究窄带语音帧间独立编码算法iLBC的基础上,对G.722.2编码标准进行改造,使之能够对宽带输入语音进行类似的帧间独立编码,以增强其抗丢帧鲁棒性.针对不同的丢帧率,对不同数目的增强保护帧进行帧间独立编码,以编码速率的略微提高增强对丢帧的鲁棒性,因此本算法既有iLBC的鲁棒性,又有一般CELP编码的速率自适应性.实验结果表明,相对于G.722.2编码标准附件Ⅰ补偿方法,本算法可以提高丢帧补偿性能,在浊音端点丢失率较高的情况下的效果更好.