传递闭包

摘要： 近年来,供水管网泄漏事故频发,导致大量水资源浪费。管网监测成了控制泄漏的重要手段,其中,管网压力是管网监控的重要数据之一。基于EPANET对管网进行泄漏模拟,通过MATLAB建立压力模糊矩阵,采用模糊聚类中传递闭包的算法,对管网节点进行聚类,并以可靠性和经济性为目标,选择出最合适的压力监测点。该方法简单有效,可为压力监测点布置提供借鉴。

摘要： 为克服新建高速公路集料选择时重视某项指标而忽视整体性能的问题,避免集料分类评价过于主观而缺乏科学性,将模糊聚类分析应用于集料的分类选择.给出了模糊聚类分析方法的基本原理和计算步骤.选取甘肃某新建高速沿线9个碎石厂生产的粗集料,首先对粗集料的各项物理力学性能进行试验;然后将集料的9个技术性能指标作为原始数据,使用模糊聚类分析的方法对其进行标准化、建立模糊相似矩阵、计算传递闭包并聚类;最后利用F统计量加经验法检验分类结果的有效性和可靠性.结果表明:模糊聚类分析方法用于石灰岩粗集料分类是可行的,该方法可为道路建设初期集料的选择提供参考依据.

摘要： 提出一种通过关系矩阵及其运算求解关系的传递闭包的方法,在其求解过程中不用对关系中的有序偶做过多的判断和对比,也不必对元素进行筛选或删除,同时为进一步利用计算机编程求解关系的传递闭包提供了理论依据。

摘要： 设R和F是有限集合X上的两个关系.借助关系图的概念,本文确定了分别满足t(R∪F)=t(R)∪t(F),t(s(R))=s(t(R))的R和F的充分必要条件,解决了耿素云、曲婉玲和王捍贫2002年编著的《离散数学教程》第40页和44页中的两个遗留问题.

摘要： "离散数学"是计算机相关专业的核心课程,而关系是"离散数学"中刻画事物间内在规律性的数学模型,是数据结构及数据库等很多后续课程的基础.由于在关系中,求解关系的传递闭包,是学生普遍比较难掌握的内容,也是出错最多的地方,本文基于此背景介绍了求解关系的传递闭包的四种方法,并对同一个关系闭包问题的四种方法进行比较,这些方法虽然都能用来很好地求解关系的传递闭包,但是关系图法最为适用,学生比较容易掌握,从而有效提高了教学质量.

摘要： 借助关系图的概念,确定了有限集合上关系的传递闭包运算对交运算、复合运算和幂运算满足分配律的充分必要条件.特别是当关系是自反的或传递的时,证明关系的传递闭包运算对幂运算是满足分配律的.

摘要： 传统求图传递闭包的方法存在计算量大与计算时间长的问题.为加快处理大数据量的传递闭包算法的计算速度,结合算法密集计算和开放式计算语言(OpenCL)框架的特征,采用本地存储器优化的并行子矩阵乘和分块的矩阵乘并行计算,提出一种基于OpenCL的传递闭包并行算法.利用本地存储器优化的并行子矩阵乘算法来优化计算步骤,提高图形处理器(GPU)的存储器利用率,降低数据获取延迟.通过分块矩阵乘并行计算算法实现大数据量的矩阵乘,提高GPU计算核心的利用率.数据结果表明,与CPU串行算法、基于开放多处理的并行算法和基于统一设备计算架构的并行算法相比,传递闭包并行算法在OpenCL架构下NVIDIA GeForce GTX 1070计算平台上分别获得了593.14倍、208.62倍和1.05倍的加速比.

摘要： 首先介绍了模糊聚类分析在分类中的重要性,其次介绍了模糊聚类分析的步骤,最后将模糊聚类分析算法与实际问题结合起来,并给出了分类结果,验证了方法的有效性.

摘要： 单个聚类方法得到的结果会存在不稳定性等问题,为了克服这些问题,本文在证据理论(又称为信任函数理论)的基础上提出了一种新的聚类集成方法.多数情况下,聚类集成方法主要包含2个关键步骤:得到一组基划分,以及结合基划分得到最终聚类结果,本文的方法重点考虑第2步.在第1步得到基划分之后,将其转换成一种中间表示,可以称这种中间表示为关系表示.在证据理论中,我们认为得到的关系表示是不可靠的,可以周折扣过程对关系表示进行预处理,然后就可以用不同的结合法则融合关系表示.从融合后的关系表示中提取信任矩阵或似然矩阵,将其视为样本间的互相关矩阵.为了能够充分利用样本间的传递性,将得到的互相关矩阵视为一个模糊关系,对其做传递闭包处理,从而得到一个模糊等价关系.将模糊的等价关系视为新的相似性数据,用能够处理相似性数据的聚类方法得到最终的结果.通过实验,表明了该聚类集成方法的稳定性和有效性.

摘要： 离散数学中求传递闭包的方法与非相关文献知识发现的原理和思想有异曲同工之处,但运用传递闭包的方法进行非相关文献知识发现,可以将原有的三步知识发现模式发展为多步知识发现模式,得到更多的潜在关联.为了验证运用传递闭包方法进行知识发现的可行性,说明传递闭包方法进行非相关文献知识发现的特点,本文以癌药物靶点为例,设计实验研究对基于传递闭包的知识发现进行的论证和分析.初步实验结果得到,与Swanson经典知识发现方法相比,基于传递闭包的知识发现方法在得到较高查全率的同时,并没有牺牲过多的查准率。

摘要： 传统的模糊等价关系传递闭包聚类方法求传递闭包的过程经过了一系列非恒等的变换,最后得到的聚类与原始问题相比有一定的“失真”.本文通过改进模糊关系的合成算子而提出一种新的聚类方法,并用失真度这个概念来度量失真程度.试验证明在较高的划分水平下,该方法的聚类结果和传统的聚类结果相同,但是划分水平更精确、更接近原始问题,失真度也更小,求解速度更快.

摘要： 本文给出了广义模糊幂零矩阵的传递闭包与简化的一些性质。证明了广义模糊幂零矩阵的传递闭包与它的简化的传递闭包相等。

摘要： 给定有向无环图G,G的传递归约是和G有相同传递闭包的最小唯一子图针对已有传递归约算法不能有效适应实际应用中图规模不断膨胀的问题,首先提出一种空间复杂度为O(n)的算法BUTR,其中n为G的顶点数BUTR首先计算G的路径分解,并以自底向上的方式处理每条路径中的顶点其特点体现在处理每条路径p时,可以利用p中顶点间的父子关系来避免对部分顶点和边的重复访问,并保证在处理完p的所有顶点后,所有涉及到的边仅被访问一次其次提出无需路径分解的优化算法—TDTR.TDTR通过栈来缓存已处理顶点并标记其逆向传递闭包,从而尽可能早的利用不同路径中顶点间的父子关系来避免BUTR算法存在的冗余计算问题最后在26个不同规模的真实数据集和10个大规模人工数据集上,通过实验从不同角度对算法的性能进行了深入比较和分析实验结果显示,文本提出的BUTR和TDTR算法具有良好的时间和空间扩展性.

摘要： 给出了图的基本运算，包括两个图的并、交、差、对称差运算，一个图的补运算。文章定义了5个新的图的运算，即图的逆运算、图的自反闭包运算、对称闭包运算、传递闲包运算和两个图的复合运算，并给出了图的所有运算的矩阵表示以及求传递闭包的两种算法。本文还给出了二元关系与图的关系及其计数之间的关系。

摘要： 在基于传递闭包的模糊聚类方法中，生成λ-截集的随意性较大。为避免因不当的λ取值导致错误的聚类结果，提出利用动态模糊聚类法得到全部可能有意义的聚类方案，然后分别比较类内距离和类间距离，再引入数理统计中的F检验分析，从中判定最佳聚类方案。仿真结果表明，此方法简明、有效、可信。

摘要： 本文实现了对模糊相似关系的图像分割算法的改进,提出了一种基于模糊关系的彩色图像自适应分割方法:首先将图像转换到HSV颜色空间,在自适应消除直方图噪声的基础上,定义H分量灰度间的模糊相似关系,并通过模糊相似关系传递闭包算法实现模糊等价关系以进行图像分割.实验结果表明该算法具有良好的分割效果.

摘要： 传递闭包法是进行模糊聚类分析时常用的算法,其时间复杂度为O(n3log2n),且存储开销大,很难处理大规模的数据.为了提高模糊聚类的效率,提出了一种快速的模糊聚类算法,并给出了它的理论依据.该算法通过设置置信水平λ,得到置信水平λ下的聚类结果,而且在聚类之前不用预先计算出模糊相似矩阵.新算法的时间复杂度是O(n)≤T(n)≤O(n2),空间复杂度为O(1),显著优于传递闭包法.理论分析与实验都表明新算法适合对大规模数据进行模糊聚类.

摘要： 根据国家的政策,要大力开发西部.本文从经济角度出发,利用模糊数学方法就第三产业结构对西部地区进行了聚类研究,并将聚类结果用图形表示出来,分析了其特征,为政府制定方针政策提供了依据.

摘要： 根据国家的政策,要大力开发西部.本文从经济角度出发,利用模糊数学方法就第三产业结构对西部地区进行了聚类研究,并将聚类结果用图形表示出来,分析了其特征,为政府制定方针政策提供了依据.

摘要： 本发明提供用于自适应数字数据传输速率和包大小控制的系统和方法。一种用于以自适应方式在传输链路上传递包的数字数据传输系统包含具有带宽控制模块(740)的客户端装置(206)和经由所述传输链路(201)耦合到所述客户端装置的主机装置(222)。所述主机装置包含一个或一个以上带宽寄存器(710、720)和包构造器(460)。所述带宽控制模块为经由所述传输链路从所述主机装置传输到所述客户端装置的包确定包速度和/或大小。所述带宽寄存器存储所请求的包大小和/或速率。当传输包时所述包构造器对这些寄存器进行存取以确定所述请求的包大小和/或速率。

摘要： 本发明公开一种闭式功率传递的液力机械传动试验台，包括原动机、动力合成箱、液力变矩器、第一试验变速箱、传动箱和加载变速箱；动力合成箱有两个输入轴端和一个输出轴端；其中第一个输入轴端通过联轴器与原动机的输出轴相连接，动力合成箱的输出轴端与液力变矩器的泵轮轴相连接，液力变矩器的涡轮轴与第一试验变速箱的高速轴相连接，第一试验变速箱的低速轴与传动箱的输入轴相连接，传动箱输出轴与加载变速箱的输入轴相连接，加载变速箱的输出轴通过联轴器与动力合成箱的第二个输入轴端相连接。本发明通过设置动力合成箱，可以将被测变速箱输出端的机械能返回到被测变速箱的输入端，使变速箱输出能量成为试验动力；能量回收方式简单。

摘要： 本发明具体涉及一种基于二维码的信息传递系统及可传递信息的卫生巾包，包括：二维码、二维码载体、移动终端、微信服务器和云存储器，其中，移动终端用于扫描二维码载体上设置的二维码，以获取所述二维码所携带的URL链接地址信息及所述URL链接地址所对应的网页信息；还用于接收用户通过所述URL链接地址所对应的网页上传的多媒体文件及在所述网页中编辑的文字信息；微信服务器在接收到其他ID号所对应的移动终端发送的所述URL链接地址信息时，将多媒体文件和文字信息以页面的形式呈现给其他用户，以使其他用户浏览并下载多媒体文件和文字信息到移动终端中或上传到云存储器中。通过本发明的技术方案，可以帮助用户实现人与人之间的互动沟通和情感传递。

摘要： 本发明公开了促使包片机的包片膜顺利传递的机构，包括极板包片膜卷块、导向装置、挡盘、砝码、连接绳、重量传感器、语音装置。所述导向装置包括导向柱、导向板和导向框。所述重量传感器设置在极板包片膜卷块的正上方，所述砝码设置在重量传感器和极板包片膜之间，砝码的一端通过连接绳与重量传感器中的弹性体连接，另一端与极板包片膜卷块相接触，所述重量传感器与语音装置连接。在极板包片膜向包片机构传递的途中设置导向柱，避免了极板包片膜在传递过程发生扭曲，而通过触发语音装置来提示工人更换板包片膜卷块，降低了工人的劳动强度，避免了工人没注意到极板包片膜卷块即将用完的情况产生，促进了包片工作顺利进行。

摘要： 本发明公开了一种烟包传递交接过程中对烟包进行回转的装置，采用两组回转装置，其中：每组回转装置设有至少四个工位，每个工位设有两个模盒，每个模盒对应装入烟包；每组回转装置采用分度凸轮机构进行间歇驱动。本发明可以一次传递两个烟包，提高工作效率。本发明适用于烟草包装机器的铝箔烟包传递，适合用于连接铝箔纸包装装置和商标纸包装装置。

摘要： 本发明公开一种闭式功率传递的液力机械传动试验台，包括原动机、动力合成箱、液力变矩器、第一试验变速箱、传动箱和加载变速箱；动力合成箱有两个输入轴端和一个输出轴端；其中第一个输入轴端通过联轴器与原动机的输出轴相连接，动力合成箱的输出轴端与液力变矩器的泵轮轴相连接，液力变矩器的涡轮轴与第一试验变速箱的高速轴相连接，第一试验变速箱的低速轴与传动箱的输入轴相连接，传动箱输出轴与加载变速箱的输入轴相连接，加载变速箱的输出轴通过联轴器与动力合成箱的第二个输入轴端相连接。本发明通过设置动力合成箱，可以将被测变速箱输出端的机械能返回到被测变速箱的输入端，使变速箱输出能量成为试验动力；能量回收方式简单。

摘要： 本实用新型公开了一种铁包加盖装置包盖同步快速闭盖的液压系统，其包括第一油缸、第二油缸、进油管、回油管、分流集流阀、第一溢流阀和第二溢流阀，进油管与分流集流阀的进油口连通，分流集流阀上设置有两个出油口，两个出油口分别与第一油缸、第二油缸的无杆腔通过液压管路连通，第一溢流阀和第二溢流阀并联于两个液压管路之间，且两个溢流阀方向相反，回油管与第一油缸、第二油缸的有杆腔连通。上述铁包加盖装置包盖同步快速闭盖的液压系统在分流集流阀出口侧的两个管路之间加装两个溢流阀，有效实现了两个油缸的快速同步动作，即使存在液压管路长度差异而导致包盖不同步闭盖的问题，也可以通过对未闭盖的油缸油路溢流到达完全闭盖的效果。

摘要： 本实用新型具体涉及一种基于二维码的信息传递系统及可传递信息的卫生巾包，包括：二维码、二维码载体、移动终端、微信服务器和云存储器，其中，移动终端用于扫描二维码载体上设置的二维码，以获取所述二维码所携带的URL链接地址信息及所述URL链接地址所对应的网页信息；还用于接收用户通过URL链接地址所对应的网页上传的多媒体文件及在所述网页中编辑的文字信息；微信服务器在接收到其他ID号所对应的移动终端发送的URL链接地址信息时，将多媒体文件和文字信息以页面的形式呈现给其他用户，以使其他用户浏览并下载多媒体文件和文字信息到移动终端中或上传到云存储器中。通过本实用新型的技术方案，可以帮助用户实现人与人之间的互动沟通和情感传递。

摘要： 本实用新型公开一种闭式功率传递的液力偶合器-变速箱性能试验台，包括原动机、动力合成箱、液力偶合器、第一试验变速箱、传动箱和第二试验变速箱；动力合成箱的第一个输入轴端通过联轴器与原动机的输出轴相连接，动力合成箱的输出轴端与液力偶合器的输入轴相连接，液力偶合器的输出轴与第一试验变速箱的高速轴相连接，第一试验变速箱的低速轴与传动箱的输入轴相连接，传动箱的输出轴与第二试验变速箱的低速轴相连接，第二试验变速箱的高速轴与动力合成箱的第二个输入轴端相连接。本实用新型通过设置动力合成箱，可以将被测变速箱输出端的机械能返回到被测变速箱的输入端，使变速箱输出能量成为试验动力；能量回收方式简单。

摘要： 本实用新型公开一种闭式功率传递的液力机械传动试验台，包括原动机、动力合成箱、液力变矩器、第一试验变速箱、传动箱和加载变速箱；动力合成箱有两个输入轴端和一个输出轴端；其中第一个输入轴端通过联轴器与原动机的输出轴相连接，动力合成箱的输出轴端与液力变矩器的泵轮轴相连接，液力变矩器的涡轮轴与第一试验变速箱的高速轴相连接，第一试验变速箱的低速轴与传动箱的输入轴相连接，传动箱输出轴与加载变速箱的输入轴相连接，加载变速箱的输出轴通过联轴器与动力合成箱的第二个输入轴端相连接。本实用新型通过设置动力合成箱，可以将被测变速箱输出端的机械能返回到被测变速箱的输入端，使变速箱输出能量成为试验动力；能量回收方式简单。