求二部图的最大匹配图的一种算法

 一个图的最大匹配图是以这个图的最大匹配集作为顶点集,两个顶点相邻当且仅当这两个最大匹配恰有一条边不同.本文首先对Gallai Edmonds结构定理中的三部分顶点在二部图中进行了详细刻画.然后讨论了构造最大匹配图问题的计算复杂性.最后深入研究了二部图最大匹配图的结构性质并给出了构造二部图的最大匹配图的一种算法.     

基于最大功率传输若干问题的探讨

最大功率传输定理是电路理论教学中不可缺少的内容。在电路教学过程中,本文从一个实例仿真分析了负载获得最大功率的应用条件和效率问题.讨论了当电源电压、内阻可变时不能套用最大功率传输条件及最大功率值的求法,并用仿真软件验证了分析结果。     

最大似然估计在搜索法测向中的应用

最大似然估计是一种高分辨的处理方法,常用在阵列测向中,但在旋转天线搜索法测向中却很少看到,本文提出一种在旋转天线搜索法测向中利用最大似然估计的数学模型,提出了利用信号检测法来判断目标数目的方法,并对此进行了计算机模拟,从模拟结果可以看出,最大似然估计法用于搜索法测向可以明显地改善测角精度和分辨力。     

网络最大流问题的一种新的符号ADD求解算法

通过对网络及网络最大流问题的符号代数判定图描述,在Trff算法的基础上,给出了网络最大流问题的一种新的符号ADD求解算法。与Dinic、Karzanov算法相比,本文算法的空间复杂度较低。实验结果表明,该算法可处理更大规模的问题。     

卫星通信中IJF-OQPSK调制最大似然接收机的研究

卫星通信中,硬限幅无符号间干扰和抖动-交错正交相移键控（IJF-OQPSK）信号由于其近似恒定的包络和优异的频谱性能等优势,使其特别适用于带有非线性功率放大器的卫星通信中。通过Matlab仿真验证,本文提出了一种适用于卫星通信的基于最大似然序列检测的IJF-OQPSK调制方案。     

线性退化二值图象的最大熵复原法

本文主要用最大熵方法对线性退化二值图象的复原进行了研究。利用原始图象的二值特性,提出了二值约束的最大熵复原方法,并对其解的存在性和唯一性进行了论述,对双约束最大熵的求解问题给出了算法;运用最大有界熵概念,提出了二值约束的最大有界熵复原法。文中将上述复原法同维纳滤波法和最大熵法进行了比较,实验结果表明,用二值约束的最大(有界)熵法复原线性退化图象可以提高复原的质量。     

通信终端最大声压输出限值与最大音量范围的关系研究

从理论上总结了声压、响度和响度评定值等概念,指出通信终端最大音量范围和最大声压限值的不同意义。通过对国内外标准关于最大音量范围和最大声压输出限值要求的研究,进一步探讨了两者的联系和区别,并从测试的角度分析了影响终端实际可能输出最大声压的四种因素。     

世界最大的超级计算机再现“最大型模拟宇宙”

6月6日消息，一个由德国、英国、加拿大和美国天体物理学家组成的国际研究小组日前展示了世界最大规模的超级计算机宇宙模拟实验以及有关银河系和特大质量黑洞发展的精确理论模型。     

星形光纤网最多光路数与最大总纤长的研究

研究了单元星形光纤网中,最多光路数目与最大允许光链路损耗间的关系,推出了在给定最大允许光链路损耗,不同光路数目时的各光路总纤长的求算方法,进而得到最佳光路数目与最大总纤长,最终得出6条结论。     

基于层次的最大频繁项集挖掘算法

关联规则的研究是数据挖掘中的重要问题,如何高效地发现频繁项集是关联规则研究中的关键问题。根据数据库事务的统计性规律,在最大频繁项集发现算法Apriori及其变种算法的基础上,提出一种新的基于层次的最大频繁项集的发现算法。首先从整体上判断候选集的频繁性,然后在发现最大频繁项集的过程中,通过引入整体性策略、排序策略、最小策略有效地减少了候选集与数据库事务之间的比较次数。实验结果表明,采用该算法处理数据库事务数量大的最大频繁项集的发现任务．其效率相比Aoriori算法有显著的提高。     

论图的坚韧度（Ⅰ）——基本理论

本文首先指出坚韧度是可以用来刻划图的连通性，因而能广泛地应用于通讯网络可靠性等有关领域的研究，进而，研究了坚韧度的自身特性，诸如取值范围、存在性问题、计数问题以及计算问题等。     

空对空多机协同攻击多目标的决策研究

介绍了多机协同攻击多目标的基本概念，提出了在用模糊聚类和模糊识别算法对目标进行重要性等级评价的基础上，运用二部图的最大匹配算法对导弹和目标进行最大配对的新方法，仿真表明该方法产生的结果符合多机协同攻击多个目标的目标分配原则，具有一定应用价值。     

论图的坚韧度(Ⅱ)

连通图G的坚韧度,记作τ(G),定义为τ(G)=min{|S|/ω(G-S);S∈C(G)},其中ω(G-S)表示图G-S的连通分支数,C(G)表示图G中所有点割集构成的集合。本文解决了坚韧度τ(G)=τ的p阶连通图G可能具有的最大边数及相应图构造的方法和步骤。     

二元关系的传递闭包运算及可视化实现

根据用户随意输入的结点个数以及给定二元关系的关系矩阵,利用矩阵的乘幂运算、加法运算和0,1化处理,求二元关系的传递闭包对应的关系矩阵。使用VB开发工具实现相应的运算,并绘制二元关系及其传递闭包的关系图。VB中未提供直接绘制有向弧的方法,文中采取按弧长比例选点适当偏移的方法画箭头,取得了较为理想的效果。     

OFDM中继系统中能效优化的资源联合分配算法

在协作正交频分复用系统中,合理的资源分配对于提高系统性能具有重要的意义。针对中继、子载波和功率的联合分配,对最大化系统能效为目标的分配算法进行研究,提出了一个最低容量限制下的最大能效次优化资源联合分配算法(JRAA,joint resource allocation algorithm)。该算法使用冲突图表示系统资源冲突关系,根据冲突图的最大独立集结果进行资源分配。经过仿真验证,该资源分配算法实现了中继一子载波和功率的联合分配,在能效性能方面优于现有的算法。     

异构传感器网络的一种生存期可延长的可调节拓扑结构

目前,大多数的拓扑控制算法采用的能耗模型不符合实际,仅仅只考虑了发送能耗,忽略了不同接收能耗对底层拓扑结构的影响。其次,通过构建最小能耗拓扑子图的拓扑控制算法并不能最大化网络生存期。基于真实的能耗模型主要研究异构传感器网络的拓扑控制问题,提出了一种适用于异构传感器网络生存期可延长的可调节结构（ALPH）来控制网络拓扑。理论和仿真实验表明：通过ALPH构造的拓扑图保持了网络的连通性和双向性;在不同的射频模块下,ALPH以最小能耗保留了任意节点对之间的最大生存期路径;ALPH可以依据不同电路能耗参数P R0进行调整,使得所生成的拓扑图在DRNG与MaxPower之间调节变化,并且允许节点有不同的路径损耗指数;基于网络设备的真实参数值,与先前的拓扑结构DRNG、DGG、EYG和MaxPower相比,ALPH可以有效地延长网络生存期。     

The k-Diameter of a Kind of Circulant Graph

The diameter of a graph G is the maximal distance between pairs of vertices of G. When a network is modeled as a graph, diameter is a measurement for maximum transmission delay. The k-diameter dk(G) of a graph G, which deals with k internally disjoint paths between pairs of vertices of G, is a extension of the diameter of G. It has widely studied in graph theory and computer science. The circulant graph is a group-theoretic model of a class of symmetric interconnection network. Let Cn(i, n/2) be a circulant graph of order n whose spanning elements are i and n/2, where n4 and n is even. In this paper, the diameter, 2-diameter and 3-diameter of the Cn(i, n/2) are all obtained if gcd(n,i)=1, where the symbol gcd(n,i) denotes the maximum common divisor of n and i.     

The k-Diameter of a Kind of Circulant Graph

The terminology and notion in this paper are similar to Ref.[1], all graphs discussed here are finite and simple. The diameter d(G) of a graph G is the maximal distance between pairs of vertices of G. The connectivity of G is the minimum number of vertices needed to be removed in order to disconnect the graph. When a network is modeled as a graph,a vertex represents a node of processor (or a station) and an edge between two vertices is the link (or connection) between those two processors. I…     

概念图知识表示方法

知识表示是人工智能领域研究的核心问题之一，概念图知识表示方法是近年来提出的一种新的知识表示方法。它能有效地表示自然语言的语义，是面向自然语言处理的极其有效的知识表示方法。本文主要讨论概念图知识表示方法所涉及的概念，原则和方法，以及与其它知识表示方法的关系。     

基于空域相关的多聚焦图像融合

提出了一种基于空域相关滤波的多聚焦图像融合算法.利用小波多孔算法将原图像分解,得到与原图像同样大小的低频近似图像和高频细节图像.选择低频系数时基于绝对值最大原则,高频信息先计算相邻小波面对应点的相关性,取相关性大的小波系数作为融合图像的小波系数.实验表明,该方法能简单有效地将各图像的信息集成在一起,完好的保留各图像的边缘和纹理信息.