【摘 要】
:
布尔矩阵在逻辑学、计算机科学、通信工程、电子测绘、仪器控制、管理决策等众多学科中有着广泛的应用。但到目前为止,关于布尔矩阵仍有大量尚未解决的问题有待深入探讨,其中
论文部分内容阅读
布尔矩阵在逻辑学、计算机科学、通信工程、电子测绘、仪器控制、管理决策等众多学科中有着广泛的应用。但到目前为止,关于布尔矩阵仍有大量尚未解决的问题有待深入探讨,其中就包括布尔矩阵幂等性的快速判断方法以及传递闭包的快速求解算法。模糊矩阵是布尔矩阵的推广,且幂等模糊矩阵和模糊矩阵传递闭包在模糊多属性决策以及模糊聚类分析中有着重要应用。本文对幂等布尔矩阵的性质及构造开展研究,给出了布尔矩阵幂等性的判别方法,得到了构造自反幂等布尔矩阵的办法,提出了一种快速求解布尔矩阵传递闭包的算法并进行了数值实验对比,利用分解定理将相关结论推广到模糊矩阵。本文所做的具体工作如下:1、对幂等布尔矩阵的性质进行了深入研究,给出了布尔矩阵幂等的充要条件,该方法仅利用集合并运算就能实现,快速高效;对于非幂等的传递布尔矩阵,提出了一种将其修正为幂等布尔矩阵的有效算法;2、基于一类特殊传递矩阵(极大传递关系),得到自反幂等布尔矩阵的构造方法,该方法能够构造出同一阶数上的所有自反幂等布尔矩阵;3、提出了一种快速计算布尔矩阵传递闭包的算法;并采用python编程进行数值实验,结果表明该算法快速有效,特别是对高阶稀疏布尔矩阵;4、利用模糊集分解定理,采用截矩阵的形式,将布尔矩阵幂等性及传递闭包的相关结论推广到模糊矩阵当中,并用实例验证。
其他文献
传统的荧光纳米材料有生物毒性或光漂白性等固有的缺点,限制了荧光纳米材料进一步的实际应用。荧光碳纳米材料由于其荧光稳定性高、优异的生物相容性等优点,被认为是替代传统
随着社会的发展和科技的进步,越来越多的科学研究人员参与到学术研究当中。近年来,许多研究者以学术论文成果为研究背景,通过链路预测方法来探究科学研究人员之间的合作预测问题。论文通过分析目前主流的链路预测方法,发现了当前链路预测方法存在的一些不足。为了更精准地、高效地在科研合作网络中进行链路预测,论文将表示学习应用到科研合作网络链路预测中,提出一种基于作者影响力随机游走的科研合作网络表示学习算法。论文首
三维辐射传输理论在众多领域有着广泛的应用,例如气象、遥感、医学、海洋探测、工程热物理、先进材料等等。国内外众多学者对辐射传输理论及其求解方法进行了大量的研究,极大地加深了人们对电磁波与物质之间相互作用的认识,同时形成了多种求解仿真方法。矢量辐射传输方程的求解方法分为确定性算法和统计性算法,其中运用最为广泛的是离散坐标法和蒙特卡罗方法。本文主要聚焦于使用三维蒙特卡罗方法求解矢量辐射参数方程,包括了粒
天然气是一种高效、清洁、廉价的清洁能源,天然气资源的开发和有效利用代表着当代能源结构的发展方向,也是可持续发展的保证和能源绿色化的重要途径。考虑到天然气主要成分CH
肺纤维化是一种肺系难治性疾病[1],主要临床表现为进行性呼吸吸困难伴有刺激性干咳,双肺底部可闻及连续、高调的爆裂音。它的整个病程从早期的炎症到后期的纤维化是一个缓慢
随着我国居民物质生活的不断改善,人们对生鲜食品的需求越来越强。如今人们对生鲜食品的需求不仅仅停留在产品的有无上,更加关注产品的质量。社区生鲜店不仅能满足人们对生鲜
氧化镓(Ga2O3)纳米材料因为具有稳定的物理化学性能、优异的光电特性以及宽禁带等特点,使其在太阳能电池、微型电子开关以及紫外光电探测器等方面具有广阔的应用前景。但一般
三维纳米结构的二硫化钼(3D MoS2)具有较大的比表面积、较多活性位点并能抑制其堆积。但其电导率低,影响其在电化学传感器领域的发展。在众多的碳材料中,石墨烯和多壁碳纳米管
石墨烯量子点(GQDs)因具有较高的电子迁移率、良好的化学稳定性和较高的生物相容性,而被广泛应用于生物、医学、能源等领域。独特的量子限域效应及边界效应使得其在光电设备
伴随着中国经济的迅速增长,房地产业的发展亦十分的迅速,从2004年开始,全国房价普遍快速上涨,同时,中国特有的住房消费理念也催生了房地产的刚性需求,导致房地产开发企业的数