配电网的模型化方法

提出将配电网的馈线开关当作图的顶点,将配电网的馈线当作图中的弧的配电网数据模型化方法,定义了风锘结构矩阵、弧结构短阵和负荷矩阵等数据结构以及基形变换、点弧变换和弧点变换等数学变换,在建立的模型基础上,提出了判断和隔离故障区域的过热弧搜寻法,讨论了配电网负荷均衡化、健全区域最优恢复和配电调度仿真等问题。     

基于启发式搜索和模糊评价算法的配电网故障恢复

为快速恢复非故障失电区的供电,提出了一种基于启发式搜索和模糊评价的配电网故障后多目标快速供电恢复算法。算法首先从寻找有效的联络开关和分段开关开始搜索供电路径,通过潮流计算剔除不符合系统运行约束的开关组合。将恢复步骤分为自馈线恢复、整区恢复、分区恢复、转移负荷恢复和切负荷恢复,考虑了开关操作次数和用户优先级别,得出初始供电恢复方案。然后,引入模糊评价,从最少开关操作次数、负荷转移量、馈线容量裕度和最大电压降4个方面衡量候选方案,并根据实际情况为其赋予不同的权重,通过加权值的大小选择最佳的供电方案作为最终的方案。最后,算例分析证明了所提恢复算法的可行性和高效性。     

复杂配电网的简化建模和分析

详细介绍了配电网简化分析的各种方法，并给出了计算实例，这些方法包括负荷均匀分布模型、等效电压降落模型、等效线损模型、混合等效模型、变结构耗散网络模型。提出了一种全新的简化建模和分析方法－等效负荷模型。这种方法通过馈线两端的电压和流过馈线两端开关的功率反映馈线上的负荷及其分布情况，只需对变电站的出线开关、馈线分段开关和联络开关进行测量，而不必测量馈线上的配电变压器，就能得到满意的分析结果。     

一种基于双弧竞赛图的变换图

研究有相同得分向量的双弧竞赛图为顶点的变换图，并且得到这样的变换图是连通的；若G（S）的直径为d，则其连通度为d/2。     

旅行商问题的一种启发式算法

用一个有向图表示旅行商避开某一城市到1个顶点的所有最短路径,并在每条弧上定义一个线性表,用以记录所有包含该弧的图,从而将判断某条弧和某个顶点是否应该存在于某个子图中的最短路径上的问题转化为线性表的相关操作,进而讨论了图上的弧都在某一最短路径上的充要条件,以及如何顺序产生第1列到第n列的顶点上的图,如何从这些图上搜索出近似最优解的方法.     

基于变换模型的本体相似度计算与本体映射（英文）

本体相似度计算是信息检索的重要研究课题并广泛应用于计算机科学的诸多领域.运用变换模型提出本体相似度计算和本体映射的新算法.通过排序学习函数,将本体图映射成实直线,将本体图中的顶点映射成对应实数.通过比较本体图中顶点所对应实数的差值来判断两个顶点的相似程度.两个实验显示,所提出的算法对计算本体相似度和建立本体映射是有效的.     

基于变换模型的本体相似度计算与本体映射(英文)

本体相似度计算是信息检索的重要研究课题并广泛应用于计算机科学的诸多领域.运用变换模型提出本体相似度计算和本体映射的新算法.通过排序学习函数,将本体图映射成实直线,将本体图中的顶点映射成对应实数.通过比较本体图中顶点所对应实数的差值来判断两个顶点的相似程度.两个实验显示,所提出的算法对计算本体相似度和建立本体映射是有效的.     

用宽度优先搜索求网络图的最短路径

在对网络图变换的基础上引入了简单连通图的准生成根树的概念，并由此给出了求网络图最短路径的一种新算法．该算法与以往算法的区别在于它改变了网络图的拓扑结构，从而使搜索能够在结构非常简单的树状图上进行．该算法用最多不超过｜Ｖ｜－１层的扩展，即可找出图中从源点出发到其余顶点或任意两点间的最短路径．     

基于分层模型的配电网拓扑辨识

传统的电网模型主要描述网络元件和网络元件联结，其网络模型最终要解决的问题是在某一输入下的输出响应情况。而配电网的网络拓扑描述不仅要表示出各顶点之间的联结关系，而且在描述出当开关状态改变时，其运行网络结构的变化及对应对数的变化。同时配电网中存在T接点、分支，使配电网的负荷分配、网络重构、恢复供电等功能采用图算法难以实现全局最优。基于分层的拓扑模型不仅可以有效地辨识处理区域与分支，而且采用分层拓扑模型可以方便地对配电网各顶点进行状态估计，从而为配电网图算法的解实现全局最优提供了强有力的拓扑分析方法。     

点赋权图上固定顶点的树划分问题

考虑了点赋权图上固定k个顶点的树划分问题.首先证明了点赋树图上固定k个顶点的最小最大树划分问题是NP-难的,然后给出了该问题的一个启发式算法,最后证明了该算法是点赋权完全图上固定k个顶点的最小最大树划分问题的一个2-1k近似算法.     

焊接电弧的电子模拟负载

通过分析焊接电弧动特性和绝缘栅双极晶体管(IGBT)特性，设计了焊接电弧电子模拟负载，提出了一种弧焊电源动特性测试的新的试验方法．该方法采用IGBT作为可变电阻来模拟实际焊接过程中电弧的动态变化，通过弧焊电源的动态电参数来进行综合评判，并对所设计的电子模拟负载进行了工艺实验研究．实验结果表明，采用IGBT可以作为电子模拟负载来模拟焊接电弧的电流、电压的动态变化．     

一种计算冲压零件轮廓相似度的快速算法

为了适应网络应用对轮廓相似度计算在速度和数据传输量方面的要求,文中提出了一种非离散的快速算法,该算法采用直线和圆弧来表达轮廓曲线．在对图形进行范化处理后,将待匹配轮廓按照一定步距进行旋转．然后依次以待匹配轮廓或目标轮廓作为模板,计算模板的所有顶点与其在另一个轮廓中对应点的距离平方的平均值．在所有角度中,平均值之和的最小值即为两个轮廓的匹配度．该算法同时适用于凸多边形和凹多边形,并具有较好的区分度和匹配准确性．和以往的离散方式相比,该算法减少了需要传递的数据量．提高了运算速度．     

分区变形与多重约束结合的面皮层次点对应方法

针对颅面统计复原中基于面貌形态几何特征建立三维面皮间生理点对应关系的难题,提出几何模板分区变形与多重约束结合的三维面皮层次点对应方法(HCRDM).该方法根据人脸生理结构特征点定义一套五官分区几何模板,以实现面皮分区半自动化;根据特征点的严格对应关系,利用径向基函数对样本面皮各分区变形;为近似重合的各分区建立体素模型,逐次选取特征显著的模板顶点作为待对应点,利用模板顶点间局部相对位置几何约束确定样本分区中对应点候选集;根据局部几何特征加权距离确定最优对应点;结合几何约束与微分特征距离约束实现边界区域点对应.实验结果表明,HCRDM较已有的三维面皮点对应算法准确率提高了10％以上.     

不规则地图边界曲线的生成

将有限的边界测量点，作为控制地图曲线大致形状的控制顶点，有关顶点的连线构成了反映地图大致形态的边形，用随机函数法可实现各边的曲化，采用本文提出的箭头法，避免顶点处的过大波动及其可能发生的顶点附近的曲线交叉。     

一类特殊图的顶点染色数

如果图G含有的所有最大团存在公共顶点,且公共顶点的个数为κ,就称此图为第κ类图。据此,本文给出了研究图的顶点染色的一种新方法,并以此研究了一类特殊图的顶点染色及一些图的顶点染色数。     

基于迷宫算法思想的梯形图向AOV图的转换

PLC梯形图语言向AOV图的转换过程中,各顶点的直接前驱元件和直接后继元件的确定最为关键也最为复杂。利用迷宫算法思想来实现AOV图顶点的直接前驱和直接后继顶点扫描。首先从AOV图顶点集合中选出一个元件,并判断顶点的类型,然后利用迷宫算法思想对各种类型顶点进行相应的扫描处理。实例表明,此策略能快速准确地实现梯形图向AOV图的转换;算法直观易懂,实用性及通用性良好。     

一种基于面积修改简单多边形的算法

提出了一个由面积自动修改多边形的新算法:先获得原有多边形面积及其所有顶点,任取三个相邻顶点组成一个三角形,然后将指定的面积值与原面积值比较得到面积差值,将此差值完全用该三角形的形状变化来反映,从而得到新顶点的位置.使得多边形的形状发生改变,其面积变为指定的新值.并提出了"增加概率域限制调整点搜索方向"、"交互选择调整点...     

一种基于区域模型的中压配电网可靠性评估算法研究

提出一种基于馈线分区的复杂中压配电网可靠性评估的统一矩阵算法.根据开关的功能,将馈线网络分为自动隔离区域和手动隔离区域;根据开关的位置,将区域分为具有切换功能的区域和不具有切换功能的区域.根据馈线区域的划分思想形成配电网络的区域节点模型.基于区域故障模式及故障后果分析法,提出了形式化的配电网络可靠性评估的统一矩阵算法.该算法适用于带子馈线的中压配电网的可靠性评估.通过对RBTS算例的计算,证明该算法的有效性.