经典一维装箱问题近似算法的研究进展

自20世纪70年代开始,随着计算复杂性理论的建立,近似算法逐渐成为组合优化的重要研究方向。作为第一批研究对象,装箱问题引起了组合优化领域学者的极大关注。装箱问题模型简单、拓展性强,广泛出现在各种带容量约束的资源分配问题中。除了在物流装载和材料切割等方面愈来愈重要的应用外,装箱算法的任何理论突破都关乎到整个组合优化领域的发展。直到今天,对装箱问题近似算法的研究仍如火如荼。本文主要针对一维模型,简述若干经典Fit算法的发展历程,分析基于线性规划松弛的近似方案的主要思路,总结当前的研究现状并对未来的研究提供一些参考建议。     

基于自适应小生境混合遗传算法的说话人识别

为了解决传统高斯混合模型(Gaussian Mixture Model,GMM)对初值敏感,在实际训练中极易得到局部最优参数的问题,本文提出了一种GMM参数优化的新方法.将小生境技术与最大似然估计融入到遗传训练过程,形成了一种新的混合算法,缓解了遗传算法产生的"早熟"现象,提高了算法的局部搜索能力.采用自适应策略来控制交叉和变异算子,同时在适应度评价中融入了其他用户的区分性信息,提高了模型的分类精度,增强了GMM的泛化能力.实验表明,与传统和改进的两种方法相比,本文的方法都可以得到更优的模型参数,使得系统的识别率进一步提高.     

四分之一超导谐振腔的仿真对比

超导量子电路已成为实现量子计算机的主流技术路线之一,其中四分之一波长超导谐振腔主要用于读取量子比特的状态信息,是实现超导量子电路的关键器件.本文设计了四分之一波长超导谐振腔,利用两种电磁仿真算法(有限元法以及矩量法),对超导谐振腔的传输特性进行建模仿真验证.制备出了设计的超导谐振腔样品,在20±5 mK的低温环境下对其传输特性进行测量.通过仿真结果与设计值和实测值进行对比研究,发现基于矩量法的sonnet软件在仿真准确性、仿真速率以及资源消耗等方面都优于基于有限元法的HFSS软件.同时研究了谐振腔之间的串扰对仿真精度的影响,当谐振腔数目不多时,其相互之间串扰的影响几乎可以忽略.     

Quantum Attacks on Sum of Even–Mansour Construction with Linear Key Schedules

Shinagawa and Iwata are considered quantum security for the sum of Even–Mansour (SoEM) construction and provided quantum key recovery attacks by Simon’s algorithm and Grover’s algorithm. Furthermore, quantum key recovery attacks are also presented for natural generalizations of SoEM. For some variants of SoEM, they found that their quantum attacks are not obvious and left it as an open problem to discuss the security of such constructions. This paper focuses on this open problem and presents a positive response. We provide quantum key recovery attacks against such constructions by quantum algorithms. For natural generalizations of SoEM with linear key schedules, we also present similar quantum key recovery attacks by quantum algorithms (Simon’s algorithm, Grover’s algorithm, and Grover-meet-Simon algorithm).     

一种新颖的Ku频段宽带波导功分器

介绍了一种新颖的E面波导T型宽带功分器结构,并利用HFSS软件对这种结构进行了优化设计。实物测试结果表明,在12．5～18GHz频率范围内,插损小于0．3dB,输入端口的回波优于-17dB,与仿真有较好的一致性。     

混叠语音的场景分析方法

提出了1种混叠语音场景分析模型,模型以独立分量分析(ICA)方法作为语音分解的理论依据,以时频分布和距离测度作为语音辨认的实现工具,完成了混叠语音场景分析过程。阐述了ICA和时频分布的原理,采用改进快速ICA算法,结合优化时频分布和距离测度方法,有效完成了语音场景分析实验。通过对实验数据采用主客观评估,结果说明提出的模型具有较好的处理效果。     

Turbo码译码性能的研究

Turbo码基于随机编码的思想,将卷积编码与交织器结合使其性能接近香农极限,所以Turbo码被3G移动通信系统所采纳并在深海通信、卫星通信等功率受限领域得以应用.文中介绍了Turbo码的译码原理并分析了几种主要的译码方法,在Matlab环境下对Turbo码进行了仿真研究,分析了不同的迭代次数、译码算法、帧长、码率及分量码对其译码性能的影响.仿真结果表明Turbo码纠错性能优良,具有广泛的应用前景.     

基于能量中心的电力机车接触导线几何参数视觉检测方法

传统的电力机车接触导线几何参数检测方法存在若干不足。根据检测要求和磨损后接触线的图像特征,提出了基于双目视觉技术的在线、非接触、多参数综合测量方法。对基于LOG 算子的线条边缘图像处理方法的误差进行了深入的理论分析,在此基础上提出了采用图像能量中心算法的边缘定位新方法,并进行了数值模拟。仿真结果表明:能量中心算法的抗干扰和抗模糊能力更强,定位精度更高。以不同高度、拉出值和磨损宽度的圆钢为检测对象进行了验证实验,并与激光测距仪和数显式游标卡尺检测的结果进行了比对。实验表明,能量中心算法的边缘检测精度优于LOG 算法,同时,提出的测量方法示值误差小、重复性较好,能够满足接触线在线、非接触综合检测的需要。     

高灵敏度全光纤电流传感器研究进展

全光纤电流传感器作为智能电网中的重要设备之一,具有比传统电磁式互感器更显著的优势,在高压及超高压环境中有广阔的应用前景.首先阐明了影响全光纤电流传感器灵敏度的主要因素,综述了近年来国内外学者提高电流传感灵敏度的解决方案和研究成果;其次着重分析一些改进型结构的全光纤电流传感器消除温度、线性双折射等对传感灵敏度影响的工作原...     

优化机组启动操作促进机组节能降耗

<国民经济和社会发展第十一个五年规划纲要>提出了"十一五"期间单位国内生产总值能耗及主要污染物排放总量目标指标.作为耗能及排放大户的火力发电厂,以我国现有300MW直流锅炉运行概况.如何从机组启动操作、运行调整角度上进行优化,达到提高机组运行经济性、降低污染物排放量目标.