一种FP树的并行挖掘算法

为提高频繁模式树(FP)的关联规则挖掘性能,论文提出一种FP树的并行挖掘算法,即将FP树进行逐步分解,分解过程中进行剪枝和合并,得到各个简化的小FP树,利用网格上各个计算资源进行关联规则挖掘。     

基于最小生成树算法的配电网网架优化规划

配电网是连接输电系统和用电系统的重要环节,因此配电网网架结构的合理性直接影响到整个电网的高效运行。本文基于最小生成树算法来实现配电网网架的合理性优化规划,阐述了配电网网架优化规划的数学模型和配电网潮流计算。详细介绍了最小生成树算法的理论基础,并利用最小生成树算法对配电网网架优化规划进行了研究。最后应用两个算例对本文研究的方法进行验证,结果表明本文研究的最小生成树算法对实现配电网网架优化规划是可行且有效的。     

基于策略迭代算法的连续时间线性Markov跳变系统非零和微分反馈Nash控制

针对一类连续时间线性Markov跳变系统,本文提出了一种新的策略迭代算法用于求解系统的非零和微分反馈Nash控制问题.通过求解耦合的数值迭代解,以获得具有线性动力学特性和无限时域二次成本的双层非零和微分策略的Nash均衡解.在每一个策略层,采用策略迭代算法来计算与每一组给定的反馈控制策略相关联的最小无限时域值函数.然后,通过子系统分解将Markov跳变系统分解为N个并行的子系统,并将该算法应用于跳变系统.本文提出的策略迭代算法可以很容易求解非零和微分策略所对应的耦合代数Riccati方程,且对高维系统有效.最后通过仿真示例证明了本文设计方法的有效性和可行性.     

TISO-OEAR模型的分解递推最小二乘辨识方法

针对输出误差模型参数估计过程中的计算量较大的问题,提出了基于分解的两输入单输出（TISO）输出误差自回归模型（OEAR）的分解递推最小二乘（DRLS）算法．基本的思想是分解TISO系统为3个子系统,并通过递推最小二乘分别辨识每个子系统．DRLS算法是解决大规模系统的计算量大和复杂辨识模型的辨识难题的一种有效的方法．最后通过仿真实例验证和分析了所提出算法的有效性与优越性,并对两种算法的特点进行了总结．     

大规模化工过程系统的分解协调优化并行算法

该文针对大规模化工过程系统优化中计算能力不够的情况，研究一种适合于大系统求解的分解协调算法。在SQP算法分解计算的基础上，利用无约束优化算法进行协调，同时采用并行技术以提高求解效率。利用单机与机群系统建构仿真计算环境，对一换热器系统进行了实际解算。算例结果表明，此算法是行之有效的，在大规模过程系统优化计算中可进行推广应用。     

空间连接系统分布式并行滤波

给出了空间连接系统的一种分布式并行滤波算法．该算法的特点是利用多个计算单元对全部子系统的 状态同时进行估计．每个计算单元仅利用当前子系统的输出和相邻计算单元的估计结果,对当前子系统的状态进行 估计,并将结果传递给相邻计算单元．在线递推计算时,该算法在计算复杂度方面仅相当于单个子系统的卡尔曼滤 波．仿真结果表明,该算法的滤波精度十分接近最优的集总式卡尔曼滤波精度,二者的稳态滤波误差仅差5%．     

一种基于规则分解映射的防火墙规则匹配算法

并行树搜索(PTS)算法是报文分类领域中较为优秀的算法之一,但它需要构建大量的external nodes,且只支持以前缀形式表示的规则,因此其匹配效率及适用范围都受到了很大的影响.针对这一问题,提出一种基于规则分解映射的规则匹配算法RMBRDM.RMBRDM算法首先按照启发式方法选取标准维;然后根据规则分解映射和标准维对相关规则进行分解;最后建立一棵二叉决策树.理论分析和仿真实验均表明,RMBRDM算法不仅支持以范围形式表示的规则,且时空性能优于PTS算法.     

基于融合程序控制流的动态分解算法

计算和数据分解是分布主存系统中并行编译的关键,在并行优化编译器的并行识别过程中,许多串行代码无法找到全局一致的分解结果。针对这种情况,该文提出一种融合程序控制流的动态分解算法,增加控制流对分解的影响,使生成的分解结果更适合于后端自动生成的并行代码。实验分析结果表明了该方法的有效性。     

面向软件脆弱性的并行检测系统相关技术研究与实现

软件脆弱性作为信息安全问题的根源之一,对信息安全构成了严重威胁。当前,普遍使用的符号执行技术受限于运算复杂度和计算能力,无法实现大规模应用。为此课题组提出了基于动态符号执行的软件脆弱性并行检测系统。并行调度是软件脆弱性并行检测系统的关键技术之一,与系统的检测效率紧密相关。本文提出了基于节点状态的子系统调度算法和基于路径广度优先遍历的任务调度算法,分别实现了并行系统的子系统调度和任务调度。两个算法在实现上简单易行,并且具有很高的效率。本文对具体编程的细节进行了介绍和分析。     

多波前算法在电力系统分析计算中的应用

以IEEE检验系统为例,通过数值试验将多波前算法与电力系统分析中常用的稀疏三角分解技术进行对比分析。数值试验结果表明,在串行计算平台上,多波前算法相对于稀疏三角分解技术具有更好的计算效率,因而更适合于现代大规模电力系统的分析计算。此外,多波前算法更易于并行化,而且是一种适合于可重构计算系统的新方法。     

Hierarchical state estimator: A new way for large power systems estimation

We propose a new concept suitable for performing static state estimation in large scale electric power systems. It consists in decomposing the over-all system into sub-systems and in carrying out a two-level calculation. In a lower hierarchical level, a standard state estimation is at first performed in parallel for all sub-systems and independently from each other. A coordination of these local estimations is then realized at the second (upper) hierarchical level which, by this means, receives and treats only a small number of variables. It may therefore obey various requirements, such as goegraphical, economical, etc. The advantages of this hierarchical procedure over the standard “integrated” one are drawn in the Conclusions.     

Modelling of multicomponent salt systems: Application to sea water and brines I. Derivation of the model

The solubility of a salt in saturated solution is described in terms of heterogeneous reaction between solid and liquid and an equation of the solubility field is established for each solid phase (limiting or intermediate phase) of a multicomponent aqueous salt system.

The model supposes that solid phases are stoichiometric and that the solution is a strong electrolyte. It includes all sub-systems and the procedure used for the calculation of coefficients is described.

The equations allow the critical evaluation of solubility data, the calculation of phase diagrams and the determination of equilibrium (proportion and nature of phases) under any conditions of temperature and composition.

The application to the sub-systems involved in sea water and natural brines will be developed in forthcoming publications.     

粒计算下的决策系统分解与决策转换

通过定义决策系统上的公式,引出了粒和粒计算的概念,建立了决策系统与粒计算的联系,得到了决策系统的条件划分,从而以粒计算为支撑,对决策系统进行了分解,生成了若干划分子系统,促成了决策从决策系统向划分子系统的等价转换,简化了决策的过程。为处理不完备信息的决策,将划分子系统予以细分,使决策在细分子系统中得以判定。粒计算的数据处理方法寓于讨论之中。     

基于L系统的树木模型参数化生成方法研究

在构建虚拟场景时,树木是不可缺少的景物.传统的树木分形生成算法计算复杂、耗时长,不适于在构建实时动态的场景中使用.文中提出了一种在L系统分形算法基础上的树木模型参数化生成方法.该算法将树木模型先进行参数化处理,然后将分形计算产生的树木模型数据按层次储存起来,并根据视点与树模型的距离确定所需树木模型数据的层次,从而充分发挥了应用分形技术生成的树模型真实感强的优点,消除了分形计算耗时长的缺陷,保证了树木生成的真实性和实时性.对分形生成过程中遇到的随机数生成周期性及相似性问题给也给出了解决方法.     

Design and performance of a pixel-level pipelined-parallel architecture for high speed wavelet-based image compression

Wavelets have widely been used in many signal and image processing applications. In this paper, a new serial-parallel architecture for wavelet-based image compression is introduced. It is based on a 4-tap wavelet transform, which is realised using some FIFO memory modules implementing a pixel-level pipeline architecture to compress and decompress images. The real filter calculation over 4 × 4 window blocks is done using a tree of carry save adders to ensure the high speed processing required for many applications. The details of implementing both compressor and decompressor sub-systems are given. The primarily analysis reveals that the proposed architecture, implemented using current VLSI technologies, can process a video stream in real time.     

基于场景结合的大规模动态群体可见性计算方法

动态场景的可见性计算对于大规模场景的实时渲染具有重要意义,其中运动中的大规模群体更给可见性计算带来了很大的开销.针对大规模动态群体在建筑物场景内部运动的情况,提出一种与场景结合的动态群体可见性计算方法.在预处理时,根据个体在不同仿真时刻的位置,将其绑定到相应的场景节点中;在实时绘制时,结合场景的可见性判断结果对动态群体中的个体进行可见性判断.实验结果表明,该方法能高效地剔除动态群体中的不可见个体,使大规模动态场景的实时绘制效率得到明显提高.     

双连杆柔性臂轨迹跟踪的鲁棒控制

研究了双连杆柔性臂轨迹跟踪的鲁棒控制问题·基于假设模态法和奇异摄动法,导 出了双连杆柔性臂系统的动力学方程,并将系统模型分离为慢变和快变两个子系统.针对柔 性臂的特点,提出了关节角的补偿控制思想,并且给出了补偿控制算法.对两个子系统分别采 用滑模变结构控制和H∞控制,由此得到的组合控制使系统精确跟踪目标轨迹.研制了双连 杆柔性臂实验台,并对文中提出的方法进行了实验.     

不完备信息系统的数据挖掘方法研究*

根据分层递阶约简算法,提出了一种直接在不完备信息系统上进行数据挖掘的方法.该方法首先将信息系统中由所有属性构成的单层知识表示转变成由部分属性所构成的多层知识表示,即由完备属性和不完备属性表示;然后建立了两个不同层次的子系统,并推导出各个子系统的规则集;最后,将该方法应用于心脏病诊断系统的研究.仿真结果证明,该方法具有较强的实用性和有效性,并能提高知识约简的速度.     

矩阵变换法求解广义系统与广义系统的分层特征

本文利用矩阵的初等变换技巧,对广义系统在ＥＸ＝ＡＸ＋Ｂｕ的解给出了一种新的计算方法,本方法只需对Ｅ,Ａ进行初等行变换与列变换,即可求出原系统的解。同时指出该方法优于矩阵束方法和Ｄｒａｚｉｎ逆方法,并给出求解实例,在此基础上透视了广义系统的“树型”分层特征,这是广义系统的快子系统所具有的特点,这一特点恰恰反映了管理特征。     

Sub-optimal control of sparsely coupled systems

In this paper we consider the sub-optimal control of sparsely coupled systems, characterized by linear differential equations with quadratic cost functional. The method proposed here converts the problem to a canonical form and identifies the variables from each sub-system which are strongly interacting. This is done by defining a threshold level matrix based on the eigenvalues of the sub-systems and their cost matrices. The elements of the coupling matrix in the canonical form is compared with the corresponding elements in the threshold level matrix to decide whether the coupling is significant or not. Sub-optimal controls are derived for each sub-system incorporating complete state of the sub-system and only those states from other sub-systems which are strongly interacting. A considerable saving in computation, as well as reduced hardware coat in terms of information transmission is achieved. The sub-optimal controller is derived for both constrained and unconstrained information structures. A few examples are given to illustrate the method.