区块链共识机制与改进算法研究进展 被引量：1

1

作者 高威 刘丽华 +1 位作者 和斌涛 邓方安 《计算机应用》 北大核心 2025年第9期2848-2864,共17页

共识机制是区块链技术的核心,共识算法则是实现这一机制的具体技术手段,它确保区块链数据库的一致性和正确性,对区块链的安全性、可扩展性和吞吐量等系统性能至关重要。因此,首先从区块链技术的底层存储的角度,将共识算法分为链式和图... 共识机制是区块链技术的核心,共识算法则是实现这一机制的具体技术手段,它确保区块链数据库的一致性和正确性,对区块链的安全性、可扩展性和吞吐量等系统性能至关重要。因此,首先从区块链技术的底层存储的角度,将共识算法分为链式和图式两类,并分类综述不同类型的共识算法的工作原理、优化策略和典型代表性算法;其次,针对区块链的复杂应用背景,分别全面梳理链式结构和图式结构共识算法的主流改进算法,给出共识算法的发展主线,特别是在安全性方面进行深入的比较,指出它们存在的优缺点和可能面临的安全风险;最后,从安全性、可扩展性、公平性和激励策略等多个维度,深入讨论当前区块链共识算法面临的挑战,并展望它们的发展趋势,为研究者提供理论参考。 展开更多

关键词 区块链 共识算法 分布式系统 拜占庭容错 链式存储结构 图式存储结构

在线阅读 下载PDF 职称材料

考虑大规模分布式光伏开发与接入的变电站供区优化 被引量：1

2

作者 吕若佳 林玲 叶承晋 《电力系统及其自动化学报》 北大核心 2025年第7期1-11,共11页

为适应分布式光伏大规模开发、接入和消纳需求,从规划角度提出一种基于图论和运行模拟的变电站供区划分优化方法。首先,考虑时间分布特性及气象敏感特性,基于公开数据建立区域负荷与光伏出力序列模型。然后,将变电站供区划分抽象为地块... 为适应分布式光伏大规模开发、接入和消纳需求,从规划角度提出一种基于图论和运行模拟的变电站供区划分优化方法。首先,考虑时间分布特性及气象敏感特性,基于公开数据建立区域负荷与光伏出力序列模型。然后,将变电站供区划分抽象为地块分类整数规划问题,以投资成本和弃光成本最小为目标,建立含虚拟中压线路和接入点的电网多电压等级潮流约束,形成基于源荷序列模拟运行的双层规划模型,从而获得考虑源荷耦合互补特性的供区划分方案。为满足变电站供区的空间连通性,提出基于并查集的图论检验算法,结合遗传算法实现双层规划模型的启发式求解。最后,通过某实际7个变电站供电区域算例验证了所提方法对提升电网光伏承载力的有效性。 展开更多

关键词 变电站供区划分 分布式光伏 源荷序列 图论 并查集算法 遗传算法

在线阅读 下载PDF 职称材料

基于动态图投影的大规模复杂配电网故障快速溯源方法

3

作者 张煜佳 袁野 +3 位作者 周苏洋 朱红 周爱华 陈清泉 《电力系统自动化》 北大核心 2025年第13期177-186,共10页

随着配电网规模的快速增长及分布式资源的高度渗透,配电网拓扑结构日益复杂,给配电网故障定位分析带来极大挑战。矩阵算法和智能优化算法应用于故障定位时需要根据变化的拓扑信息构造网络矩阵或建立寻优模型,极大增加了计算量和计算复杂... 随着配电网规模的快速增长及分布式资源的高度渗透,配电网拓扑结构日益复杂,给配电网故障定位分析带来极大挑战。矩阵算法和智能优化算法应用于故障定位时需要根据变化的拓扑信息构造网络矩阵或建立寻优模型,极大增加了计算量和计算复杂度,数据处理和计算效率低下。文中首先构建了配电网拓扑的图数据模型,通过图投影技术从全景电网图中抽取适配故障溯源任务场景的优化子图;在此基础上,采用Yen最短路径搜索算法,查找电源至异常节点的潜在故障路径,通过遍历线路节点判断电流越限信息确定故障所在区段。所提方法解决了电网拓扑的精确表征和快速搜索问题,实现了面向大规模复杂配电网的故障源快速精准定位,在保证故障溯源准确性的基础上提升了故障搜索效率。 展开更多

关键词 配电网 故障溯源 故障定位 图数据 图投影 最短路径搜索算法

在线阅读 下载PDF 职称材料

面向物理信息系统的分布式攻击图生成算法 被引量：1

4

作者 王金芳 郭渊博 《小型微型计算机系统》 CSCD 北大核心 2024年第2期381-387,共7页

物理信息系统包含类型多样的物理设备,现有的攻击图生成技术不适用于物理信息系统.传统的漏洞扫描技术难以检测到物理设备的漏洞,并且随着系统规模的增加,攻击图的计算会出现状态空间爆炸问题.为此,本文提出了一种面向物理信息系统的分... 物理信息系统包含类型多样的物理设备,现有的攻击图生成技术不适用于物理信息系统.传统的漏洞扫描技术难以检测到物理设备的漏洞,并且随着系统规模的增加,攻击图的计算会出现状态空间爆炸问题.为此,本文提出了一种面向物理信息系统的分布式攻击图生成算法.首先,针对物理设备漏洞识别较难的问题,提出了一种基于属性标记实体的方法扩展实体漏洞信息,并据此对物理信息系统进行攻击建模;其次,针对状态空间爆炸问题,提出了一种分布式攻击图生成算法,并且利用消息传递机制消除图部分的重复遍历,进一步提高了生成效率.实验结果表明,与其他相关技术相比,本文技术具有更高的生成效率. 展开更多

关键词 物理信息系统 分布式算法 攻击图 消息传递机制

在线阅读 下载PDF 职称材料

结合力导向图分布算法的特征加权深度嵌入聚类

5

作者 吕维 钱宇华 +2 位作者 王婕婷 李飞江 胡深 《小型微型计算机系统》 CSCD 北大核心 2024年第6期1318-1324,共7页

聚类分析作为无监督学习领域的一个重要研究方向,是许多数据驱动应用的核心.但是高维数据特有的高维距离趋同特性,使得高维空间样本近邻结构遭到破坏,从而使得大量基于距离(基于近邻)的聚类算法性能急剧下降.目前,大量研究者认为,高维... 聚类分析作为无监督学习领域的一个重要研究方向,是许多数据驱动应用的核心.但是高维数据特有的高维距离趋同特性,使得高维空间样本近邻结构遭到破坏,从而使得大量基于距离(基于近邻)的聚类算法性能急剧下降.目前,大量研究者认为,高维数据往往包含大量与任务不相关特征及相互关联的特征,其真实特征维度往往要比原始特征维度低很多.在学习样本低维等价表示上,基于深度自编码器的深度嵌入学习尽可能地保留重构信息.然而,现有此类方法往往需要聚类损失引导聚类,这虽然提高了聚类性能,但聚类损失与重构损失间的内在矛盾,限制了聚类性能的进一步提高.基于力导向图分布算法的降维算法则是尽可能保留近邻结构信息的基础上学习样本低维表示,但是高维距离趋同的特性使得此类算法较难准确获取样本高维近邻结构信息.本文在深度自编码器与力导向图分布算法的基础上引入特征加权思想,使模型在具有强大的低维等价表示能力及根据数据近邻结构凸显簇结构能力的同时考虑特征对聚类任务的适合程度.5个数据集上与最新高维聚类算法的对比实验充分证明了本文算法的合理性与优越性. 展开更多

关键词 高维聚类 深度自编码器 特征加权 力导向图分布算法

在线阅读 下载PDF 职称材料

基于图数据库的中压配电网网格搜索引擎系统 被引量：2

6

作者 夏伟 蔡文婷 刘阳 《电测与仪表》 北大核心 2024年第11期182-188,共7页

为了缩短中压配电网网格搜索引擎系统平均响应时长,提升系统搜索召回率,设计一种基于图数据库的中压配电网网格搜索引擎系统。通过搜索器和接口设计系统硬件部分;系统软件部分包括中压配电网网格采集模块、图数据库存储模块和电网网格... 为了缩短中压配电网网格搜索引擎系统平均响应时长,提升系统搜索召回率,设计一种基于图数据库的中压配电网网格搜索引擎系统。通过搜索器和接口设计系统硬件部分;系统软件部分包括中压配电网网格采集模块、图数据库存储模块和电网网格搜索引擎模块,通过中压配电网网格采集模块采集配电网中设备信息,采用广度优先遍历算法,逐个确认各设备的通电状态,利用图数据模型,通过图数据库存储模块对采集到的设备信息进行规范化处理,创建索引模块,利用关系数据库系统建立中介数据电子目录,根据电子数据目录逐个生成集合对象,根据集合对象创建数据文件,利用图文索引功能,通过索引模块对中压配电网的设备信息进行搜索,根据系统硬件和软件两部分设计完成基于图数据库的中压配电网网格搜索引擎系统设计。经实验证明,该系统的平均响应耗时短及用户满意度高,鲁棒性强。 展开更多

关键词 图数据库 搜索引擎 配电网网络 网格搜索 广度遍历算法 图数据库系统

在线阅读 下载PDF 职称材料

大规模图的分布式核分解算法 被引量：1

7

作者 翁同峰 周旭 +1 位作者 李肯立 胡逸騉 《软件学报》 EI CSCD 北大核心 2024年第12期5341-5362,共22页

随着互联网信息技术的发展,社交网络、计算机网络及生物信息网络等领域涌现海量大规模图数据.鉴于传统图数据管理技术在处理大规模图时存在存储及性能方面的局限,大规模图的分布式处理技术已成为图数据库领域的研究热点,并得到工业界和... 随着互联网信息技术的发展,社交网络、计算机网络及生物信息网络等领域涌现海量大规模图数据.鉴于传统图数据管理技术在处理大规模图时存在存储及性能方面的局限,大规模图的分布式处理技术已成为图数据库领域的研究热点,并得到工业界和学术界的广泛关注.图的核分解用于计算图中所有顶点的核值,有助于挖掘重要图结构信息,在社区搜索、蛋白质结构分析和网络结构可视化等诸多应用中发挥着关键作用.当前以顶点为中心计算模式的分布式核分解算法中采用一种广播的消息传递机制,一方面,存在大量的冗余通信及计算开销;另一方面,处理大规模图核分解过程中易产生内存溢出问题.为此,分别提出基于全局激活和层次剥离计算框架,并提出分布式核分解新算法,通过引入基于顶点核值局部性特点的消息剪枝策略和以计算节点为中心的计算新模式,保证算法有效性的同时提升其性能.在国家超级计算长沙中心分布式集群上,分别针对大规模真实和合成数据集,算法总耗时性能提升比例为37%–98%,验证所提模型和算法的有效性和高效性. 展开更多

关键词 大规模图 分布式算法 核分解 图计算

在线阅读 下载PDF 职称材料

针对大规模动态图流三角形计数的边哈希分布式抽样算法

8

作者 何玉林 吴波 +2 位作者 吴定明 黄哲学 菲律普弗尼尔-维格 《计算机研究与发展》 EI CSCD 北大核心 2024年第8期1882-1903,共22页

三角形计数是大图分析的一个经典问题,近年的研究工作主要集中在针对静态流式图的三角形数量估计上,相关流式图抽样算法只能处理边的插入操作,无法处理边的删除操作;而现有的动态流式图抽样算法估计准确性又偏低.针对上述问题,提出了基... 三角形计数是大图分析的一个经典问题,近年的研究工作主要集中在针对静态流式图的三角形数量估计上,相关流式图抽样算法只能处理边的插入操作,无法处理边的删除操作;而现有的动态流式图抽样算法估计准确性又偏低.针对上述问题,提出了基于边哈希分配的分布式抽样(edge hashing assignmentbased distributed sampling,EHADS)算法,它是一个用于估计动态流式图中三角形数量的分布式流算法,可以快速准确地估计动态流式图中的全局三角形数量以及每个顶点的局部三角形数量.EHADS算法只对输入的图流进行1次处理,并在多台机器上对边进行抽样.与先进的单机流算法相比,EHADS算法具有2点优势:1)在相同样本容量的情况下,EHADS算法以更短的运行时间获得了更小的估计误差,估计全局三角形数量的误差平均降低了31.79%,估计局部三角形数量的误差平均降低了23.35%;2)EHADS算法能够提供流式图中三角形数量的无偏估计,并且严格的数学证明显示该无偏估计具有更小的方差. 展开更多

关键词 三角形计数 动态图流 边抽样 分布式流算法 边哈希分配

在线阅读 下载PDF 职称材料

D2D通信系统中基于图卷积网络的分布式功率控制算法 被引量：1

9

作者 庞川林 唐睿 +3 位作者 张睿智 刘川 刘佳 岳士博 《计算机应用》 CSCD 北大核心 2024年第9期2855-2862,共8页

为有效控制终端直通(D2D)通信系统中的同频干扰并降低它的实现复杂度,提出一种基于图卷积网络(GCN)的分布式功率控制算法,旨在最大化所有D2D链路的加权和速率。首先将系统拓扑结构建模为图模型并定义节点和边的特征以及消息传递方式,随... 为有效控制终端直通(D2D)通信系统中的同频干扰并降低它的实现复杂度,提出一种基于图卷积网络(GCN)的分布式功率控制算法,旨在最大化所有D2D链路的加权和速率。首先将系统拓扑结构建模为图模型并定义节点和边的特征以及消息传递方式,随后借助无监督学习模型训练GCN中的模型参数。离线训练后,每条D2D链路可根据局部信道状态信息以及与相邻节点的交互过程来分布式地得到最佳功率控制策略。实验结果表明,相较于基于优化理论的算法,所提算法缩短了97.41%的运算时间且仅损失了3.409%的加权和速率;相较于基于深度强化学习理论的算法,所提算法具有良好的泛化能力,在不同参数设置下表现更加稳定。 展开更多

关键词 终端直通通信 干扰协调 图卷积网络 功率控制 分布式算法

在线阅读 下载PDF 职称材料

基于环形结构的配电网联络图布局算法 被引量：18

10

作者 陈璐 陈连杰 +2 位作者 欧阳文 王璨 杜红卫 《电力系统自动化》 EI CSCD 北大核心 2016年第24期151-156,共6页

当前在配电自动化系统建设过程中,由于配电网规模巨大、运行方式变化频繁,导致联络图维护成本较高、图形更新不够及时。文中立足于配电网自动成图基本思想,研究配电网联络图的典型连接方式,设计一种从外向内逐次布局的环形布局算法。通... 当前在配电自动化系统建设过程中,由于配电网规模巨大、运行方式变化频繁,导致联络图维护成本较高、图形更新不够及时。文中立足于配电网自动成图基本思想,研究配电网联络图的典型连接方式,设计一种从外向内逐次布局的环形布局算法。通过模型抽取、图形建模、布局布线及整体压缩优化过程,实现从配电网模型到配电网联络图形的自动生成过程。通过具体工程应用,验证了研究成果的可行性。 展开更多

关键词 配电网 自动成图 联络图 环形结构 布局算法

在线阅读 下载PDF 职称材料

改进二进制粒子群优化算法在配电网络重构中的应用 被引量：31

11

作者 卢志刚 杨国良 +1 位作者 张晓辉 文莹 《电力系统保护与控制》 EI CSCD 北大核心 2009年第7期30-34,共5页

配电网络重构是一个非常复杂的大规模组合优化问题。网络重构中,能否得到有效解,即保证辐射状网络,是一个很关键的问题。对电网拓扑进行简化,配合破圈法更新粒子,得到100%的有效解,大大提高了计算速度。提出一种应用于配电网络重构的改... 配电网络重构是一个非常复杂的大规模组合优化问题。网络重构中,能否得到有效解,即保证辐射状网络,是一个很关键的问题。对电网拓扑进行简化,配合破圈法更新粒子,得到100%的有效解,大大提高了计算速度。提出一种应用于配电网络重构的改进二进制粒子群优化算法,并结合禁忌搜索算法,使PSO算法跳出局部最优化陷阱,改善了算法的搜索效果,加快了寻优速度。最后对IEEE 69节点系统进行计算,并与相关文献结果进行对比,表明本文改进算法具有快速、高效的全局寻优能力。 展开更多

关键词 配电网络 破圈法 网络重构 禁忌搜索算法 图论 二进制粒子群优化算法

在线阅读 下载PDF 职称材料

蚁群算法在配电网重构的应用 被引量：31

12

作者 黄健 张尧 李绮雯 《电力系统及其自动化学报》 CSCD 北大核心 2007年第4期59-64,共6页

配电网络重构是一个非常复杂的大规模组合优化问题。蚁群算法作为一种现代启发式寻优技术,适合于求解组合优化问题,其主要特点是正反馈、分布式计算、易与其它算法结合以及富于建设性贪婪启发式搜索。对配电网络从图论拓扑结构上进行分... 配电网络重构是一个非常复杂的大规模组合优化问题。蚁群算法作为一种现代启发式寻优技术,适合于求解组合优化问题,其主要特点是正反馈、分布式计算、易与其它算法结合以及富于建设性贪婪启发式搜索。对配电网络从图论拓扑结构上进行分析,将配网重构问题转化为求图的生成树问题,并以破圈法为基础得到快速而有效地求解图的生成树的方法。在应用蚁群算法求解配网重构问题时,通过首支路选择随机化和取消蚁群算法常用的启发值的方法,扩大算法搜索范围,使算法可以跳出局部最优化陷阱,改善算法的搜索效果。对IEEE 69网络的算例表明,该方法能以较少的计算量和较大的概率收敛于全局最优解。 展开更多

关键词 网络重构 蚁群算法 图论 破圈法

在线阅读 下载PDF 职称材料

基于图论的智能配电网馈线保护研究 被引量：10

13

作者 田果 黄小莉 +1 位作者 邓强 刘洁 《电力系统保护与控制》 EI CSCD 北大核心 2015年第16期95-99,共5页

智能配电网的出现使配电网保护技术面临新的挑战,为此提出一种适用于智能配电网的馈线保护算法。该算法结合图论知识,对配电网的有向图进行分析,把所有智能电子设备(IED)分成互联组和后备互联组,利用IED采集的故障信息实现故障的定位和... 智能配电网的出现使配电网保护技术面临新的挑战,为此提出一种适用于智能配电网的馈线保护算法。该算法结合图论知识,对配电网的有向图进行分析,把所有智能电子设备(IED)分成互联组和后备互联组,利用IED采集的故障信息实现故障的定位和隔离,原理简单,所需信息量少。研究了网络结构变化、IED拒动、断路器失灵等异常情况给馈线保护算法带来的影响,提出相应的容错算法应对这些异常情况。算例分析结果表明:算法对故障区段的判断结果准确,且能够应对网络结构变化和异常情况的发生。 展开更多

关键词 智能配电网 馈线保护 图论 分布式决策 容错算法

在线阅读 下载PDF 职称材料

分布式缓存系统中一种优化缓存部署的图算法 被引量：13

14

作者 李文中 陈道蓄 陆桑璐 《软件学报》 EI CSCD 北大核心 2010年第7期1524-1535,共12页

数据缓存技术可以有效地减少网络拥塞,减轻服务器负载,加快信息访问速度.通过部署一组地域分布的缓存节点相互协作处理用户请求,可以进一步提高系统性能.在分布式缓存系统中,一个值得关注的问题是优化缓存的放置,使访问开销最小化.首先... 数据缓存技术可以有效地减少网络拥塞,减轻服务器负载,加快信息访问速度.通过部署一组地域分布的缓存节点相互协作处理用户请求,可以进一步提高系统性能.在分布式缓存系统中,一个值得关注的问题是优化缓存的放置,使访问开销最小化.首先建立了一个理论模型来分析缓存副本放置对系统访问开销的影响.基于这个模型,缓存放置问题可以形式化地描述成一个最优化问题,提出了一种图算法来解决该问题.图算法使用修改的Dijkstra算法在访问代价图中寻找一条最短路径,该路径对应一种最优的缓存部署.理论上证明了图算法的正确性,并使用仿真实验对其性能进行评估.实验结果表明,图算法的性能优于大部分现有的分布式缓存机制. 展开更多

关键词 分布式缓存系统 缓存放置 图算法

在线阅读 下载PDF 职称材料

云存储内容分发网络中的能耗优化方法 被引量：14

15

作者 邓志刚 曾国荪 +1 位作者 谭云兰 熊焕亮 《计算机应用》 CSCD 北大核心 2016年第6期1515-1519,1525,共6页

针对云存储内容分发网络(CCDN)中的高能耗问题,研究CCDN的能耗优化管理方法。首先,分析CCDN运行原理,给出每台云服务器和每条网络链路的能耗计算公式,利用加权图刻画整个网络系统;然后,基于加权图,给出满足CCDN系统服务质量(Qo S)和网... 针对云存储内容分发网络(CCDN)中的高能耗问题,研究CCDN的能耗优化管理方法。首先,分析CCDN运行原理,给出每台云服务器和每条网络链路的能耗计算公式,利用加权图刻画整个网络系统;然后,基于加权图,给出满足CCDN系统服务质量(Qo S)和网络系统数据分发的能耗优化图(MEG)算法。通过模拟实验将该算法与贪心站点(GS)算法和优化静态放置和路由(OSPR)算法进行比较,结果显示:在系统可扩展实验中,MEG能耗比GS和OSPR能耗分别少6.6%和30%;在保证用户Qo S的实验中,MEG能耗比GS和OSPR能耗分别少28.9%和60.2%;在网络拓扑密度实验中,MEG的能耗比GS和OSPR能耗分别少32.2%和89.3%。实验结果表明,所提算法能够大幅度降低CCDN的能耗开销。 展开更多

关键词 云存储内容分发网络 网络系统服务质量 加权图 图算法 能耗优化

在线阅读 下载PDF 职称材料

一种基于图论剪枝算法的多分支配电网行波故障定位算法 被引量：14

16

作者 贾惠彬 李明舒 张国云 《电测与仪表》 北大核心 2017年第1期27-32,38,共7页

配电网由于其结构上多为树形辐射状结构,若直接采用传统的输电线路故障定位方法则会造成定位的不准确。因此,基于图论剪枝算法提出一种适用于配电网的行波故障定位新方法。该方法将配电网拓扑结构等效成图论模型,构建配电网距离矩阵和... 配电网由于其结构上多为树形辐射状结构,若直接采用传统的输电线路故障定位方法则会造成定位的不准确。因此,基于图论剪枝算法提出一种适用于配电网的行波故障定位新方法。该方法将配电网拓扑结构等效成图论模型,构建配电网距离矩阵和关联矩阵,采用剪枝算法剪掉无效的行波波头信息,利用配电网末端检测到的故障初始行波到达时间信息实现配电网故障的实时精确定位。文章最后采用PSCAD和MATLAB软件进行联合仿真。仿真结果表明利用该方法实现的配电网故障定位结果精确可靠。 展开更多

关键词 配电网 图论 最小生成二叉树 剪枝算法

在线阅读 下载PDF 职称材料

基于图论的改进遗传算法在配网重构中的应用 被引量：24

17

作者 杨建军 战红 《电力系统保护与控制》 EI CSCD 北大核心 2010年第21期122-125,共4页

针对遗传算法求解配电网络重构优化时,随机编码操作将产生大量不可行解的缺点,设计了基于图论的改进遗传算法进行重构优化。根据配电网络与图论中树结构的相似性,确定了配电网络重构优化实质上是在初步连接图的基础上寻找最优的生成树... 针对遗传算法求解配电网络重构优化时,随机编码操作将产生大量不可行解的缺点,设计了基于图论的改进遗传算法进行重构优化。根据配电网络与图论中树结构的相似性,确定了配电网络重构优化实质上是在初步连接图的基础上寻找最优的生成树或某组树,并引入环路的概念,基于破圈法和环路的性质进行编码操作,在产生初始解和变异操作时生成的解均为可行解,交叉操作时满足树的基本条件,避免或大大减少了不可行解的产生,从而提高了算法的计算效率。分别对IEEE33和IEEE69节点配电系统进行了重构优化,两个优化算例说明了该方法的有效性。 展开更多

关键词 配电网络 网络重构 图论 改进遗传算法 树 环路

在线阅读 下载PDF 职称材料

基于图论的配电网电气连通性分析算法 被引量：14

18

作者 罗日成 李卫国 《电工技术学报》 EI CSCD 北大核心 2005年第10期98-102,共5页

配电网电气连通性分析是配电网管理系统的基础,目前常用的电气连通性分析算法主要是邻接矩阵法,该方法由于具有结构性强、分析过程清晰而得到广泛的应用;但当网络规模充分大时,该方法用于连通性分析的运算时间将随节点数n的平方增长,算... 配电网电气连通性分析是配电网管理系统的基础,目前常用的电气连通性分析算法主要是邻接矩阵法,该方法由于具有结构性强、分析过程清晰而得到广泛的应用;但当网络规模充分大时,该方法用于连通性分析的运算时间将随节点数n的平方增长,算法时间开销大。文章结合图论理论和配电网的特点,提出了一种连通性分析新算法,算法通过构造支路状态矩阵来反映开关运行状态的变化,运用索引表和相邻点表来描述图的结构,压缩了数据的存储空间;并采用连通片生长法进行连通性搜索,降低了算法的时间复杂度。验算结果表明,该算法具有内存开销少,计算速度快等优点。同时,该算法可推广应用于其他与图的连通性分析有关的问题中。 展开更多

关键词 配电网 算法 图论 连通性

在线阅读 下载PDF 职称材料

传感器网络能源有效任务分配算法 被引量：5

19

作者 李志刚 周兴社 +1 位作者 李士宁 马峻岩 《计算机研究与发展》 EI CSCD 北大核心 2009年第12期1994-2002,共9页

为了延长网络生命期,传感器网络在设计过程中,通常利用节点本身的处理能力,进行网内处理,以减少通信量,节省能量.在传感器网络内引入处理或计算后,应用可以描述为一个任务集及任务之间的数据依赖关系.不同的任务分配方案导致应用执行所... 为了延长网络生命期,传感器网络在设计过程中,通常利用节点本身的处理能力,进行网内处理,以减少通信量,节省能量.在传感器网络内引入处理或计算后,应用可以描述为一个任务集及任务之间的数据依赖关系.不同的任务分配方案导致应用执行所需的通信量和计算量不同,从而影响应用执行的能量消耗.在使用任务图对传感器网络应用描述的基础上,提出了传感器网络任务分配模型.由于应用的任务可划分为感知任务集和处理任务集,因而传感器网络中的任务分配可分成感知任务分配和处理任务分配两个阶段.针对处理任务分配,将其建模为二次0-1规划问题,并提出了分布式逐层优化分配算法OALL.仿真实验验证了分布式算法OALL的有效性. 展开更多

关键词 无线传感器网络 任务图 任务分配 二次0-1规划 分布式算法

在线阅读 下载PDF 职称材料

基于最短路算法和最小节点电压法的配电网络重构 被引量：7

20

作者 王磊 柯丽芳 +1 位作者 姚李孝 吕娟 《电网与清洁能源》 2011年第6期4-7,12,共5页

提出了一种基于最短路算法和最小节点电压法的配电网络重构方法。首先将整个配电网当成一个赋权图,在潮流计算的基础上,利用最短路径法为每个负荷分别寻找供电路径,然后在形成的树状网络中利用最小节点电压法进行支路交换操作细致优化网... 提出了一种基于最短路算法和最小节点电压法的配电网络重构方法。首先将整个配电网当成一个赋权图,在潮流计算的基础上,利用最短路径法为每个负荷分别寻找供电路径,然后在形成的树状网络中利用最小节点电压法进行支路交换操作细致优化网络,从而得到满足目标函数的网络拓扑。实例表明该方法对所寻网络没有特殊要求,不依赖于网络初始结构,易于解决复杂结构网络的寻优问题,重构速度较快、结果理想。 展开更多

关键词 配电网重构 赋权图 最短路算法 最小节点电压法

在线阅读 下载PDF 职称材料