期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
动态网络中最大流快速增量求解 被引量:9
1
作者 张柏礼 王媛瑗 +2 位作者 洪亮 田伟 吕建华 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2017年第3期450-455,共6页
利用损毁网络与原网络的结构包含性,提出了一种基于增广路径选择树的最大流增量算法MFIA-ART.算法在原网络最大流的求解过程中,对简单路径集等相关的中间结果给予缓存,构成增广路径候选集,当网络拓扑改变时直接在其中查找有效的增广路径... 利用损毁网络与原网络的结构包含性,提出了一种基于增广路径选择树的最大流增量算法MFIA-ART.算法在原网络最大流的求解过程中,对简单路径集等相关的中间结果给予缓存,构成增广路径候选集,当网络拓扑改变时直接在其中查找有效的增广路径,无需对新的残余网络进行复杂计算.同时为了避免遍历包含饱和边的简单路径,进一步利用增广路径选择树ART来组织所有可能的增广路径集,从而可以通过一条从根节点到某个叶节点的路径找到所有需要的增广路径,获得最大流量.其遍历的深度为ART树的高度H,远小于所有增广路径的数量,因而显著地提高了求解最大流的效率.实验结果表明,MFIA-ART相对于采用经典的Dinic算法重新计算最大流的方法,在时间性能方面有数量级的提高,尤其适合应用于简单路径数量较少的稀疏性网络. 展开更多
关键词 最大流 增量算法 增广路径选择树 简单路径
在线阅读 下载PDF
基于不确定图的最可靠最大流的改进算法 被引量:2
2
作者 张柏礼 杨娟 +1 位作者 吕建华 田伟 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2015年第2期241-246,共6页
针对网络规模和稠密度的增大最可靠最大流SDBA算法性能下降较快的不足,提出了基于概率和割集双过滤的状态空间划分算法DF-SDBA.首先,在状态空间划分过程中使用概率约束,针对每一个待处理的区间,筛选掉下界分布概率值小于当前最可靠最大... 针对网络规模和稠密度的增大最可靠最大流SDBA算法性能下降较快的不足,提出了基于概率和割集双过滤的状态空间划分算法DF-SDBA.首先,在状态空间划分过程中使用概率约束,针对每一个待处理的区间,筛选掉下界分布概率值小于当前最可靠最大流分布的未处理区间,有效地减少了算法迭代的次数;然后,针对不确定的区间使用割集约束,即在区间上界对应的子图中求出最大流,同时求出最小割集,根据最小割集中的边必须都出现在合格子区间上界向量中这一规则,对待划分的子区间进行筛选,从而进一步减少了划分区间的数量.实验结果表明,相对于SDBA算法,DF-SDBA算法有效地减少了需要划分的区间,很大程度上克服了网络规模和稠密度对算法性能的影响,具有显著的性能优势,有效地提高了算法的适用性. 展开更多
关键词 不确定图 最大流 流可靠性 最小割
在线阅读 下载PDF
一种不确定图中最可靠最大流问题的解决方案 被引量:2
3
作者 张柏礼 吕建华 +1 位作者 生衍 田伟 《计算机学报》 EI CSCD 北大核心 2014年第10期2084-2095,共12页
最可靠最大流是不确定图中可靠性最高的最大流,它是传统最大流问题在不确定图上的自然延伸.现有的最可靠最大流算法SDBA时间复杂性较高,无法满足实际中不同应用的需求,为此,文中提出一种具有普遍适用性的最可靠最大流解决方案.该方案包... 最可靠最大流是不确定图中可靠性最高的最大流,它是传统最大流问题在不确定图上的自然延伸.现有的最可靠最大流算法SDBA时间复杂性较高,无法满足实际中不同应用的需求,为此,文中提出一种具有普遍适用性的最可靠最大流解决方案.该方案包含面向不同需求的3种算法:基于负权群落消去的NWCE算法、基于时间约束优先单环消去的SPEA-t算法和基于概率阈值约束优先单环消去的SPEA-p算法.其中,NWCE算法借鉴最小费用最大流的"流平移"思想并基于文中提出的负权群落概念,在辅助剩余图中不断地消去可使可靠性增加而流量不变的负权群落,可证当消去所有负权群落时对应的最大流即为最可靠最大流.根据负权群落中由单环组成的群落占很高比例且相对于多环组成的群落更易查找和消去的性质,同时考虑到NWCE算法为了获得最优解,往往为了消去最后少数几个对概率提高贡献很小的负权群落却花费了很长时间的现象,提出SPEA-t和SPEA-p两种快速近似算法,前者是以规定时间内尽可能逼近最优解为目标,后者是以最少时间达到预设的概率阈值为目标,它们都采用了优先消去概率-时间效益较好的单环群落的策略,加快对最优解的逼近速度,减少或放弃时间开销较大的多环群落的消去,以满足那些对算法时间性能要求很高而结果以近似最优即可的应用需求.实验表明,相对于SDBA算法,NWCE算法结合概率剪枝策略在时间性能上有了数量级的提高,而SPEA-t算法和SPEA-p算法则具有更高的性能和更好的适用性. 展开更多
关键词 不确定图 最大流 流可靠性
在线阅读 下载PDF
DPR360ARC弧光保护系统设计 被引量:30
4
作者 李从飞 陈凡 +1 位作者 鲁雅斌 田伟 《电力系统保护与控制》 EI CSCD 北大核心 2010年第12期125-128,共4页
针对当前国内中低压母线没有快速保护的现状,设计了目前国内第一套弧光保护系统DPR360ARC,该系统采用基于紫外传感器的弧光探头技术和基于FPGA的高速串行通信技术,实现了母线、开关柜的快速保护,从弧光发生到跳闸出口的时间控制在4ms以... 针对当前国内中低压母线没有快速保护的现状,设计了目前国内第一套弧光保护系统DPR360ARC,该系统采用基于紫外传感器的弧光探头技术和基于FPGA的高速串行通信技术,实现了母线、开关柜的快速保护,从弧光发生到跳闸出口的时间控制在4ms以内。DPR360ARC的应用有利于提高中低压输电线路的安全可靠性,为开关柜、母线和各种变流设备的弧光故障提供全面的保护,将对设备的损害和人员安全的威胁降至最低并确保电网平稳安全地恢复。 展开更多
关键词 弧光保护 紫外传感器 电流单元 DPR360ARC
在线阅读 下载PDF
智能化手车式断路器优化设计及联合调试试验研究 被引量:2
5
作者 郭培军 冯英 +2 位作者 鲁雅斌 王承玉 刘兆林 《高压电器》 CAS CSCD 北大核心 2019年第10期7-12,共6页
为进一步提高传统高压手车式断路器的智能化程度,介绍了在手车式断路器内部集成电子式互感器及综保装置的主单元,采用增强综保装置硬件系统电磁兼容性的方法,研制了一二次部分高度融合的12kV新型智能化手车式断路器。为验证该智能化手... 为进一步提高传统高压手车式断路器的智能化程度,介绍了在手车式断路器内部集成电子式互感器及综保装置的主单元,采用增强综保装置硬件系统电磁兼容性的方法,研制了一二次部分高度融合的12kV新型智能化手车式断路器。为验证该智能化手车式断路器在运行状态下的工作可靠性,设计了联合调试试验方案,对一次回路分别施加额定电流1250A及模拟故障电流1.8kA和31.5kA,试验结果表明:该断路器能正确检测、判断正常电流和故障电流,配用的综保装置能正确判断并发出动作指令,断路器能正确执行指令并进行操作,成功开断故障电流. 展开更多
关键词 智能化 手车式断路器 联合调试试验 可靠性
在线阅读 下载PDF
一种通用远方备自投方法 被引量:9
6
作者 邵震宇 田伟 鲁雅斌 《电力系统保护与控制》 EI CSCD 北大核心 2014年第18期127-131,共5页
目前许多电网的110 kV变电站采用了双回多级链式接线,现有的备自投装置无法解决该接线方式下的远方备自投功能。针对该问题,提出了一种通用远方备自投方法,采用光纤通信技术,在相互串接的变电站之间交互状态和动作信息。该方法将传统针... 目前许多电网的110 kV变电站采用了双回多级链式接线,现有的备自投装置无法解决该接线方式下的远方备自投功能。针对该问题,提出了一种通用远方备自投方法,采用光纤通信技术,在相互串接的变电站之间交互状态和动作信息。该方法将传统针对于母线的备自投方法扩展为针对于工作线路的的备自投方法。当电力系统故障或其他原因使工作电源被断开后,以工作线路为对象,跳开离故障点最近的开关,合上离电源点最近的开关,最大程度上恢复供电。该方法物理意义明晰,适用于多种复杂网络结构下的远方备自投功能,具有重大的实用意义。 展开更多
关键词 远方备自投 双回 串联接线 光纤通信 联络线 通用
在线阅读 下载PDF
一种振荡中对称性故障的快速识别方法 被引量:7
7
作者 邵震宇 田伟 鲁雅斌 《电力系统保护与控制》 EI CSCD 北大核心 2011年第22期68-71,共4页
距离保护要求在系统发生振荡时快速闭锁保护,在振荡中发生对称性故障时快速开放保护,如何快速识别振荡中的对称性故障是距离保护的难点。论述了电力系统振荡和振荡中发生对称性故障的电气量特征,提出了一种振荡中对称性故障的快速识别... 距离保护要求在系统发生振荡时快速闭锁保护,在振荡中发生对称性故障时快速开放保护,如何快速识别振荡中的对称性故障是距离保护的难点。论述了电力系统振荡和振荡中发生对称性故障的电气量特征,提出了一种振荡中对称性故障的快速识别方法。理论分析证明,系统振荡和发生对称性故障时的Ucosφ波形特征有显著差别,且在短时间内就能得到足够的分辨率。通过Ucosφ波形特征识别,不仅能在系统发生振荡时快速检测出振荡,闭锁距离保护;而且能在振荡中发生对称性故障时,快速开放距离保护。该方法物理意义明晰,计算方法简单,判别延时短,判定条件不受系统参数、故障时刻、故障位置等因素的影响。 展开更多
关键词 UCOSΦ波形特征 系统振荡 对称性故障 快速识别 电力系统
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部