基于闭包的最短路径改进算法及应用

介绍了传递闭包的Warshall算法,从矩阵自乘的角度给出了传递闭包Warshall算法的一种证明新思路,针对最短路径的求解问题,给出了一个基于闭包的改进算法,并对算法思想进行了分析,先利用列定向的传递闭包,再利用矩阵自乘求出最短路径矩阵,最后结合无向图连通分支问题,讨论了Warshall算法的应用.     

二元关系传递闭包的构造

给出了二元关系传递包的一种新的构造方法。     

基于设置复合位置的传递闭包算法

二元关系的传递闭包根据定义有时不好计算,文中提出一种通过设置二元关系中序偶的复合位置,对被删减的二元关系按照序偶的复合位置,进行增量式复合来计算传递闭包的新算法,利用该算法可以较快地实现传递闭包的求解。     

二元关系传递闭包的构造

给出了二元关系传递闭包的一种新的构造方法     

模糊自反矩阵传递闭包的神经网络方法

在模糊逻辑神经元定义的基础上,根据模糊自反矩阵传递闭包的计算方法,利用神经网络的特殊结构设计了模糊自反矩阵传递闭包的模糊神经网络模型及其具体算法,并对算法的收敛性给出了证明.     

传递闭包的Matlab实现

在Warshall算法基础上,基于Matlab软件,编写出求传递闭包的计算程序,并得到了新添加的序偶矩阵。     

二元关系传递闭包的求法及与图的可达矩阵的关系

分析了几种求解二元关系传递闭包方法的特点,并利用二元关系传递闭包与有向图的可达性矩阵之间的关系,实现了采用Warshall算法对可达性矩阵的求取,简化了计算可达性矩阵的算法．     

利用矩阵求解关系的闭包

求解关系的闭包是一个重要的问题，它的求解主要有三种方法，其中包括集合表达式、关系图和矩阵．利用集合表达式和关系图来求解往往很繁琐，利用矩阵求解，效率则会较高，就此问题进行了研究，建立了数学模型，并利用编程使之在计算机上能够操作实现一般求解．     

传递关系的充要条件

通过对复合关系的研究,给出了关系R具有传递性的一个充要条件,即R2 R,并由该充要条件得出一些重要结果。     

对称群子集的正规闭包的生成算法及程序

根据正规闭包的意义及置换的运算特征,设计出对称群子集的正规闭包的生成算法,并且用C语言编写出相应的计算机程序.     

可传递关系的算法实现

可传递二元关系的判定是离散数学中的一个难点．对于某个关系来说,判定它是否可传递的方法有许多．本文给出了判断可传递二元关系的一个充要条件,以及在计算机上实现的具体算法．     

一种基于排序的新型遗传算法

提出了一种新型遗传算法,算法的遗传操作是基于排序的模式下进行的,且根据每代种群的集中度对种群进行一定数量的突变.最后对几个标准函数进行了试算,结果表明算法具有良好的效果.     

一种基于模糊聚类方法的入侵检测研究

聚类分析是一种有效的入侵检测方法.可以从网络数据中区分正常流量和异常流量.本文提出一种模糊聚类分析方法,利用数据之间的相似度进行聚类,试验证明,该方法可以有效地检测网络入侵.     

一种基于DBS的聚类算法

随着网络的普及和信息量的急剧增加,从海量数据中提取有用的数据信息已迫在眉睫。本文提出了一种基于密度偏差抽样的聚类算法,实验表明,随着信息量、数据维数的增加,该算法聚类的正确率以及对数据的处理速度都要较传统的聚类算法有所提高。     

论及物动词与不及物动词的互相转化

从前人讨论的不及物动词带宾语入手,提出不及物动词带宾语这一现象背后隐藏着不及物动词和及物动词的互相转化过程.及物动词在常规化的过程中凝固了典型的宾语语义变为不及物动词;不及物动词随着人们概念结构的拓展而逐渐演变成及物动词;词典的修订,语言的习得过程及人们对世界的认识和概念化过程都很好地说明了这一点.最后文章从认知语言学和社会语言学的角度对转化的内在因素进行了探讨,指出心智结构和社会结构是这些转化过程的主导动因.     

基于LM和SA的混合优化算法

针对LM算法及模拟退火算法各自存在的不足,提出一种交替使用二者的混合优化算法（SALM算法）.该算法先通过模拟退火算法粗调得到一组全局最优近似解,再以该近似解为初值,交替使用模拟退火算法和LM算法,直至发现满意的最优解.实验结果表明,新算法不但具有模拟退火算法的全局收敛特性而且保留了LM算法的局部收敛速度,克服了单纯模拟退火算法所产生的随机性和概率性问题,也弱化LM算法对初始条件的依赖程度,保证了求解的速度和精度。