基于预排序和上取整函数的 AHP判断矩阵生成算法

 对于层次分析法中不满足一致性要求的判断矩阵,提出了一种新的生成算法.此算法首先对目标因素集进行预排序生成初始判断矩阵,由上取整函数生成比较矩阵,然后由初始判断矩阵和比较矩阵构造相对误差矩阵,并在相对误差矩阵和矩阵相异度的控制下逐步调整初始判断矩阵,最后生成满足一致性要求和矩阵相异度最小的目标判断矩阵.仿真结果证实了所提出方法的可行性和有效性.     

基于判断矩阵行一致信息的指标权重均值算法

为了使层次分析法所得指标权重更接近实际,提出基于判断矩阵行一致信息的指标权重均值算法。算法通过提取蕴涵于判断矩阵每行的专家一致性判断信息,构造一组以每行元素为基础的一致性矩阵,根据多次测量所得平均值更接近被测对象真值的原理,取所得一致性矩阵的单位特征向量的平均向量作为指标权重。算法不需要对专家判断矩阵进行一致性检验,彻底避免了调整判断矩阵可能会丢掉专家判断信息的风险。实例计算表明,该算法切实可行。     

信息安全风险评估中权重优化方法研究

论文提出了一种新的提高层次分析法(AHP)判断矩阵一致性的新方法,即通过逐步修改判断矩阵中的一对元素,并利用通用的一致性检验方法,使一致性得到不断改进,并将此方法用于信息安全风险评估中,使评估结果更科学、合理。最后辅以实例说明。     

多无人机任务集结合作博弈优化自组织协同控制

基于一致性理论的多无人机系统自组织协同作战是未来无人机应对突发任务的重要方式,任务集结是协同作战的首要行动和自组织协同控制的重要内容。为优化集结行动中系统任务状态协调过程能量最优性、协同控制动态响应性和集结行动时效性3个性能指标,采用基于快速一致性控制算法的协同控制结构,在合作博弈框架下给出多无人机系统自组织协同与优化控制问题描述,建立了优化控制输入的Pareto解集,采用Nash讨价还价方法给出基本合作博弈优化一致性控制算法。在基本算法中引入过去状态差值,并以优化目标构建适应度函数,采用遗传算法优化代价函数的加权矩阵,得到改进合作博弈优化一致性控制算法。理论分析和仿真实验验证了方法的可行性和有效性。     

一种基于集群概率的网络入侵检测算法

本文针对近年来传统免疫算法在网络入侵应用中检测率较低以及误报率较高的问题,提出一种基于集群概率的免疫算法(CPAI)。该算法首先根据随机生成的单个检测器与自体元素的亲和力来生成候选检测器;然后采用概率密度函数(PDF)将具有相似行为的候选检测器组成一个群组并产生群组检测器;最后再通过对比每一个外来元素与群组检测器的亲和力,来判断该外来元素是否为异常。通过网络入侵的仿真实验表明,与传统的肯定选择算法(PSA)和实值否定选择算法(RVNSA)相比较,该方法在检测率、误报率以及平均反应时间方面都体现出了明显的优势。因此,也证明了本文提出方法的有效性。     

一种基于修正的最小生成树及其邻接谱的特征匹配算法

提出一种基于修正的最小生成树及其邻接谱的特征匹配算法.该算法利用两幅图像的特征点分别构造最小生成树,并对最小生成树进行修正,然后对修正的最小生成树的赋权邻接矩阵进行SVD分解,获得点的特征表示,进而利用特征值及特征向量来构造匹配矩阵,实现特征匹配.该算法的优点在于采用图的最小生成树（而不是整个图）,可以减少多余信息的干扰,提高匹配精度,实验结果表明,该算法具有较高的匹配精度.     

无线传感器网络中基于数据融合树的压缩感知算法

针对无线传感器网络能量有限等特点,将路由策略考虑到投影矩阵的设计中,该文提出了基于数据融合树的压缩感知算法(Compressed Sensing algorithm based on Data Fusion Tree,CS-DFT)。该算法采用稀疏投影矩阵最小化通信消耗,在生成数据融合树的同时减小投影矩阵与稀疏基之间的相关度以保证数据的重构质量。仿真结果表明,该文提出的算法不仅在重构质量和能量消耗之间做到了很好的平衡,同时对于不同稀疏基下的数据也有较高的适应性。     

基于元素树的数据转换系统探讨

文章探讨了基于XML文档的数据转换算法和模型、使用DTD元素树来刻画XML文档结构,并在此基础上建立XML文档与其他格式数据的结构映射关系,完成数据转换的方法.提出了基于元素树实现一个XML文档与关系数据库数据相互转换的系统XWrapper.该系统为用户指定的DTD自动生成其对应的元素树,然后在元素树的基础上,根据用户定义的或系统自动生成的元素与数据库字段的映射关系,实现XML文档与关系型数据的相互转换.     

基于矩阵偏序关系的形态学算子

已有形态偏序由于忽略了图像像素的局部相关性导致运算结果产生噪声叠加、拓扑失真等问题，本文在矩阵Frobenius范数的基础上定义了一种新的偏序关系，从理论上证明了该序满足的自反性、传递性和反对称性.在此基础上，本文提出了基于新序的形态学膨胀、腐蚀算子和相关的梯度运算算子.为验证新序和算子的有效性，与已有的算法进行对比实验，结果表明，新序和相应的算子在保证颜色分量相关性的同时，利用矩阵运算保证了像素的局部相关性，在抑制噪声和边缘保持方面均优于现有的算法.同时，通过结果对比和理论分析发现，新的形态算子对结构元素尺寸的包容性强，克服了形态算子在应用时难以选择合适结构元素大小的问题.这种新序是多通道图像处理的基础，可以扩宽形态学理论的应用范围.     

基于改进AHP-TOPSIS法天波雷达作战效能评估

针对传统逼近理想解排序(TOPSIS)法在确定权重系数上面的缺陷和不足,提出了改进层次分析法(AHP)-TOPSIS法。该方法运用几何平均超传递近似法处理原始判断矩阵,通过构造判断矩阵的互补矩阵,对互补矩阵进行几何平均,得到超传递近似矩阵,使新的判断矩阵具有一致性的同时,又保持了专家的原始意见;同时,根据天波雷达作战效能评估指标体系的层次结构,采用分层的TOPSIS 法进行作战效能评估。最后通过实例分析表明所提方法是合理和有效的。     

层次分析法中判断矩阵的一致性研究

对层次分析法中判断矩阵的一致性问题进行了研究,分析了影响判断矩阵一致性的主要因素,为改进判断矩阵的一致性提供了依据。提出了利用一致性检验结果对专家判断信息进行筛选的方法,并利用工程实际问题进行了验证。结果表明,经过专家判断信息筛选后构造的判断矩阵的一致性明显得到了改善。探讨了区间判断矩阵最优化处理的方法,并给出了具体步骤。     

Finding the most vital edges with respect to the number of spanningtrees

A most vital edge of a graph (w.r.t. the spanning trees) is an edge whose deletion most drastically decreases the number of spanning trees. We present an algorithm for determining the most vital edges based on Kirchoff's matrix-tree theorem whose asymptotic time-complexity can be reduced to that of the fastest matrix multiplication routine, currently O(n^2.376). The foundation for this approach is a more general algorithm for directed graphs for counting the rooted spanning arborescences containing each of the arcs of a digraph. A network can be modeled as a probabilistic graph. Under one such model proposed by Kel'mans, the all-terminal network reliability, maximizing the number of spanning trees is critical to maximizing reliability when edges are very unreliable. For this model, the most vital edges characterize the locations where an improvement of the reliability of the link most improves the reliability of the network     

Empirical formulas and global reliability evaluation of reliability graphs

Some formulas have been reported, in terms of elements and nodes, to calculate the number of reliability graphs of identical elements in series-parallel configurations. A simple and efficient algorithm has been proposed for enumeration of spanning trees using an incidence matrix which is used for global reliability evaluation of a graph. An example demonstrates the effectiveness of the algorithm.     

A New Nonbinary Matrix Clustering Algorithm for Development of System Architectures

Clustering techniques have been widely used for solving various engineering problems such as system architecture, modular product/system design, group technology, machine layout, and so on. Most of these problems use matrix formulation to model the problem. Once the matrix formulation for the problem is obtained, cluster analysis is used to group objects represented in the matrix into homogenous clusters based on object features. In this correspondence, a new efficient algorithm for clustering large n x n binary and nonbinary (weighted) matrices is presented. For an n x n incidence matrix, the algorithm first creates n clusters. Once the initial clusters are obtained, the algorithm uses improvement steps to continuously improve the quality of the solution obtained in the previous step. Modifications to the algorithm are presented for clustering n x m matrices. A detailed discussion on the effectiveness of the clustering algorithm when it is applied to matrices of various sizes and sparsity is also presented. The application of the n x n clustering algorithm developed in this correspondence is presented with the development of modular electrical/electronic vehicle door architectures.     

基于量子Haar小波的图像压缩

针对量子计算的Haar小波算法的研究现状,提出其在图像压缩方面的应用。引入正移置换矩阵,将经典Haar小波被分解为幺正矩阵直和、直积和点积的形式。再基于扩展Kronecker积将Haar小波矩阵表示为一系列的W-H矩阵和正移置换矩阵的组合。由此得出量子Haar小波的逻辑线路。最后创新性地采用量子模拟器进行量子Haar小波的彩色图像压缩实验,并给出实验结果。结果验证了量子Haar小波在图像压缩方面有着很好的可行性。     

Polarimetric backscatter measurements of deciduous and coniferoustrees at 225 GHz

Polarimetric radar measurements of foliage made in the 220-GHz transmission window are described. A noncoherent, 60-W-peak-power polarimetric radar was used to measure the target Mueller matrix directly by measuring the scattered polarization state for either four or six incident polarizations. Measurements of deciduous trees indicate that waves scattered from erectophil trees (vertically oriented leaves) are more highly polarized than waves scattered from planophil trees (horizontally oriented leaves) for near-grazing incidence angles. White pine trees, which have thin needles, where the least polarized of all trees studied. A comparison of the Mueller matrices of 11 independent footprints taken from seven white pine trees showed a high degree of consistency between measurements     

基于投影的单幅图像超分辨率重构算法

利用矩阵的Kronecker积,将现有的向量式成像模型转化为等价的矩阵式成像模型.基于新的矩阵式成像模型,提出了由高分辨图像构成的全空间到超分辨重构问题的解流形的投影算子,利用该算子可以直接得到超分辨重构结果.给出了理论分析.实验结果证实,所提算法能有效地改进超分辨率重构效果,对于标准Lenna图像,其峰值信噪比(PSNR)较双线性插值法和B-样条插值方法提高2.5dB以上,相对于其他算法也有不同程度的改进.     

基于蝙蝠算法的模糊综合评价的英语教学质量评价研究

针对模糊综合评价法权重分配缺乏理论基础和完全凭经验的缺点,提出一种基于蝙蝠算法(Bat Algorithm,BA)的模糊综合评价模型。通过BA优化模糊综合评价法的权重,实现权重的最优化选择。运用模糊评价矩阵构建确定各个评价指标权重的判断矩阵,运用BA算法对判断矩阵的权重进行自适应选择。研究结果表明,BA优化模糊综合评价法的结果更加符合实际情况,效果较好。     

Destination-driven routing for low-cost multicast

We present a destination-driven algorithm that optimizes for applications, such as group video or teleconferencing, that require multicast trees with low total cost. The destination-driven algorithm uses a greedy strategy based on shortest-path trees and minimal spanning trees but biases routes through destinations. The performance of the algorithm is analyzed through extensive simulation and compared with several Steiner tree heuristics and the popular shortest-path tree (SPT) method. The algorithm is found to produce trees with significantly lower overall cost than the SPT while maintaining reasonable per-destination performance. Its performance also compares well with other known Steiner heuristics. Moreover, the algorithm does not suffer from high complexity common to most Steiner tree heuristics and builds a route by querying only incident links for cost information