共查询到19条相似文献,搜索用时 62 毫秒
1.
Warshall算法的C语言实现 总被引:3,自引:0,他引:3
Warshall算法是求二元关系传递闭包的一种高效的算法.通过对二元关系可传递性的研究,给出Warshall算法的一个C语言程序,使对可传递性的研究变得更加直观和有效. 相似文献
2.
二元关系传递闭包的Warshall算法及应用 总被引:2,自引:0,他引:2
介绍了传递闭包的 Warshall算法 ,从布尔矩阵运算的角度论证该算法的正确性 ,并讨论 Warshall算法在语法分析中的应用技术和用改进 Warshall算法求有向图的距离矩阵 相似文献
3.
4.
5.
模糊矩阵传递闭包的计算在模糊聚类中起着关键的作用,而模糊矩阵传递闭包与普通集合论中传递闭包是有密切联系的。从普通集合论中求关系闭包的Warshall算法和模糊关系图出发,论述并实现了一种求模糊矩阵传递闭包的有效算法。与经典的求模糊矩阵传递闭包的算法———平方法比较,该算法简捷,运算量小。最后分析了一个利用传递闭包法进行模糊聚类的实例。 相似文献
6.
Warshall算法是用于求传递闭包的有效方法,通过对Warshall算法的深入研究,对其进行了引申,给出判别传递性的定理,并对其进行了证明和应用,使得对可传递关系的判别变得非常简洁、高效。 相似文献
7.
在城市人口急剧增长交通日益拥挤的今天,公交车已成为许多上班族的首选交通工具。Warshall算法是计算稠密有向图的传递闭包的有效方法,具有算法简单、运算速度快的优点,本文利用Warshall算法设计了一种简单高效的公交查询系统。 相似文献
8.
分别用定义、得到的推论、Warshall算法以及关系图来计算各类关系的传递闲包,给传递闭包的计算带来了参考和方便。 相似文献
10.
给出了模糊关系的不动点定义,以及找不动点的一些方法,阐述了不动点通路的性质。利用不动点及不动点通路的性质,改进了模糊关系传递闭包的计算方法。 相似文献
11.
对于电报译码,传统的做法是根据电报的格式用相应的程序去识别报文。这种方法能够比较可靠折识别报文。但考虑到电报格式的易变性,这种需要程序员去修改源程序的方法就显得很不规范,所以编写一个与报文格式无关的电报译码程序就显得尤为重要了。 相似文献
12.
13.
遗传算法及其应用 总被引:4,自引:0,他引:4
臧辉 《武汉科技学院学报》2005,18(4):55-57
遗传算法是模拟自然界生物进化过程的计算模型。这种算法具有搜索过程简单、通用性和鲁棒性强的特点以及广泛的应用潜力。本文概要地介绍了遗传算法的基本原理、理论.并在此基础之上阐述了遗传算法在三个领域的应用。最后对遗传算法做了一定的展望。 相似文献
14.
研究给出了一类新的求解无约束优化问题的下降算法.在无任何线搜索下,证明了新算法能够保证充分下降性,并且在采用Wolfe线搜索时,证明了新算法具有全局收敛性.大量的数值试验表明该算法是非常有效的,能够用于广泛的科学计算. 相似文献
15.
张道法 《河南师范大学学报(自然科学版)》1986,(4)
本文首先将以往正抽象测度的定义中无限可加性改为半可加性,并且又给出了一个函数f,利用函数f又给出了测度的另外一个定义,使得此测度既具有以往的正测度的含义,又能够应用到模糊集合、矩阵、组合论、群论等其它方面上去。 相似文献
16.
考虑了各级产品的不合格率,建立了面向装配的N级联合库存系统.对遗传算法进行改进,并用此算法对本文模型进行求解,并且通过数值实验验证了本文算法的有效性. 相似文献
17.
本文得到c-子代数的若干性质,利用这些性质可将实半单Lie代数的讨论化为对有效c-子代数的讨论;利用这些性质也可以证明,是第二类型实单Lie代数,当且仅当是某复单Lie代数的实化;由此猜想,是第二类实单完备Lie代数,当且仅当是某复单完备Lie代数的实化. 相似文献
18.
张可村 《西安交通大学学报》1990,24(1):103-113
本文从大量离散数据处理中,抽象出了一类优化模型,并对此模型探索出了一类求解方法.采用此方法可以得到不同光滑程度的拟合曲线和解析表达式,并能广泛地用于各种数据处理. 相似文献
19.
关系传递闭包计算的补充 总被引:1,自引:0,他引:1
张京良 《曲阜师范大学学报》2002,28(3):41-43
设X是一n元集,R是X上的一个二元关系,该文给出了R中序偶链及基链长的定义,并据此找到了一个准确的k≤n使得t(R)=i∪i=1Ri,从而简化了关系传递闭包的计算。 相似文献