求偏序关系Hasse图的算法

给出计算偏序集<A,R>的盖住关系的关系矩阵的算法如下:Procedure求哈斯图对应关系阵(MR:n×n偏序关系阵)Q:=MR-I fori:=1ton forj:=1ton fork:=1ton qik:=qik-qik qij qjk end end end{Q=[qij]为Hasse图对应关系}.

基于哈斯图的本体偏序关系消冗方法研究

由于手工构建本体的失误或本体学习方法的缺陷，本体构建过程易造成本体关系集合中存在冗余，导致本体应用时的不一致和效率低下。本文分析了冗余的本体关系，得出偏序关系易出现冗余现象。基于哈斯图的形成过程，研究了一种消除偏序关系冗余的方法。该方法适用于消除由偏序关系的自反性和传递性所导致的冗余关系。为验证本文方法的有效性，处理了wine本体。实验结果表明，该方法在约柬的范围内有效。

由偏序关系的可达阵导出Hasse图的有效算法——兼谈其在认知诊断中的作用

假设0-1矩阵Q的行表示属性,对矩阵Q采用行逐对比较方法导出表示属性层级关系的Hasse图.然而,这个Hasse图和由可达矩阵R导出的Hasse图可能不一致.证明了包含R的Q阵的行逐对比较的方法与R导出的Hasse图是一致的,由此得出由偏序关系的可达矩阵导出Hasse图的一个有效算法,并讨论其在认知诊断中的应用.

一个生成Hasse图的有效算法

Hasse图是偏序集关系图的一种简明而有效的表示。文章证明了偏序集的唯一盖住关系Cov(A)等价于两个关系的复合运算,从而可转化为两个矩阵的布尔乘积,给出了一个求盖住关系Cov(A)的有效算法,从而方便、快捷地生成偏序集的Hasse图,完善了有关Hasse图的理论及算法。

一种构造Hasse图的高效算法

目前在国内外的文献上,关于Hasse图的构造方法都是基于纯粹的数学矩阵变换方法,而非计算机算法,其缺点是不论最好还是最坏情况,其时间复杂度都是0(n3),进而无法为特殊情况作出优化。为此给出一种构造Hasse图的通用高效算法。该方法从计算机算法的角度对矩阵中单个元素进行计算,当矩阵中所需计算的元素较少时,算法的时间复杂度会相应的降低,在最好的情况下,时间复杂度将接近0(n2),而在最坏的情况下,时间复杂度仍保持在0(n3)。

偏序关系哈斯图的一种求解方法

引入基本边和生成边的概念,并从偏序关系的特性入手,给出一种通过计算基本边和生成边来求解偏序关系哈斯图的方法.

一种Hasse图的快速构造方法

为了改善传统Hasse图构造方法复杂的问题,根据Hasse图的分层特征、同层间元素无关系、相邻层可能满足关系的性质,提出一种快速、高效的Hasse图构造方法.首先根据两个规则对集合元素进行分层处理,使元素分布于不同层,然后根据关系对相邻两层的元素进行连线处理,整理得到Hasse图,最后给出了该构造方法的算法实现.构造示例表明了该构造方法不仅有效,而且简单、高效.

关于哈斯图的一种矩阵方法

一个集合与其上定义的偏序关系构成了一个偏序集,哈斯图简单明了的反映了一个偏序集中元素间的联系.本文从偏序关系的矩阵表示出发,给出了求哈斯图的一种方法.

基于影响程度的相关工件车间调度问题研究

在离散制造企业的实际生产中,相关工件的车间调度问题普遍存在。讨论了相关工件车间调度问题的定义和数学描述,建立了一种以加工周期最短为目标的偏序关系(Partial Relation,P-R)图模型,详细介绍了P-R图模型的建立方法、建模规则以及建模步骤等。为了求解P-R图模型,设计了基于影响程度的双序算法,并用十字链表这种数据结构来表示P-R图模型的计算机存储形式。最后通过实例验证了P-R图模型与算法的有效性。

继电器局部循环控制电路的改进

提出了继电器局部循环控制时额外循环信号的隔离方法。在时间控制局部循环次数时,可以增大最大的循环次数;在计数控制局部循环次数时,可以减少计数器的计数值。从而简化了控制电路,降低了成本,提高了工作可靠性,扩大了应用范围。

基于偏序关系的随机占优多属性Hasse图分析

随机多属性决策能够有效刻画指标赋值的不确定性,与此同时模型计算的复杂度明显增加。由于方案在指标上的取值为随机变量,任意指标上的方案比较实质为偏序关系而非全序关系的比较。在随机占优关系偏序表达的基础上,得到每个指标对应的Hasse图,之后根据属性权重顺序得到综合Hasse图,进而完成方案的比较与排序。结果表明:随机占优多属性决策结果对应偏序集的Hasse图。Hasse图表达的结果直观且稳健程度高。若能得到方案在各指标上的偏序关系,无需具体数据,便可实现方案的比较,拓展了传统方法的应用范围。实例分析展示了该方法的操作要点和独特之处。