改进的Polar码的最小和译码算法

提出了改进Polar码的最小和译码算法,修正了最小和译码算法中的节点更新公式,即利用分段线性函数来逼近置信度传播译码算法中的函数lncosh（x）.相比于最小和译码算法,改进的算法在增加少许复杂度的情况下,增强了译码性能.相比于置信度传播译码算法,该算法在几乎不损失性能的情况下,大大降低了算法的计算复杂度,更易于硬件实现.该算法是基于最小和算法和置信度传播算法提出的,是在复杂度和性能上的一种折中.仿真结果表明,改进的最小和译码算法与置信度传播译码算法的性能几乎相同,比最小和译码算法的性能好.     

求解TSP的贪心模拟退火算法

通过分析传统模拟退火算法的不足和可行的改进方案,提出了一个用于求解TSP问题的贪心模拟退火算法.新算法在改进的模拟退火算法的基础上结合改进的贪心算法,增加了算法的解的质量.实验表明,新的算法比传统的模拟退火算法和贪心算法有更优的解.     

非线性LMS算法实现盲源分离

在经典的最小均方(LMS)算法中引入非线性函数,得到一种非线性LMS算法.该算法根据LMS算法建立了相应的对照函数,用自然梯度推导出了自适应盲源分离算法,并且分别给出了实数算法和复数算法的详细推导过程.结果发现得到的算法即为最大化熵和最小化互信息(ACY)算法,从而揭示了ACY算法与LMS算法的关系,同时也得到ACY算法的复数形式.计算机仿真试验验证了算法的有效性.     

基于危险理论的自适应免疫算法

针对克隆选择算法自适应能力和多值搜索能力较弱的不足,提出了一种基于危险理论的自适应免疫算法.算法中引人种群环境和抗体危险信号引导自适应免疫应答过程,增强了种群多样性,避免了算法过早收敛.利用Markov链证明了算法的收敛性,分析了算法的复杂度.针对经典benchmark函数的仿真实验结果表明,相比克隆选择算法,本算法具有良好的全局收敛能力和多值搜索能力,且具备较快的收敛速度和求解精度.     

解无约束优化问题的MBFGS过滤器算法

构造了一个求解无约束优化问题的新算法.该算法结合了修正BFGS(MBFGS)算法的思想和多维过滤器算法策略.一方面,搜索方向的产生类似于MBFGS算法;另一方面,在接受新的迭代点时,采用多维过滤器算法的策略.新算法是全局收敛的.     

微粒群算法的研究现状与展望

微粒群算法(PSO)是继蚁群算法提出之后的又一种新的进化计算技术.介绍了微粒群算法的产生背景,基本算法,算法流程,算法参数及其对算法性能的影响.围绕微粒群算法的改进形式,算法的应用等方面对微粒群算法的研究现状进行全面综述,其中特别提到了算法在生产调度领域的研究现状.最后就PSO算法进一步的研究工作进行了探讨和展望.     

高密度寡核苷酸阵列的数据标准化方法

针对微阵列数据的标准化方法进行系统阐述,对高密度寡核苷酸阵列(Affymetrix芯片)的两类主要标准化算法：全数据算法和基线算法进行了探讨,同时对其他标准化算法（复合算法、VSN算法、全局loess算法、Invariant set算法等）进行了综合的论述和分析.基于标准数据集对前两类标准化算法处理的效果和效率做了对比测试,结果表明,算法在数据变异性的消除方面,对于非差异表达数据,全数据算法可以达到比较优秀的处理结果;对于差异表达数据,Quantile和Non-linear算法比较有效.在算法的耗时方面,Scale算法最优.全面考虑时间效率和标准化处理效果,Quantile算法具有一定的综合优势.     

DTR-UWB帧级快速低复杂度同步算法

超宽带通信系统同步的精确度是影响系统性能的关键问题,为减少差分传输引导波超宽带通信系统同步算法的平均捕获时间和提高同步算法的精确度,设计了一种变换同步算法积分区间和门限值比较法相结合的帧级快速同步算法.同步算法在保证精确度的同时,减少了算法的平均捕获时间.依据马尔科夫理论和Z变换理论,结合算法的信号流程图,从理论上推导了同步算法的平均捕获时间和平均捕获概率.通过仿真,验证了同步算法优于已有的帧级同步算法.     

闪存磨损均衡算法综述

为了延长闪存的使用寿命,普遍采用磨损均衡算法对各块进行管理.将当今该领域的研究成果分为随机性算法和确定性算法两大类,确定性算法进一步分为周期型算法和全局型算法两类.分析了几个典型的算法,指出了各自的优缺点.通过仿真试验,对各类算法从执行时内存消耗、块擦除次数标准差、闪存寿命等几个方面进行了比较.最后提出了进一步可以研究的课题.     

SSCA算法改进及实现

SSCA(strip spectral correlation algorithm)算法是一种循环谱时域平滑算法.为了解决该算法运算量大,不能实时计算的矛盾,本文提出利用改进的滑动FFT算法和一位相关算法代替SSCA算法中滑动FFT和相关算法.给出了改进算法的数字实现方法和步骤,并用软件和硬件平台进行验证.仿真和试验结果表明:文中提出的数字实现算法能对信号的循环谱进行实时分析,能节约大量运算时间和存贮空间.基本解决了循环谱算法不能工程应用的问题.     

一种矢量阻抗测量电路的原理与设计

针对常用频带和阻抗范围、低功耗场合的矢量阻抗测量应用,该文提出基于矢量伏安法和同步检波技术的自由轴法数字化矢量阻抗测量方法,采用直接数字频率合成芯片产生激励信号和用于检波的参考信号,通过测量被测对象上的电压与电流,以计算阻抗的实部和虚部,并给出了基于两端对网络模型的测量校准与软件补偿算法.介绍了该测量系统的结构方案,及以嵌入式CPU、DDS芯片、混频器、椭圆滤波器等为主的电路实现.该测量系统已获实际应用.     

基于双端不同步数据的故障定位的新算法研究

基于传输线节点导纳方程,提出了一种利用双端不同步采样数据进行故障定位的方法。该方法根据电流边界条件建立求解不同步角差的方程,然后通过搜索迭代的方法搜索满足非故障相故障过渡电流等于零的解,来确定不同步角差,进而得到故障距离。该方法采用分布参数的线路模型,使用相参数,弥补了双端同步法的不足。该算法通过引入不同步角差δ来考虑双端数据不同步的因素。EMTP仿真结果表明,测距结果精度较高。     

多态结点非循环网络系统的性能可靠性评价

通过系统可靠性的计算，评价多态结点非循环网络系统的性能可靠性.针对该网络给出了基于回溯法的通路确定方法，进而给出了通路可靠性的计算方法.结果表明：利用回溯法确定多态结点双终端网络系统的所有通路，进而计算多态结点双终端网络系统的性能可靠性的方法，是一种简便可行的可靠性的计算评价方法.通过仿真实例，验证了提出方法的可行性和有效性，为多态结点非循环网络可靠性的优化设计提供了研究基础.     

线路无定值保护实现原理和方法的研究

探讨电力系统线路无定值保护的实现原理和方法。讨论和研究了基于线路双端信息的无定值保护实现和线路单端信息的无定值保护实现。     

含受控源网络控制量转移法的研究

阐述含受控源网络控制量转移法的理论依据及该方法在求解含受控源二端网络戴维南等效电路中的应用．通过实例证明，当网络Ｎ１与网络Ｎ２间有控制与受控关系存在时，控制量的转向不同，Ｎ１或Ｎ２戴维南等效电路的形式也不同．     

多相补偿接地距离继电器的动作特性数值分析

为分析超高压输电线路距离保护动作特性的需要,本文提出了采用模分量法计算线路稳态故障,仿真接地距离继电器的动作行为。结合500 kV双端网络,详细分析了晶体管型多相补偿接地距离继电器在500 kV线路上的动作行为。     

弹塑性力学问题的边界元——虚边界元耦合解法策略

采用边界元－虚边界元耦合解法对弹塑性问题进行了分析,并指出了处于弹塑性状态区域应使用边界元法,其它部分采用虚边界元法,进而提出了求解这一类问题的方案。     

基于差分和变换的电力电缆故障行波定位方法

针对电力电缆行波定位法中难以准确检测含噪行波的问题,提出了一种基于差分和变换的电缆故障行波定位方法。对故障行波进行前后向差分运算,得到行波差分和信号,无需对行波信号进行降噪处理;利用奇异值分解和自适应阈值量化处理以滤除行波差分和信号中的背景噪声,从而准确检测故障行波的奇异值时刻;采用两端测距法实现电缆故障的精确在线定位。最后通过仿真模型验证了所提方法的有效性和优越性。     

基于三次B样条有限元法的BBMB方程数值解

对空间和时间坐标分别采用三次B样条有限法和Crank-Nicolson差分法求得非线性BBMB方程的数值解,应用Von-Neumann稳定性理论证明了此方法的无条件稳定性,并且通过两个例子验证了该方法的有效性与可行性.     

基于有限体积HWENO格式的二维溃坝流模拟

应用有限体积HWENO(Hermite Weighted Essentially Non-Oscillatory)格式、TVD(Total Variation Dimin-ishing)型Runge-Kutta法,建立了溃坝流模型,模拟了二维局部溃坝流和圆型溃坝流.HWENO格式的重构思想源于WENO重构,区别在于前者在其运算过程中同时涉及函数值及其一阶导数值.其优点是:在收敛阶相同的情况下,HWENO重构需要较少的点,因而HWENO重构较WENO重构更紧凑.二维局部溃坝流的计算结果显示波前间断波在靠近决口一侧的岸边形成雍水,决口两端形成2个非对称的漩涡,部分水位等高线尾部呈锯齿状,而这些结果恰恰与决口位置及决口两侧不对称、堤坝瞬间溃决产生的溃坝波向后推进产生的实际物理现象相吻合,并与已报道结果相一致.圆型溃坝的计算结果显示水位和流场均保持较好的对称性.以上结果表明本文模型适合处理类似溃坝流的浅水间断流运动.