基于标准结构熵的PPI网络可靠性研究*

由蛋白质相互作用构成的PPI网络的拓扑特性分析是后基因组时代最重要的研究课题之一。应用标准网络结构熵对DIP数据库中七个物种的八个PPI网络的异质性和可靠性进行分析与研究。分析结果表明,这些PPI网络具有典型的无尺度特性,对随机移除不超过10%的顶点都具有很好的鲁棒性,但对有选择地移除2%的高度顶点就开始表现出极弱的抗攻击性。     

烧结智能控制系统信息模型和集成方法的探讨

以国内外冶金智能控制技术发展状况为背景[1～2],对烧结智能控制所涉及的5类信息模型及其集成方法进行了研讨。以此为基础,总结了一些方法来解决信息模型集成过程中出现的一些典型问题,这些研讨对于促进智能控制技术在烧结生产中的应用具有积极意义。     

可靠多播协议的性能分析与研究

介绍了当前几种可靠多播协议，并对它们的性能参数进行分析研究。研究表明，基于超立方体的CubeFullDist和CimCube在可靠多播传输中有明显的优势。而ComCube更在结构的维护与稳定性等方面取得了进一步的发展，具有独特的优越性。     

并行任务调度的近似算法

并行任务调度不论是从理论上还是应用上近年来都倍受关注。但是目前出现的大量算法很难应用于实际,基于此,论文探讨了典型的调度问题P3｜fix｜Cmax,这类问题是强NP-难的。论文在Goemans的研究基础上,给出了一个很简单的线性算法,构造出调度性能为9/8的半规则调度,改进了Goemans的7/6的结果。     

Probabilistic analysis on fault tolerance of 3-Dimensional mesh networks

The probability model is used to analyze the fault tolerance of mesh. To simplify its analysis, it is assumed that the failure probability of each node is independent. A 3-D mesh is partitioned into smaller submeshes, and then the probability with which each submesh satisfies the defined condition is computed. If each submesh satisfies the condition, then the whole mesh is connected. Consequently, the probability that a 3-D mesh is connected is computed assuming each node has a failure probability. Mathematical methods are used to derive a relationship between network node failure probability and network connectivity probability. The calculated results show that the 3-D mesh networks can remain connected with very high probability in practice. It is formally proved that when the network node failure probability is bounded by 0. 45% , the 3-D mesh networks of more than three hundred thousand nodes remain connected with probability larger than 99%. The theoretical results show that the method is a powerfu     

自适应路由算法优于确定性路由算法

在研究并行计算机系统的容错时。自适应路由算法是一个极为重要的研究课题．它是在网络结点出错时，算法通过可选择的路径进行路由．在每个结点具有独立的出错概率的模型下，研究Mesh网络上自适应路由算法和确定性路算法的性能．本文提出的技术使得我们能严格地推导出路由算法的成功的概率，从而能分析和比较算法的性能．研究结果表明自适应路由算法具有明显的优势：一方面确定性路算法需要全局错误信息而变得高效性，另一方面自适应路由算法对于结点出错和网络规模具有更好的健壮性而具有更高的成功概率．     

T-S-K模糊控制系统的等价优化方法及其在控制器设计中的作用

针对T-S-K模糊控制系统分区线性化综合方法，本文提出了基于模糊规则分解与合并的等价优化方法，并且从理论上论证了这种优化方法的两种作用，从而可以有效地优化不确定项的上界估计值,改善分区线性化综合方法的应用效果．     

基于Eclat算法的多种约束关联规则挖掘算法研究

在Eclat算法的基础上，将多种约束条件（反单调约束、单调约束、简洁性约束、可转变的约束）整合到关联规则的挖掘过程中，并给出了Eclat A、EclatM、EclatS、EclatCA等相应约束条件下的挖掘算法；实验结果表明所提出的算法是一种十分有效的解决基于多种约束条件下的关联规则挖掘算法。     

基于DC-Nets的分级匿名通信系统模型

为了解决匿名系统中匿名性和代价的权衡问题，提出了基于DC-Nets的分级匿名通信系统模型，然后描述了系统中主要协议及实现，最后对系统的效率和安全性进行了分析．相关的分析结果表明，采用该系统进行匿名通信，不仅能获得分级匿名，使用户在匿名性能和代价之间权衡，而且具有较好的可扩展性和较高的通信效率．     

一种带传递关系的认知描述逻辑研究

描述逻辑是语义Web的逻辑基础,它是形式化表达领域知识的一种工具.描述逻辑是一阶逻辑的可判定子集,适合对领域知识的概念术语进行建模.因为某些应用程序的需要和领域知识难以完全描述的因素,Web上有大量的不完全知识.描述逻辑基于开放世界假设,只能表达单调推理,不能处理不完全知识.在描述逻辑中加入认知运算符K可以得到认知描述逻辑.认知描述逻辑因其非单调特性和良好的时间复杂度等特点在处理不完全知识方面有较好的优势.在认知描述逻辑ALCK的基础上加入传递关系属性提出了新的认知描述逻辑语言ALCKR+,保留了描述逻辑原有的优点,增强了表达能力并通过认知查询拥有了非单调推理的能力.设计了ALCKR+的语法、语义以及表算法,给出了表算法的正确性以及可判定性证明,证明表算法的时间复杂度为PSPACE-tomplete.