P*(κ)线性互补问题的预估-校正内点算法

通过修正大邻域跟踪算法的搜索方向, 提出一种新的求解P*(κ)线性互补问题(LCP)的不可行预估-校正内点算法, 并对算法进行了收敛性分析, 证明了该算法具有目前最好的理论复杂度O((1+κ)^5/2nL). 数值结果验证了算法的有效性.     

工件有尺寸的同型机分批排序问题

首次研究了工件有尺寸的同型机分批排序问题,用3元素法将其表示为,pm│B,sj│Cmax,并对这一问题给出了一个近似比为5/2-1/m的离线算法.     

一种新的子空间更新算法在DOA估计中的应用

为改进传统算法对突变信号跟踪慢的缺点,提出一种有效的可变遗忘因子的子空间更新算法———逼近特征分解方法.该算法采用可变遗忘因子对阵列输出信号协方差矩阵进行秩-1更新,在该协方差矩阵特征分解的基础上,结合先验信息构造新的代价函数,并利用该代价函数的最小二乘解实现对信号子空间的实时更新.仿真结果表明:新算法的波达方向估计误差仅为原算法的1/5,而对突变信号的跟踪速度达到原算法的5倍,证实该算法的准确性和有效性.     

容积粒子滤波算法及其应用

针对使用现有粒子滤波算法对非线性/非高斯离散时间系统的状态估计精度较低的问题,提出了一种新的粒子滤波算法——容积粒子滤波(CPF)算法.新算法使用容积数值积分原则直接计算非线性随机函数的均值和方差,产生粒子滤波算法的建议性密度函数,获得所需要的带权粒子,进而通过计算粒子均值,获得系统状态的最小均方误差估计.CPF算法由于产生粒子时使用了最新的测量信息,因而提高了对系统状态后验概率的逼近程度.仿真实验结果表明,CPF算法的估计误差约是标准粒子滤波算法和扩展粒子滤波算法误差的1/5和1/3,是无味粒子滤波(UPF)算法的估计误差的1/2,且运行时间只有UPF算法的1/3.     

低复杂度的TPC自适应译码算法

为降低TPC译码算法复杂度,提出一种新的低复杂度自适应译码算法。新算法适用于子码为扩展汉明码的TPC码,以不估计SNR的自适应译码算法为基本框架结构,利用码字可靠性特征,引入1个可用于外信息计算的简单公式,在自适应减小不可靠比特数的同时,降低外信息的计算量。研究结果表明:对于扩展汉明码(64,57,4)为子码的TPC码,新算法相比于原自适应译码算法在误码率为10-5时Eb/N0仅降低了0.05 d B,复杂度却降低约1/3,可见新算法在性能和复杂度方面实现了很好的平衡和折中。     

基于DSP的CVSD与PCM编码全数字转换技术

提出并实现了一种基于DSP的 16Kbit/sCVSD(连续可变斜率增量调制 )编码与 6 4Kbit/sA律PCM(脉冲编码调制 )编码的全数字转换技术 .相对于现有的编码转换系统 ,此种技术符合单值对应法则 .实验证明 ,当CVSD误码率≤ 2× 10 -5且PCM误码率≤ 1× 10 -5时 ,采用该转换算法可以做到多次转换无误差积累     

具有O(n1/2L)复杂度的Mehrotra型预估-校正内点算法

基于中心路径的大邻域,提出了一种新的二阶预估-校正内点算法求解半定线性互补问题,并证明了该算法具有目前最好的多项式复杂度O(n^1/2L).     

对5轮IDEA算法的两种攻击

利用IDEA密钥扩展算法的线性特点,结合IDEA算法的性质提出了两种对5轮IDEA算法的攻击。第 1 种攻击采用相关密钥的思想,计算复杂度约为2^70.5 次加密5 轮IDEA 算法;第2⁷种攻击利用密钥特点, 攻击5轮仅需要27个选择明文, 计算复杂度约为2¹²⁰ 次加密 5 轮 IDEA 算法。     

计算一类连续运算的有效并行算法

提出了计算一类连续运算的一种更有效的并行算法 ,当N足够大时 ,其加速Sp≈p/ 2 ,效率Ep≈ 1/ 2 .在此基础上建立了求解一阶线性递归方程组的一种新算法 ,其加速Sp≈ 2 p/ 5 ,效率Ep≈ 2 / 5 ,其中 p为所需的处理机数     

P_*(κ)线性互补问题的预估-校正内点算法

基于一种新的中心参数更新方案,提出一种求解P*(κ)线性互补问题的二阶预估-校正内点算法,从理论上证明了该算法具有O((1+κ)3/2 nL)多项式复杂度,并通过数值实验验证了算法的有效性.     

块斜循环矩阵预条件方程组的快速算法

应用快速Hartley变换和快速W变换得到了一种新的求解mn阶块斜循环矩阵预条件方程组的快速算法,其计算复杂度为O(mnlog2(mn)).特别的,当m=1时,新算法所需运算量仅为预优迭代算法的(1/5).     

具有公用机多组工件生产调度的Pα2/β''/Cmax问题

基于确定型平行机调度问题的Multifit算法,提出适应于k组工件、(k+1)组处理机(其中一组为公用机)的情况的新算法.分析了此算法的可行性和最差情况性能指标,并证明当k=2时,性能指标界在[5/4,4/3]内.     

块斜循环矩阵预条件方程组的快速算法

应用快速Hartley变换和快速W变换得到了一种新的求解mn阶块斜循环矩阵预条件方程组的快速算法,其计算复杂度为O（mnlog2（mn））。特别的,当m=1时,新算法所需运算量仅为预优迭代算法的1/5。     

求解子集和问题的快速算法

针对子集和问题,文中提出了一种快速算法。该算法设计运用了整数带余除法和生日问题的原理。理论分析表明该算法时间复杂度为O(n2),其正确率为1-(T-2/T-1)n2m。随机试验显示,该算法在时间效率上明显优于传统指数时间复杂度算法,且对大集合问题具有很高的正确率。     

带机器准备时间的同类机在线与半在线排序问题

研究带机器准备时间的m台同类机(uniform machines)在线和半在线排序问题，目标函数为极小化最大机器(工件)完工时间。对于在线情形，证明了LS算法的最坏情况为ρ=｛（1 √5）/2，m=2,1 √2m-2/2,m≥3，并且当m=2，LS算法是最好的近似算法；当m=2，3，…，6时界是紧的，特别地，当s1=s2=…=sm-1,sm≥l时，证明了LS算法的最坏情况界为ρ=｛（1 √5）/2，m=2,3-4/m 1,m≥3，而且界是紧的；对于已知加工时间递减的半在线排序问题，证明了LS算法的最坏情况界为2—2/(m 1)。     

化无理根d~(1/2)为连分数的有理算法

按照通常的算法,在将二次无理根d~(1/2)展开成连分数时,需要反复有理化分母和分离出无理数的整数部分,手续颇为烦琐.其实,无理根d~(1/2)的小数部分θ=d~(1/2)-(d~(1/2))是某个在有理数域上不可约的二次多项式的根,这一事实本身为我们提供了有用的信息.本文的目的,就是利用这一信息,描述一个简捷的算法—Z算法,使得展开d~(1/2)为连分数的过程,变为仅包含四则有理运算的迭代过程.这种算法,不仅简化了手工的运算,更重要的是能在计算机上简单地实现.     

173W的高自旋态和γ5/2~-[512]转动带的旋称反转

利用150Nd（28Si,5n）熔合蒸发反应居了173W的高旋态.于标准在束核谱学实验测量结果,扩展了于γ7/2＋[633],γ5/2-[512]和γ1/2-[521]准组态的转动带.首次建了173W γ1/2-[521]转动带的能量非优先分支.发现γ5/2-[512]转动带在低旋区出现旋称反转.相似的旋称劈行为表明174Reπ1/2-[541]γ5/2-[512]转动带的旋称反转来位于5/2-[512]轨道的中.旋称反转制有待进一研究.     

闪烁噪声下目标跟踪的容积粒子滤波算法

针对闪烁噪声下非线性非高斯系统的目标跟踪问题,首先建立了闪烁噪声的数学模型;然后分析了传统粒子滤波算法的优劣点,在此基础上,引入容积卡尔曼滤波算法,重新设计粒子滤波的重要性密度函数,提出用容积粒子滤波算法来跟踪目标。最后进行了仿真分析与对比。仿真结果表明,闪烁噪声条件下,容积粒子滤波算法的跟踪误差分别是传统粒子滤波算法和无迹粒子滤波算法的1/5和1/2,有更高的跟踪精度;而运行时间仅是无迹粒子滤波算法的1/2,且跟踪稳定性更好。     

中文全文检索系统中基于分词技术的研究

为在保证中文歧义包容和长度限制的同时提高中文全文检索的速率, 在现有中文分词算法的基础上, 提出了一种改进的中文分词算法。通过在算法中建立索引的过程建立文本中相关词与词库的映射, 对词库进行改造, 使之更好地与相关词进行映射, 以便于实现中文分词。实验证明, 改进的中文分词算法能降低检索耗时, 是已有的分词算法的1/2和1/5, 有效提高中文全文检索的速率。     

生成拉丁阵合痕类代表元的一种快速算法

根据拉丁阵自身组合学方面的性质及其在算法设计时的特点 ,给出了一种对拉丁阵进行合痕分类快速而有效的算法 .该算法在一定程度上克服了求解这类问题时随着阶数的增加 ,所需运行时间急剧膨胀的问题 ,并在 Pentium2 0 0机上以有限的时间成功地得到了 ( 4,k) -拉丁阵 ( k=1 ,2 ,… ,1 5)与 ( 5,k) -拉丁阵 ( k=1 ,2 ,3 )的所有合痕类代表元 .这对拉丁阵密码设计而言是非常有意义的