首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 143 毫秒
1.
本文介绍了关系、关系的传递闭包等有关概念及传统的求关系传递闭包的常用算法,受当今模糊聚类分析方法的启发,给出了一个基于关系矩阵求关系的传递闭包的改进算法,并给出了一个基于无向图的求关系的传递闭包高效算法,其时间复杂性为O(n^2)。  相似文献   

2.
模糊矩阵传递闭包的计算在模糊聚类中起着关键的作用,而模糊矩阵传递闭包与普通集合论中传递闭包是有密切联系的。从普通集合论中求关系闭包的Warshall算法和模糊关系图出发,论述并实现了一种求模糊矩阵传递闭包的有效算法。与经典的求模糊矩阵传递闭包的算法———平方法比较,该算法简捷,运算量小。最后分析了一个利用传递闭包法进行模糊聚类的实例。  相似文献   

3.
讨论了有限集合X上的二元关系R及关系运算的划分,并利用关系划分的矩阵表示,给出了关系闭包及关系性质的矩阵描述.  相似文献   

4.
利用关系矩阵给出有限集上传递闭包的一种求法,使得求传递闭包变得既直观又迅速。该方法简便、实用、易于操作。  相似文献   

5.
本文研究了有限集合A到A上的具有传递性质的二元关系R的关系矩阵MR的特征,并介绍了如何关系R的关系矩阵MR来判定关系R是不否具有传递性,以及如何从关系R的关系矩阵MR来求关系R的传递闭包的方法。  相似文献   

6.
通过引入布尔矩阵及其布尔和矩阵、布尔积矩阵的运算,给出两个布尔矩阵的“小于等于”和“不小于等于”的比较关系,得到对二元关系矩阵的关系判断其传递性,并建立了传递闭包的一个新的递归矩阵算法.  相似文献   

7.
基于集合上的二元关系,讨论了如何从关系矩阵的特征来判断二元关系的传递性,并给出了一个求集合 X 上二元关系 R 的传递闭包的算法以及关于集合上二元关系的几点结论.  相似文献   

8.
在参考文献[1]中给出了关系矩阵代数系统U=和二元关系代数系统V=同构的证明。本文就是利用关系矩阵代数系统来求关系闭包并且给出关系闭包的一些性质。  相似文献   

9.
判定二元关系传递性的几种方法   总被引:3,自引:0,他引:3  
直接根据现有离散数学教材中的二元关系传递性定义来判定二元关系的传递性,有时比较困难,介绍了两个等价定义,给出了关系图法、关系矩阵法、关系复合运算、关系闭包等几种方法来判定关系的传递性,并分析了各种方法的优缺点,对正确掌握二元关系传递性的判定有一定作用。  相似文献   

10.
给出了有限集合上传递闭包的改进公式 ,借助二元关系 ,矩阵秩等概念并利用数学归纳法给出了该公式的证明过程 ,利用所得结果来求有限集合上的传递闭包 ,减少了不必要的计算量  相似文献   

11.
本文给出伺服随动系统解方程组的开环传递矩阵,并指出使系统协同工作应采取的必要措施是引入自动增益补偿矩阵.  相似文献   

12.
粉尘检测数据的模糊聚类分析   总被引:2,自引:0,他引:2  
介绍了粉尘数据的收6集、数据的标准化与标定和求传递闭包以及动态聚类的模糊聚类方法和程序,为分析粉尘产生的根源及其影响因素、为减少截割粉尘,进一步降低工作在粉尘的浓度奠定了基础。  相似文献   

13.
本文依据奥贝球铁的强韧化理论,讨论了强韧性蠕铁的组织设计和要获得该组织所需奥氏体化温度范围与等温温度,试验证明,为获得最佳强韧性的蠕墨铸铁,其基体组织应设计成针状的下贝氏体加部分残余奥氏体。  相似文献   

14.
本文根据等价权阵概念,研究了LQ理论中权阵与闭环极点的关系。从而为二次型指标的最优调节器设计提供了一种方法。  相似文献   

15.
矩阵谱半径与系统稳定性或算法收敛性问题关系十分密切,利用分块矩阵及相关运算性质,将非负对称矩阵谱半径(Perron根)的一个界值定理推广至一般Hermitian矩阵,得到一般Hermitian矩阵谱半径的一个界值定理,在某些特殊情况下推广的界值定理能得到更好的结果.  相似文献   

16.
在广告网络的运营管理中,根据顾客分类和广告目标市场定位构造了顾客与广告匹配程度的模糊关系矩阵,同时通过调查各类顾客访问网站的频率,获得用户对网站确认度的模糊关系矩阵·以这两个矩阵为基础,顾客为桥梁,得到广告与Web站点总体匹配程度的关系·基于此关系矩阵构造了最大化广告与站点总体匹配程度的模型,采用模糊化的广告预算约束,使模型更接近实际·利用容差法中的Werner对称模型将模糊优化模型进行清晰化处理,进而可采用整数线性规划的方法对模型求解,模型的解为广告网络的在线广告投放决策提供了理论依据·  相似文献   

17.
文章使用函数论的方法对任意域F上的多项式Bezout矩阵进行对角约化,并对Barnett分解公式给出新证法,从而有别于通常的代数或算子方法;同时揭示了Barnett分解与系统控制理论中的三元组实现之间的密切联系.  相似文献   

18.
本文阐述了 QSTEM 技术中获得的晶面夹角值与晶面指数之间的位相关系,提出了测量值与理论值的隶属度,建立了测量值与晶面指数之间的模糊关系——矩阵 A,通过两个例子,说明了模糊逼近的具体方法以及参数 T、m 和算子 H 等的具体意义。  相似文献   

19.
以精密平板凸轮理论轮廓曲线方程计算实际包络曲线,采用直角坐标解析式和极坐标分析,进而确定数控线切割机床钼丝中心的轨迹.  相似文献   

20.
页岩气藏基质中存在吸附气和游离气,通过扩散和渗流两种传输机制进行流动。为了研究页岩气藏基质产气规律,推导了一维页岩基质产气量计算公式,扩散体积流量与入口压力成线性正比关系,渗流体积流量与入口压力成二次函数关系,渗透率越高、扩散系数越大,则体积流量越大。在此基础上,设计了全直径页岩岩心甲烷解吸、扩散、渗流耦合实验,研究了产气量与压力的变化关系;并通过拟稳态阶段的实验数据验证了一维页岩基质产气量计算公式的正确性。利用模型计算结果预测了页岩气传质输运实验未来体积流量的变化趋势:当入口压力达到15 MPa时,渗流体积流量在耦合流量中所占比例接近50%;当入口压力低于15 MPa时,扩散体积流量在耦合流量中所占比例较高。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号