关于“TSP”的算法研究

n阶完全图（边赋权）的矩阵每行每列最小元素对应着一个次数为n的置换，若从这些最小元素组成的所有圈中每圈至少取出一个元素并令其为∞，那么仅包含这些元素的子矩阵可以经过初等变换将这些元素置于主对角线上形成一个新矩阵，其每行每列最小元素又对应一个新的置换。在满足一定条件时，两个置换合成能够得到一个次数为n的循环置换。运用这些方法，可使求TSP解的算法得到简化。     

拟置换矩阵的若干性质

为了叙述方便,我们先引进拟置换矩阵和拟单位矩阵两个概念。定义1 设Q为n 阶矩阵。若Q的每行、每列恰好有一个元素为1或-1,其余元素全为0,则称Q为拟置换矩阵。定义2 n阶矩阵     

双中心矩阵特征值反问题的最小二乘解

对于矩阵A∈□~(m×n),如果它的每一行元素之和等于零,且每一列元素之和也等于零,则称矩阵A为双中心矩阵.本文利用矩阵的列拉直算子、Moore-Penrose广义逆和一种矩阵向量积讨论n阶双中心矩阵特征值反问题的最小二乘解,得到了矩阵方程AX=X∧的双中心极小范数最小二乘解的表达形式.     

关于非负广义置换矩阵

§1定义及记号我们用M_n(R)表示全体n 阶实方阵所成之集合.设A=(a_(ij)∈M_n(R),记号A≥0表示α_(ij)≥0,i,j=1,2,…,n,即A 为非负方阵.定义1 设P∈M_n(R)且P 的每一行和每一列都恰好有一个元素为一个正的实数而其余元素全为0,则称P 为一个n 阶正的广义置换矩阵.     

Swarte的引理5.4的证明及推广

D. Crystal, H. Greenberg, A. Kolem, W. Morris, A. Raian, R. Rardin和 M. Trick指出:从我们对Swart的文章的研究,确信变量公式是正确的,但Swart对关键性引理5.4的证明是错误的。在这里,我们给出引理5.4的一个严格证明,证明引理是完全正确的,并进一步推广引理5.4的结果。 Swart引理5.4;给定了一个n×n双随机矩阵D,它的所有元素是非负整数,并且每一行和与列和都是正整数K,则D能分解成置换矩阵的线性组合。推论:给定一个n×n双随机矩阵D,它的所有元素是非负整数,并且每一行和与列和都正实数K,则D能分解成置换矩阵的线性组合。     

准幻方矩阵及其判定

给出了双心矩阵和双随机矩阵的一种推广矩阵——准幻方矩阵的定义,即设A∈Rn×n,如果A的每一行元素之和与每一列元素之和都为同一个常数,则称矩阵A为准幻方矩阵,得到了非负矩阵为准幻方矩阵的几个充要条件,并讨论了双心矩阵和双随机矩阵几个判定定理,得出了一些新的结果.     

Quantale矩阵可逆性的刻画

研究了Quantale矩阵及其行列式的相关性质,给出了Quantale矩阵的逆的定义,并对Quantale矩阵的逆进行了研究,证明了Quantale矩阵是可逆的当且仅当Quantale矩阵的每行每列是正交的,并且每行每列都是1的分解.     

基于不变因子的传递函数矩阵的最小实现

基于传递函数矩阵的斯密斯-马克米兰（Smith-McMillan）标准型,讨论了以严真有理分式矩阵描述的传递函数矩阵的一个最小实现,其中每一个不变因子的最小实现对应一循环系统.如果斯密斯-马克米兰的秩为ｒ,那么最小实现对应于ｒ个循环系统的直和.特别地,当传递函数以行向量或列向量形式给出时和当系统矩阵以分块循环矩阵表示时,分别得到了能控或能观型实现,它们都是现有算法的改进.     

关于正形置换的构造

基于正形置换的定义,给出一个实用的正形置换构造算法及其应用,得到全部16次正形置换的计数为244 744 192;通过求解有限域Fm2上矩阵的逆矩阵,给出一个简捷的Fm2上与一个置换对应的置换多项式构造方法,得到了有限域F42上的全部正形置换多项式,并且证明其多项式次数均小于14.证明了有限域Fm2上置换多项式的多项式次数均小于2m-1.     

赛德尔迭代的一个新的高效算法

本文提出一个新的高效赛德尔迭代算法(ESI算法)求解大型对称正定稀疏线性方程组AX=b。A是n*n阶的对称正定稀疏系数矩阵。A可表达为A=D+U~T+U,其中D是对角矩阵,U是主对角元素为零的上三角矩阵。这个算法,只需上三角阵非零元及其同等数量的索引信息压缩存储。每行第一个非零元存入界限信息而其他非零元仅需存入对应列号。整个系数矩阵存储量为τ,τ是A的非零元个数。压缩与还原过程仅需O(n)次加法或减法运算。     

基于神经网络混沌吸引子的公钥密码算法安全性分析及其实现

介绍一种基于神经网络混沌吸引子的Diffie-Hellman公钥密码算法.在过饱和贮存的Hopfield神经网络模型中混沌吸引子与初始状态之间存在一种单向函数关系,如果改变该神经网络的联结权矩阵,混沌吸引子及其所应的初始状态吸引域会随之发生改变.因此,我们可以其联结权矩阵为陷门,利用可交换的随机变换矩阵来改变神经网络的联结权矩阵,实现一种新的Diffie-Hellman公钥加密算法,即将随机变换矩阵作为私钥,而将变换后的神经网络联结突触矩阵作为公钥.为了说明这种新公钥加密方案的实用性,本文还分析和讨论其安全性和加密效率,并利用Java编程实现互联网的应用方案.实验结果表明,本算法是可行的,并具有较高的数据加密和解密速度.     

A New Algorithm of Sub-pixels Image Matching

This paper discusses a new algorithm of sub-pixels image matching and analyzes the characteristics of resampling and surface fitting methods. In order to meet the matching demands and to alleviate the computation workload, the following improvement algorithms are used. First, resample the model n-times,putt out (2n - 1) sub-models, and calculate the NCs between each sub-model and image. Then choose the maximum between the sub-model and the displacement corresponding to this sub-model which requires the sub-pixel displacement. Finally, put forward a new algorithm that combines the resampling with surface fitting methods. Experimental results show the validity of the algorithm.     

一种新的基于神经网络混沌吸引子的公钥密码算法

论述了一种新的基于神经网络混沌吸引子的公钥密码算法,在过饱和贮存的Hopfield神经网络模型中混沌吸引子与初始状态之间存在一种单向函数关系,改变神经网络的联结权矩阵,混沌吸引子及其相应的吸引域会随之发生改变,如果以联结权矩阵为陷门,并利用可交换的随机变换矩阵来改变神经网络的联结权矩阵,则可以创建一种新的Diffie-Hellman公钥加密算法．将随机变换矩阵作为私钥,而将变换后的神经网络联结突触矩阵作为公钥,介绍了这种新的公钥加密方案,并分析和讨论其安全性和加密效率。     

基于粒计算的变形分明函数分析及属性约简证明

为了对分明矩阵和分明函数属性约简法予以理论上的证明,一个变型的分明函数被构造,它被定义为析取范式的逻辑公式.通过对变型分明函数以及等价转换成的最简式对应粒性质的讨论,证明了变型分明函数对应的粒等于所有分明关系的并.由此证明了最简式中所有的合取项就是信息系统属性集的全部约简.从而以粒计算的方法完成了分明矩阵和分明函数属性约简法的理论证明.     

Design Pattern Mining Using Graph Matching

The identification of design pattern instances is important for program understanding and software maintenance. Aiming at the mining of design patterns in existing systems, this paper proposes a subgraph isomorphism approach to discover several design patterns in a legacy system at a time. The attributed relational graph is used to describe design patterns and legacy systems. The sub-graph isomorphism approach consists of decomposition and composition process. During the decomposition process, graphs corresponding to the design patterns are decom-posed into subgraphs, some of which are graphs corresponding to the elemental design patterns. The composition process tries to get sub-graph isomorphism of the matched graph if sub-graph isomorphism of each subgraph is obtained. Due to the common structures between design patterns, the proposed approach can reduce the matching times of entities and relations. Compared with the existing methods, the proposed algorithm is not linearly dependent on the number of design pattern graphs.     

模糊关系方程的一种新解法

本文给出模糊关系方程的一种新解法,此解法简便易行,不用求最大解和极小解就可直接把所有解求出。     

k正则偶图对集矩阵的分解定理

证明了一个ｎ阶非负实矩阵可分解为某些ｎ阶置换矩阵的线性组合的定理，由此得到了ｋ－正则偶图的对集矩阵的分解定理，这些定量衣其证明给出了ｋ－正则偶图的完美匹配的构造方法，并举例说明对集矩阵的分解不是唯一的。     

关于拟置换矩阵群的结构

本文沿用[1]关于拟置换矩阵的定义。容易验证,所有拟置换矩阵所组成的集合关于矩阵的乘法构成一个群。将此群记为(?)_n~*=(1,—1)。定义如果U是(?)_n~*(1,—1)的一个子群,那么称U为拟置换矩阵群。为了叙述方便,再介绍一些术语和记号。     

基于自生成模m单元矩阵的双置乱图像加密的快速算法

给出了一种双置乱图像加密快速算法。算法以生成的n维模m单元矩阵作为置乱矩阵,通过置乱图像像素的空间位置和置乱图像像素值相结合的双重置乱算法达到加密图像的目的。算法流程以数论知识为基础通过扩展密钥空间和扰乱图像的直方图提高了图像加密的安全性。图像加解密的效率也有较大提升。