分布式离散事件系统的安全可诊断性算法

采用有限状态自动机对分布式离散事件系统建模, 提出一种分布式离散事件系统的安全可诊断性算法. 首先, 获得系统的全局模型, 剪枝并确定系统是否可诊断. 若系统可诊断, 则构建该系统的安全诊断器, 在全局模型中添加安全标签, 判断系统是否安全可诊断. 实验结果表明: 该算法可判断分布式离散事件系统是否安全可诊断, 缩小了求解空间; 最好情况下实例状态数约缩减至7倍, 平均情况下实例状态数约缩减5.45倍.     

图的k-顶点着色与k-边着色的Groebner基求解

利用Groebner基方法给出了任意有限图的尼一顶点着色与k-边着色的求解方案,从而求得图的后．顶点着色方案和顶点色数,k-边着色方案和边色数．     

基于用户需求和历史信息的动态频谱分配算法

针对认知无线电系统中动态频谱分配算法开展研究,以干扰图模型为基础,提出一种改进的基于业务需求和历史信息的动态频谱分配算法。为利于快速收敛,算法采用最大独立集为分配起点,允许将信道同时分配给多个用户,联合功率控制机制最小化认知用户间的干扰,引入信道优先级和用户优先级表征历史信息和业务需求,优先分配高质量的信道给高优先级用户集以保证公平性。最后通过仿真分析进行了算法的有效性验证。     

The refinement algorithm consideration in text clustering scheme based on multilevel graph

To construct a high efficient text clustering algorithm, the multilevel graph model and the refinement algorithm used in the uncoarsening phase is discussed, The model is applied to text clustering. The performance of clustering algorithm has to be improved with the refinement algorithm application, The experiment result demonstrated that the muhilevel graph text clustering algorithm is available,     

soja亚属的数量分类学研究

以不同进化类型的7 个大豆居群为分类运算单位,选取了28 个形态学、生态学性状,对不同进化类型的大豆居群进行了数值分类研究.Q 分析及图论分析揭示野大豆、半野生大豆与栽培大豆之间存在较大差异.主成份分析表明前三主成份可保留总信息量的91 .05 % ,说明种内居群分类所选性状合理,并能在三维空间表达各居群间的相对位置.     

Extracting multiple layers from data having graph structures

Much data such as geometric image data and drawings have graph structures. Such data are called graph structured data. In order to manage efficiently such graph structured data, we need to analyze and abstract graph structures of such data. The purpose of this paper is to find knowledge representations which indicate plural abstractions of graph structured data. Firstly, we introduce a term graph as a graph pattern having structural variables, and a substitution over term graphs which is graph rewriting system. Next, for a graph G, we define a multiple layer (g, (θ1,…,θk)) of G as a pair of a term graph g and a list of k substitutions θ1,…,θk such that G can be obtained from g by applying substitutions θ1…,θk to g. In the same way, for a set S of graphs, we also define a multiple layer for S as a pair (D,Θ) of a set D of term graphs and a list Θ of substitutions. Secondly, for a graph G and a set S of graphs, we present effective algorithms for extracting minimal multiple layers of G and S which give us stratifying abstractions of G and S, respectively. Finally, we report experimental results obtained by applying our algorithms to both artificial data and drawings of power plants which are real world data.     

降雨环境下块度对泥质岩崩解能量特征的影响

为了研究块度不同对泥质岩崩解特性的影响,采用自行设计的试验装置模拟自然界中降雨的实际环境,对江西省赣南地区的泥质岩制成80-70 mm、70-60 mm、60-50 mm、50-40 mm 4种不同块度的试样,开展了模拟降雨与干燥条件下的崩解试验,并对其崩解的能量特征进行研究。结果表明,在试样各粒组百分含量关系曲线中,不同循环次数条件下,曲线都存在一个明显的峰值,曲线基本表现出先增加至峰值,而后减小的变化趋势,且随着循环次数的增加,峰值逐渐向粒径减小的方向发生移动。在峰值前,随着循环次数的增加,曲线的位置逐渐向下移动;而在峰值后,随着循环次数的增加,曲线的位置则逐渐的向上移动。随着循环次数的增加,各粒组百分含量曲线之间的间距逐渐减小,且最后4次干湿循环条件下各粒组百分含量曲线非常接近,表明泥质岩的崩解逐渐趋于稳定。分析了岩石崩解过程累计新增比表面积与循环次数的变化关系,随着循环次数的增加,各试样累计新增比表面能在循环次数较小时先迅速增大,在第2次干湿循环之后增速逐渐放缓,最后基本达到稳定。随着试样块度的逐渐增加,试样累计新增表面能逐渐减小。基于最小二乘法原理,求得了累计新增比表面能与循环次数的关系式,并验证了计算模型的正确性。     

LDPC码在OFDM通信系统中的应用与仿真

介绍了正交频分复用(OFDM)基带传输系统及其模型,概述了LDPC的编译码方法,研究了其在OFDM系统中的性能,并与卷积码进行了比较.仿真表明,LDPC码在OFDM基带传输系统中具有更好的纠错能力.     

三维流体诱发振动的理论模型与数值模拟

建立了三维流体诱发振动的理论及数值模型，采用任意拉格朗日-欧拉框架下的三维非定常Navier-Stokes方程组及波动方程组，分别描述了流体的流动及结构振动．流动及振动控制方程组分别采用基于非结构化运动网格上的有限体积法和有限差分法求解．对刚性、受限振动及自由振动的三维圆柱体进行了数值计算．结果表明：圆柱的自由振动基本上为Strouhal型涡诱发振动，即每个截面按“8”字型轨迹运动，且横向振幅远大于流向振幅，计算结果与现有的实验及数值解吻合较好．首次采用流体诱发振动模型对极限环振动模式进行了定量分析，发现在圆柱中间截面附近高频气动力对振动起阻尼作用，而在端面附近气动力与位移间的稳定相位差对振动起激励作用．     

p3阶Cayley图的边Hamilton性

设G为有限群,|G|=p3,p为素数,M是G的一个生成集.证明了p3阶的Cayley图X(G,M)是边-Hamilton图.