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

提出求二部图最大匹配的方法,其主要思想是基于最小度顶点的优先匹配,在采用邻接表作为存储结构的前提下,给出了算法描述。     

一种图简化方法及其与遗传算法的混合运用

本文提出了一种适用于图着色问题求解的图简化方法。在这种图简化方法中，图中度小于某个定值的节点的不断被云掉。把这种方法与各种图着色算法结合使用，能提高这些算法的效率，文中分析了应如何设定特定值，并着重叙述了遗传算法的混合运用，最后在给出仿真的结果的同时，进行了指出在本方法同样适用于示最在全连接子图等其它图论问题。     

基于Kirchhoff近似的海底地声回波仿真

海底地声信号的仿真研究是声呐回波信号研究的一个重要方向,在声呐设备性能检测、海底底质分类研究方面具有重要的价值.借助基于Kirchhoff近似的海底回波模型,比较研究了沉积物类型、海底界面起伏以及声波频率对声波散射强度的影响.并且对于长江口附近海域的几种典型海底底质类型,通过Matlab仿真出了相应的海底回波信号.     

图数据库系统测试指标研究

在大数据时代,图数据库系统在社交网络、数据分析、数据挖掘等应用系统中得到大量应用,其功能、性能和可扩展性对上层应用具有重要的意义,文章介绍了图数据库系统的组成及应用特点,围绕图数据库系统应用特点,提出其功能、性能、可扩展性测评指标,并进行了实践,确认提出的测评指标合理、可行。     

有向矩阵的广义讯号流图

本文把讯号流图推广到有向矩阵系统，提出一种广义的讯号流图定义及其拓扑法则，并给出了复杂网络系统的若干应用实例。     

Cayley图连通圈的一个代数性质研究

探讨Cayley图连通圈成为Cayley图的一个充分条件.利用代数学中关于群扩展理论的基本知识证明了如果Carley图连通圈中的Cayley图是具有完全旋转的Cayley图时,则相应的Cayley图连通圈可表示为一个半直积群对应的Cayley图,并通过几个实例进行说明验证.     

基于图染色思想的RFID防冲突算法研究

针对射频识别技术(RFID)存在多个阅读器同时传输数据容易产生冲突的问题,提出了一种基于图染色理论的防止冲突的算法。该算法利用图的染色算法将可能存在冲突的阅读器染成不同的颜色,使得每种不相同的颜色不能同时获得相同的时隙,降低了多个阅读器同时传输数据产生冲突的可能性。分析表明:采用该算法明显地降低了阅读器之间的冲突率,同时得到最小的时隙数,提高了信道利用率,为RFID防冲突算法提供了一种新的解决方案,同时为基于TDMA的广播调度模式也提供了一种新的时隙分配方式。     

一种求偶图的所有完备匹配算法

求给定偶图的所有完备匹配问题在LSI/VLSI的布图设计方面有着重要的应用。本文提出了一种求解这一问题的算法。(1)提出了许配树的概念并讨论了其性质;(2)证明了任意一棵许配树T(xi)对应于给定偶图的所有完备匹配的定理;(3)给出了求给定偶图的所有完备匹配的算法。本算法已在BST 386 CAD工作站上用C语言实现。运行结果证明了算法的正确性。算法已作为正在研充的VLSI积木块布图设计系统中的一个模块。     

复口径Kirchhoff褶积公式和孔径辐射的复射线束仿真

本文基于解析延拓的概念，由实口径的ｋｉｒｃｈｈｏｆｆ褶积公式导出了复口径的Ｋｉｒｃｈｈｏｆｆ褶积公式。理论分析和数值计算表明，利用复口径Ｋｉｒｃｈｈｏｆｆ褶积公式可以实现对孔径辐射场的复射线仿真，从而为进一步研究孔径辐射场在复杂煤质中的传播提供了一种新方法。     

基于连通图的动态可重构多机协同干扰方法

针对多机空战电子对抗中,干扰目标分配和协同干扰资源选择问题,在分析空战有源电子干扰面临复杂电磁环境、雷达跟踪干扰源、干扰目标分配和干扰资源选择等问题的基础上,建立双机协同干扰数学模型,分析协同干扰对测角误差影响因素,提出基于连通图的动态可重构双机协同干扰方法,并应用于典型的“磨刀匠”攻击战术。仿真结果表明,基于连通图的动态可重构双机协同干扰方法,能够实现多机编队协同作战时的最优协同干扰资源和干扰目标选择,实现对单脉冲机载火控雷达协同角度欺骗干扰,且算法计算时间完全符合协同干扰需求,为新型战斗机协同干扰提供了借鉴。     

无向加权图的K点连通扩充算法

本文首先研究了无权情况下的极小K点连通扩充算法;然后成功地将模拟退火方法应用于任意无向加权图的K点连通扩充问题,提出了一个O(ΩK|V|~4)的近似算法,为解决加权图的扩充问题提供了一种新途径.     

任意有向图的最小K边连通扩充

本文研究了以最小边集扩充一个任意有向图为K边连通有向图这一优化问题。提出了一个复杂度O(|V|5)的有效算法。该算法为可靠网络的计算机辅助设计打下了基础。     

复口径Kirchhoff褶积公式和孔径辐射的复射线束仿真

本文基于解析延拓的概念,由实口径的Kirchhoff褶积公式导出了复口径的Kirchhoff褶积公式。理论分析和数值计算表明,利用复口径Kirchhoff褶积公式可以实现对孔径辐射场的复射线束仿真,从而为进一步研究孔径辐射场在复杂媒质中的传播提供了一种新方法。     

用改进的Kirchhoff方法重构非均匀介质中缺陷形状

首先导出了非均匀介质中散射体散射截面的表达式,对含不相关散射体及含相关散射体的非均匀介质中的克拉茂-克朗尼希(Kramers-Kronig)关系的相值进行量化;并以变化的频率为桥梁,引入相速度构造非均匀介质中的二维Kirchhoff近似公式;最后通过实验的方法获取数据。应用此公式对非均匀介质中的缺陷形状进行重构,重构的结果反映了理论公式的可行性。     

一种求连通图树的集合的方法

在图论领域中关于求连通图树的集合的方法不少，但都不很简明与适用。本文从集合论的基本概念出发，证明了一种求连通图树的集合的简明适用的方法的正确性，并给出计算机计算方法。     

连通子图算法在GSM网络优化中的应用

从介绍相关小区簇入手,根据图论中的连通子图算法思想来评估网络的频率紧张程度,最后阐述了连通子图算法在GSM通信网络的规划、优化和扩容等方面的应用前景,具体体现在频点资源评估、网络覆盖优化和载波调整等方面.