一种求解最小生成树问题的算法

基于节点合并和反向追踪的思想,提出一种求解最小生成树问题的算法。该算法依据网络邻接矩阵,将与源节点相邻的节点逐步合并为新的源节点,使网络中的所有节点合并为一个点,借助引入的前点标号数组得到网络的最小生成树,对算法正确性与算法复杂度进行分析。将该算法应用于某高速公路网工程建设方案,结果证明了算法的有效性。     

基于电气距离和SOM-BP的配电网拓扑识别研究

获取准确可靠的配电网拓扑模型既是提高配电网智能化建设水平的重要基础,也是配电网调度运行服务优化的关键支撑.采用快速准确的识别方法,可大大降低其运行管理难度.文中提出了一种配电网拓扑识别方法,首先将配电网视为三种基本拓扑单元的排列组合,获取节点-支路连接关系,进一步生成配电网拓扑矩阵;其次基于直流潮流法和SOM-BP神经网络算法,通过设置筛选半径筛除冗余数据,降低了计算复杂度,且可保留有效的训练数据,将识别系统整体拓扑解耦为识别单条线路;再次,采用矩阵运算将识别结果和拓扑矩阵相乘,即可更新配电网拓扑结构;最后,通过PSCAD和MATLAB进行了仿真验证.     

基于MATLAB的自动绘制矿井通风网络图方法

为了简化自动绘制矿井通风网络图的程序设计,降低编程工作量,通过分析矿井通风网络图自动绘制的原理和要求,提出了基于MATLAB的自动绘制矿井通风网络图方法,首先采用MATLAB编程将通风网络结构数据和分支权值转化为带有权值的邻接矩阵,然后利用biograph函数读取带有权值的邻接矩阵并创建通风网络图对象,最后由view函数输出显示矿井通风网络图。结果表明:采用MATLAB程序可实现自动绘制矿井通风网络图,程序源代码编写简洁,编程工作量小;生成的通风网络图符合绘制要求。     

带权图最短路径的一种算法

本文主要是，给出求带权图最短路径的一种算法，并通过图的邻接矩阵存储方式和c＋＋语言实现．     

控制网最小独立闭合环的搜索算法

针对人工和一些商业软件搜索独立闭合环的不准确性及其低效性,本文借助图论知识,提出了一种有效而简便的算法,可以利用计算机自动搜索出所有的独立闭合环。即用无向连通图表示控制网,构建矩阵表示控制网观测边的关系,通过处理变换矩阵使计算机能快速准确搜索到最小独立闭合环;通过实例分析证明此种方法在GPS控制网的可行性,且理论上该方法也能较好地运用于平面网及水准网闭合差中闭合环的的搜索及解算问题,对工程测量中闭合差的求解有一定借鉴作用。     

基于k阶不可逆邻接矩阵的警车巡逻

针对警车巡弋中的状态转移,分析了状态转移子空间的容量,给出了k阶不可逆邻接矩阵的定义及其算法,并定义了警车动态巡逻过程的适应度函数。利用改进的适应度函数和排序交叉算子,提高了用于优化警车巡弋路线的遗传算法的收敛速度,得到了较好的仿真结果。     

图与其补图的谱半径之间的关系

Ｇ是ｎ个顶点ｍ条边的简单图，Ｇ是Ｇ的补图，δ和Δ分别是图Ｇ的最小次和最大次，λ１（Ｇ）＋λ１（Ｇ）满足以下不等式。     

关于优美图的某些结论

本文定义了大邻接矩阵、水平矩阵,给出了图为优美图的两个充分必要条件,并得到如下结论:K_m_i,n_i与K_(m(i+1)),n_(i+1)用路P_(t_i)(i=1,2,…,N)顺次串接为优美图,对任意的优美树T_n,T_n+K_m为优美图.     

基于广义有向图的产品功能建模方法研究

针对产品功能的结构表达及其计算机形式化问题，提出了基于广义有向图的产品功能描述及其建模方法，为实现功能模块的定量划分奠定基础。基于功能表达的信息流理论和传统图论中的有向图，以向量表示功能节点的边，以向量元素表示功能节点之间的流类型，扩展定义了广义链、广义可达性、广义邻接矩阵，进而形成广义有向图的完备概念，利用广义邻接矩阵作为产品功能结构模型的计算机形式化表达。以摩托车盘式制动器的功能建模为例说明了该方法的有效性。     

利用自组织特性图提取通信网络拓扑特征的仿真研究

本文介绍了不同类型的通信网络拓扑以及这些网络以邻接矩阵和特征值形式的表示法。一种自组织特性图神经网络用来描述不同类型的通信网络拓扑特征，并给出了模拟结果。