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

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

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

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

具有大量错误结点的超立方体网络中的高效路由算法的设计与讨论

该文提出了容错超立方体网络的一个很自然的机关报概念;局部连通性;讨论了两种类型的局部连通性;大局中部k-维子立方体连通性和局部子立方体连通性;一个局部连通的超立方体网络可容许大量错误结点且能确保超立方体网络是全局连通的;给出了满足局部连通性条件的超立方体网络中的几个高效的容错路由算法,文中的容错路由算法是分布式的和基于局部信息的,因而具有很强的实际意义。     

QoS路由算法性能评价模型的研究

QoS是新一代网络所必须支持的重要特性之一。在QoS的研究中,网络路由算法是至关重要的。本文基于当前世界上在QoS路由算法研究上的主要结果,建立起一个系统的QoS路由算法的性能评价体系,提出了评价指标参数,并详细介绍网络模拟器R－NS的设计模型和实现方法。     

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

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

并行任务调度的近似算法

并行任务调度不论是从理论上还是应用上近年来都倍受关注。但是目前出现的大量算法很难应用于实际,基于此,论文探讨了典型的调度问题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     

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

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

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

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

Mamdani模糊系统I/O关系的表示及隶属函数优化

探讨一类高效率Mamdani模糊系统隶属函数优化方法.首先通过严密的理论分析将MISO(多输入单输出)_Mamdani模糊系统的输入/输出函数表示成系统隶属函数的局部线性表达式;论证了这个表达式中系统隶属函数项的系数仅由该点所对应的2p个隶属函数值,按大小排成的序列决定.以此为基础,提出了根据输入/输出样本集误差对系统隶属函数进行优化的新方法.该方法近似地将隶属函数优化问题转换成一组线性规划问题进行求解.本文提供的仿真结果也进一步证实了该方法的有效性.