分布式并行网络拓扑计算关键技术研究

为解决由于不断扩大的电网规模和不断复杂的网络拓扑复杂程度,导致传统拓扑着色分析方法速度慢、效率低,无法适应电力系统应用软件高时效性要求的问题,研究了分布式并行网络拓扑计算关键技术。通过研究合理的网络拓扑模型划分算法,首先对拓扑计算程序改造成多线程并行处理的方式;再充分利用集群和网络的资源,将整个网络拓扑进行划分,由不同的服务器进行并行的分析与计算;最后每台并行的服务器再采用高效率的网络拓扑分析算法。经过以上几个步骤,分布式并行的网络拓扑计算可以提高可扩展性和可靠性,并且可以充分提高拓扑计算和程序运行的效率。     

基于0-1整数规划算法的PMU量测点优化配置新方法

为了提高同步相量测量装置的优化配置速度,提出了基于0-1整数规划算法的PMU量测点优化配置方法。在0-1整数规划算法的基础上,根据节点的可观测性建立数学模型,考虑节点间的相互关系构建邻接矩阵并进行分析,求解量测点模型获得量测配置优化位置。对IEEE-14和IEEE-18节点系统进行实验仿真,并利用Lingo工具验证所提0-1整数规划算法,获取PMU优化位置和速度。该算法与未改进的0-1整数规划算法相对比,结果表明,该方法减少了变量数目,简化了约束条件,减少了迭代次数,提高了收敛速度,验证了所提方法的有效性和实用性。     

基于变胞原理的变自由度机构拓扑型分析

变自由度机构是一类具有特殊用途的机构。根据自由度的变化规律对变自由度机构进行了分类;利用变胞机构原理和拓扑理论对变自由度机构自由度的变化过程进行了构态变换描述。提出了一种对不同类型的变自由度机构进行拓扑型分析的“杆-杆”合并的新方法,由于把机构的型分析问题转化为矩阵计算,该方法可推广应用于更复杂的问题,并有利于在计算机上进行机构型分析。通过实例对该方法进行了验证。     

微机辅助尺寸链的查找和解算方法

本文根据线性尺寸链的组成特点，提出了一种通过建立邻接矩阵和关联矩阵快速和查找和解算尺寸链的方法。     

用邻接矩阵识别机构运动链同构的研究

研究了同构运动链的邻接矩阵之间的关系,指出了现有理论的几个错误,给出了同构运动链其邻接矩阵的特征矢量及特征值关系的充分必要条件。据此提出了识别机构运动链同构的方法,它不仅可识别运动链的同构,而且可得到同构运动链构件间的对应关系。完善和发展了应用邻接矩阵特征矢量及特征值识别机构运动链同构的理论和方法。     

近完全图的不同构图确定和计数的研究

本文首次定义了近完全图的概念并采用先分解后组合的方法研究出一种边数很多、接近于完全图的不同构图的确定方法及其数目的比较算法,给出了判断定理及其证明和应用。     

基于公共交通乘车查询系统的数学模型及实现方法

根据北京公交站点分布情况,建立了解决公交拥挤的数学模型,并通过算法和程序化运算,解决了任意两站点间最佳线路的查询问题。在邻接矩阵相乘的过程中,剔除了与现实生活中不相符合的数据,对邻接矩阵中的行和列进行了选择,同时假设出公汽交通阻抗值,从而有效地降低了算法复杂度,并通过对深度优先遍历递归算法的进一步优化再次降低了算法的复杂度。     

基于馈线分区的复杂配电网可靠性区间分析

文章针对复杂配电网的结构特点以及可靠性参数存在的不确定性,应用馈线分区原理对具有子馈线的复杂配电系统进行可靠性区间评估：首先提出了配电网快速分区方法及其邻接矩阵构造方法,进一步构建了配电网区域节点,由此建立区域网络模型;在该模型中用区间数代替元件的可靠性参数对复杂辐射状配电网进行可靠性区间评估,并推导出考虑计划检修的可靠性参数区间公式;最后通过算例分析说明了本文所提方法的有效性。