TE模式下子域二阶精度FDTD算法

提出了一种子域时域有限差分法(FDTD)的改进算法,针对研究区域介质填充不均匀的情况,在不同介质区域粗细网格合理划分的同时,应用介质交界面处二阶精度FDTD算法,计算交界面上切向电场.从积分形式麦克斯韦方程出发,通过非均匀网格的建立和辅助磁场的引入,实现介质交界面上切向电场的二阶精度.与传统的子域算法相比,改进算法在不增加计算量、计算时间和编程复杂度的前提下有效地提高了计算精度.最后对几种波导结构进行了模拟,结果表明改进算法的计算精度明显高于传统的子域算法和常规的FDTD算法.     

海洋高压电机绕组中介质损耗角的校正算法

介绍了一种海洋高压电机绕组中介质损耗角的校正算法。详述了基于谐波分析法的介质损耗角的计算过程,通过分析谐波算法带来的误差原因,根据误差主要原因窗泄露以及栅栏效应提出了将二者合二为一的校正方法,使用汉明窗加权函数和快速傅里叶变换的校正方法,分别对频率、幅值和相位角进行校正改进,改进的谐波分析法得出的介质损耗值受频率变化波动非常小,在现场测量中得到了充分的验证。     

介质损耗tanδ测量的非同步采样改进算法及仿真研究

针对介质损耗因数测量中非同步采样下存在不同程度误差,提出一种非同步采样改进算法.利用复三角函数性质,结合Hilbert变换特性,通过理论推导出介质损耗角表达式,最后建立电气设备的等效模型对改进算法进行仿真实验.仿真结果表明该算法有效地解决了由频率波动引起的非同步采样和非整周期采样问题,提高了介质损耗因数测量精度.     

WiMAX系统中降低PAPR的预留子载波改进算法

在高速移动环境下,高PAPR成为影响OFDM系统性能和实现的关键.针对传统预留子载波法中计算量过大这一缺点,分析研究了预留子载波算法的基本原理,提出了一种改进的算法.改进算法以预留子载波算法为基础,引入改进的牛顿迭代算法.与传统算法相比,改进算法在性能与计算复杂度之间取得了较好的平衡,具有较强的实用性.     

各向异性分层介质电磁场并矢Green函数的混合算法

提出一种兼顾精度与效率且不受参数范围限制的各向异性分层介质电磁场并矢Green函数的混合算法,并研究其在求解层状介质电磁响应中的应用。首先给出四种场型并矢Green函数在均匀各向异性介质中的闭合解析解以及在层状各向异性介质中的Sommerfeld积分表示,并重点考察了场源横向距离为零时的解;然后通过对比分析Sommerfeld积分的各种计算方法的优缺点及适用条件,得到一种根据参数范围自动选配最优计算方案的混合算法,并研究了特殊几何模型情况下全空间上并矢Green函数的高效计算问题;最后利用所提出的算法考察了层状各向异性介质背景下偶极子的辐射等实际问题。     

计及分布式电源的改进配网潮流计算方法

针对多节点形式分布式电源并入配电网后导致传统潮流计算方法并不适用的问题,对牛顿潮流计算方法进行改进,提出每次迭代时结合梯度下降法与牛顿法对雅克比矩阵中各元素进行优化。改进算法解决了配网中由于分布式电源节点类型丰富导致传统算法计算困难的问题,同时,也解决了由于配网线路阻抗比值较大导致雅克比矩阵收敛困难的问题。根据改进算法提出以零阻抗连接编号方案为基础的潮流计算流程。通过数学理论分析与IEEE33节点仿真验证,改进算法在收敛性、收敛速度等方面较传统方法均有所提高。经由验证结果表明,改进算法适用范围较广,对于含分布式电源的配网快速潮流分析与实时调度计算提供有效的参考。     

一种改进的文档图像倾斜检测算法

在分析现有倾斜检测算法基础上,提出一种改进的文档图像倾斜检测算法。该算法首先对文档图像进行图像增强、去噪和二值化处理,然后提取边界线、计算每条边界线的角度,最后计算加权平均得到文档图像的倾斜角度。通过在计算每条边界线的角度过程中引入LMS算法。改进的算法提高了原算法的精确度、稳定性和适应性。实验表明,改进的方法有效可行。     

几何精度因子改进算法研究

提出了一种快速计算几何精度因子(GDOP)的改进算法。该算法基于矩阵的QR分解,避免了由于传统算法在计算量和存储量较大导致定位解算实时性降低的问题;进一步分析了水平精度因子(HDOP)以及高程精度因子(VDOP)之间的关系,得出它们的数学表达式和新的计算方法。通过与传统方法比较,本文提出的改进算法在计算GDOP值时,数值稳定性更好、计算复杂度更低、计算效率更高。     

改进BP神经网络在水轮机特性数据处理中的应用

针对原有的水轮机特性数据处理方法的不足,提出了一种改进的BP算法对水轮机特性数据进行处理.采用改进BP神经网络算法进行数据处理时,不需要依赖于具体的函数关系表达式,即可对已知离散数据进行拟合,并将提出的改进BP算法与元胞自动机理论所建立模型的计算结果进行了分析比较.计算结果表明:改进的BP神经网络算法不仅能够有效处理水轮机特性数据,而且具有很高的计算精度,可应用于水轮机的控制和优化运行当中,为进一步研究水轮机的运行性能奠定了理论基础.     

ElGamal数字签名方案的安全性分析及改进

分析了El Gamal算法用于数字签名中存在的安全性问题,并在传统算法基础上提出一种改进方案,在基于计算离散对数困难性的前提下,通过与原签名方案的比较,改进后的数字签名算法在安全性和计算效率上均有提高。     

网络公平带宽共享算法研究

目的运用主动式队列管理算法解决Internet拥塞及不公平竞争问题．方法对几种典型的基于公平性的AQM算法进行了详细的分析讨论，分别对公平性的CSFQ算法、FRED算法和非公平性的RED算法在NS-2平台上进行了一系列的仿真，对几种算法的性能进行了比较和分析．结果仿真结果表明CSFQ算法优于其他算法．结论在公平性方面，CSFQ算法和FRED算法明显优于非公平性的RED算法，而CSFQ算法的性能更佳．     

枚举二叉树算法的实现与分析

二叉树是常用的一种数据结构。在算法设计与分析中,当对于某一问题考虑它的平均性能时,需要枚举给出具有n个结点的不同形态的二叉树。作者在已有的对角线算法的基础上,克服了空间的耗费较大的缺点,对问题进行了完备的分类,给出了精致的逻辑结构,在其上实现了一个较好的算法。     

多变量非线性系统的有约束模糊预测控制

针对多变量非线性系统提出了一种带约束输入的广义预测控制(GPC)算法.首先对多变量非线性系统建立T-S模糊模型,利用模糊聚类算法和正交最小二乘算法对输入变量的模糊划分及后件部分的参数分别进行辨识,然后在每个采样点对系统进行局部动态线性化.根据得到的系统线性化模型设计GPC算法,该算法充分考虑了控制输入及其增量受约束的情况,而且不必求D iophantine方程,大大减小了计算量.仿真结果表明该算法能保证系统输出有效跟踪设定值,而且控制输入和控制增量均在其约束范围之内.     

基于小生境粒子群的属性约简算法

遗传算法（GA）及蚂蚁算法（ACO）等进化属性约简算法,具有全局寻优的优点,但存在算法时间复杂度高,搜索空间大等不足;粒子群（PSO）属性约简算法,虽然可提高求解效率,但易陷入局部最优.本文引入小生境技术,提出基于小生境粒子群的属性约简算法,利用小生境技术造就种群的多样性,使解保持多样化,以此避免粒子群属性约简算法易早熟收敛的缺点.理论分析及实验结果表明,该算法是有效可行的.     

基于改进可能性聚类算法的轴承故障诊断

通过研究轴承及其组件的振动信号来分析其工作状况是机械故障检测和诊断的一种常用方法。针对传统可能性聚类算法用于故障诊断时存在的问题,将改进可能性聚类算法与聚类有效性指标相结合,提出一种无监督的可能性聚类算法。将算法应用于滚动轴承的故障诊断中,实验结果表明,该算法不但能够自动确定聚类个数,对噪声具有较好的鲁棒性,而且聚类的准确性高于传统可能性聚类算法。     

改进粒子群算法在地下工程反分析中的运用

结合粒子群算法和变尺度法的特点,充分考虑二者的互补性,提出一种改进粒子群优化算法,并将其运用于地下工程增量位移反分析中.根据围岩松动圈的形成特点,提出采用分区分块的方法模拟围岩松动圈的影响,各分区的岩体力学参数不同并作为待反演参数.此法是反分析中考虑围岩松动圈影响的一种新途径.通过某大型水电站工程地下厂房的实例进行验证,得到比较合理有效的结果,反演得到的物理力学参数可信,可用于后期预测.该研究为地下工程反分析提供了一些切实可行的方法和思路.     

A distributed deadlock detection algorithm for mobile computing system

The mode of mobile computing originated from distributed computing and it has the un-idempotent operation property, therefore the deadlock detection algorithm designed for mobile computing systems will face challenges with regard to correctness and high efficiency. This paper attempts a fundamental study of deadlock detection for the AND model of mobile computing systems. First, the existing deadlock detection algorithms for distributed systems are classified into the resource node dependent （ RD ） and the resource node independent （RI） categories, and their corresponding weaknesses are discussed. Afterwards a new RI algorithm based on the AND model of mobile computing system is presented. The novelties of our algorithm are that： 1 ） the blocked nodes inform their predecessors and successors simultaneously; 2） the detection messages （agents） hold the predecessors information of their originator; 3 ） no agent is stored midway. Additionally, the quit-inform scheme is introduced to treat the excessive victim quitting problem raised by the overlapped cycles. By these methods the proposed algorithm can detect a cycle of size n within n - 2 steps and with （ n^2- n - 2 ）/2 agents. The performance of our algorithm is compared with the most competitive RD and RI algorithms for distributed systems on a mobile agent simulation platform. Experiment results point out that our algorithm outperforms the two algorithms under the vast majority of resource configurations and concurrent workloads. The correctness of the proposed algorithm is formally proven by the invariant verification technique.     

Two personification strategies for solving circles packing problem

Two personification strategies are presented, which yield a highly efficient and practical algorithm for solving one of the NP hard problems——circles packing problem on the basis of the quasi-physical algorithm. A very clever polynomial time complexity degree approximate algorithm for solving this problem has been reported by Dorit S.Hochbaum and Wolfgang Maass in J. ACM. Their algorithm is extremely thorough-going and of great theoretical significance. But, just as they pointed out, their algorithm is feasible only in conception and even for examples frequently encountered in everyday life and of small scale, it is the case more often than not that up to a million years would be needed to perform calculations with this algorithm. It is suggested toward the end of their paper that a heuristic algorithm of higher practical effectiveness should be sought out. A direct response to their suggestion is intented to provide.     

人工神经网络模型在深基坑土钉墙支护的应用

运用人工神经网络模型中的BP算法和基于遗传算法的BP算法,并以它们在一个深基坑土钉墙支护的应用为实例,说明其在实际工程中的应用是有效的。     

Fast motion estimation algorithm of video stabilization system

A real-time electronic image stabilization motion estimation method based on fast sub- block gray projection algorithm is proposed. In the method, each image is divided into a number of sub-blocks, and sub-blocks are sifted with their gray gradients. After removing sub-blocks whose gray gradients are lower than the given threshold, the calculation amount of projection is reduced and the motion estimation accuracy is improved. Then gray projection is done in each remained sub- block, and global motion vector of the image is calculated according to the local motion vectors of sub-blocks and the affine motion model. The drawbacks as the local motions reducing the global mo- tion estimation accuracy and traditional gray projection algorithm could not deal with rotation are re- solved well by this algorithm. The experiment results show that the algorithm is more accurate and efficient than the gray projection algorithm.