最小路集论文_钟云南,陈行滨,陈世春,李金湖

导读:本文包含了最小路集论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:小路,可靠性,网络,变电站,不交,可靠,原理。

最小路集论文文献综述

钟云南,陈行滨,陈世春,李金湖[1](2018)在《基于最小路集的数字化变电站继电保护系统的研究》一文中研究指出数字化变电站继电保护系统的动作正确与否直接影响着电力系统的安全性和可靠性,提出了基于最小路径集的数字化变电站继电保护系统。首先,分析了数字化变电站继电保护系统,分别从数字化变电站继电保护的技术特征、系统组成、通信、以及特点等方面进行了分析;其次,针对数字化变电站提出了最小路径集算法,并对数字化变电站几点保护系统的可靠性进行模型构建;最后,采用某500kV变电站继电保护系统,进行实际算例仿真,仿真结果的可靠性为0.982 6,验证了所提方法的有效性和可靠性能。(本文来源于《电子测量技术》期刊2018年15期)

栗维勋[2](2017)在《基于最小路集法的智能变电站线路保护可靠性研究》一文中研究指出以智能变电站线路保护系统为研究对象,对其进行了基于最小路集的可靠性研究。分析了智能变电站继电保护方式,对构成智能站线路保护的同步对时系统、SV传输系统、GOOSE传输系统进行了可靠性框图建模,利用节点遍历法寻找最小路集,并采用不交化算法对最小路集进行了化简,最后用分系统法和整体法两种方法来计算线路保护系统的可靠性模型。论文以供电公司实际220kV线路保护以及110kV线路保护为分析对象,对其保护配置方案进行了分析研究,并以此为基础进行了可靠性框图建模,然后分别用分系统法和整体法,结合不交化算法,对其进行了基于最小路集的可靠性计算。结果表明:双套保护的可靠性明显高于单套保护,SV和GOOSE的直采直跳方式可靠性明显高于组网方式,重要线路要配置可靠性更高的保护系统,实时可靠性计算可以为检修工作提供指导。(本文来源于《华北电力大学》期刊2017-06-01)

褚洪彦[3](2016)在《采用节点流守恒求取多状态网络d-最小路集的改进算法》一文中研究指出针对多状态网络可靠度的计算问题,给出一种求解多状态网络d-最小路集的改进算法.引入可行流向量,并将网络中的双向边等效为单向边,使算法对网络中边的容量取值无特殊要求,且可用于含双向边的网络,适用性更强.通过引入边的容量下确界,并将网络中的反向边等效为单向边,减少求取d-最小路集可行解时需枚举的解数目,降低算法复杂度.以多状态网络为例,进行分析验证.结果表明:该算法可以准确得到多状态网络所有d-最小路集.(本文来源于《华侨大学学报(自然科学版)》期刊2016年04期)

唐建,艾芙莉,邵发明,张蕉蕉[4](2016)在《基于SimEvents仿真获取网络不交化最小路集》一文中研究指出从信息传递角度,将Co A网络转换为具有前向和逆向传输路径的信息传输网络;在对网络不交化MPs(Minimal Path sets)算法原理分析基础上,设计了信息在网络中的传输和改写规则(包括正向和逆向传输规则),并以离散事件仿真(Discrete Event Simulation,DES)为手段,对网络建模,对算法实现。以Sim Events为平台,阐述了基于DES进行算法实现的基本思路:即以实体(Entity)为信息载体,以节点为暂存和处理单元。仿真过程中,信息随实体在网络中传输,并不断改写,直至完成不交化MPs的生成。对桥型网络和复杂网络的仿真结果验证了信息处理规则的正确性,和基于DES进行算法实现的可行性。(本文来源于《系统仿真学报》期刊2016年04期)

阴春丽[5](2014)在《基于最小路集方法的基坑施工系统可靠性研究》一文中研究指出基坑工程是一项复杂的系统工程,具有施工工序多,步序紧凑的特点。近年来,城市基坑工程规模不断加大,施工条件日益复杂,施工场地紧张,造成基坑工程事故频发,施工问题层出不穷。如何降低工程事故,进一步实现质量、进度、成本、安全的生产目标,成为施工过程的急需解决的问题。为此,本文建立了基坑工程施工系统可靠性分析体系,对工程施工的全周期进行评估,分析系统可靠度,为工程管理、决策提供指导。首先,建立了基坑工程施工系统可靠性模型。根据基坑工程施工工艺流程,将施工系统分为施工准备,预处理,围护结构,支撑系统,降排水系统,土石方开挖,出土运输,土方回填,监测反馈,应急预案,工程验收11个子系统。将子系统的工程关系转化成子系统间的逻辑关系,构建基坑工程施工系统可靠性模型。建立了各子系统的评价指标体系,总结归纳了确定可靠度的方法。其次,提出了基坑工程施工系统可靠度计算方法。根据建立的可靠性模型的网络特征,采用基于不交化的最小路集法进行系统可靠度的计算。运用邻接矩阵法,分析网络系统的最小路集。通过BDD算法,得到不交化的最小路集。可将子系统可靠度直接代入,实现系统可靠度求解过程。建立基于最少工作量法和等分配法的系统可靠度优化分配方法,可将系统级的可靠度标准分配到各子系统,实现系统可靠度的优化分配。最后,将建立的基于最小路集方法的基坑工程施工系统可靠性分析体系运用于一工程实例中。采用主观概率法,通过专家对子系统评价标准的评分,得到子系统的可靠度。将其带入不交化的最小路集中,得到系统可靠度。对系统可靠度进行优化,根据最少工作量法分析,对可靠度较低施工准备和施工阶段进行调整,其中采用等分配法对施工阶段中子系统可靠度进行分配,使系统可靠度的满足要求。工程实例表明,所建可靠度分析体系具有实用性。(本文来源于《石家庄铁道大学》期刊2014-06-01)

郝杰[6](2012)在《基于最小路集的黑启动分区恢复策略的研究》一文中研究指出互联电网发生大规模停电事故后的黑启动过程是一个非常复杂的多目标决策过程,合理的黑启动预案能够加快系统的恢复进程,最大可能地减小停电损失。当电网规模较大并且网络中存在多个具备自启动能力的黑启动电源时,通过将大电网合理分区,并行恢复各个子系统,在各个子系统建立起骨架网络后,选择合适的并网点进行并列,可以最大程度地加快整个系统的恢复进程。本文重点研究电网黑启动的分区问题。将图论中基于最小路集计算节点恢复成功率的方法应用到电网恢复过程中,考虑网架结构的可靠性和投运的灵活性指标建立新的分区判据,并据此形成各个分区的骨架网络。此外,考虑发电机组的启动时间限制和启动状态的不同,提取了评价分区后子系统网络重构指标以及分区恢复时间指标等建立了分区优化目标函数,并应用交叉粒子群优化算法实现最优分区方案的求解。本文介绍了基于最小路集求解节点恢复成功率的具体方法,以及应用到电力网络中需要进行的几点改进,并且通过小规模电网的算例证明计及节点恢复成功率的网架重构策略在提高恢复网架结构可靠性方面的作用。本文所提的方法将输电线路投运的不确定性进行量化分析,从而得到网架结构更加可靠的重构网络。在电网分区策略中,本文在原有以输电线的路恢复代价为分区判据的基础之上,增加了节点恢复成功率指标,将线路恢复代价与线路投运可靠性综合考虑,从而选择出节点所属的最优分区。在分区子网内部,本文以输电线路恢复时间最短为原则确定具体恢复路径,构建子网骨架网络。在分区优化策略中,本文根据分区结果以及分区内部发电机节点恢复状态等因素,选择了评价分区子网重构效率指标、各个分区恢复时间方差指标以及整个网架恢复时间指标建立了分区优化目标函数,并且考虑各种约束条件,建立了分区优化的数学模型,采用交叉粒子群优化算法实现该模型的优化和求解。本文采用Matlab语言编程,以IEEE30节点算例证明了计及节点恢复成功率的最优网架重构策略的有效性,以IEEE118节点算例验证了本文所提分区策略的正确性和有效性。(本文来源于《华北电力大学》期刊2012-03-01)

王超,沈云[7](2011)在《不交化最小路集法应用于环形接线可靠性评估》一文中研究指出以四角形接线方式与二进二出3/2接线方式为研究对象,计算电气接线中的元件在等效前后对系统可靠性指标的影响,并从实际工程角度分析可靠性指标变化的意义。研究表明,在相同等效原则下,等效前后系统可靠性指标具有一致性,单个元素可靠性指标变化对系统可靠性指标影响程度受到系统拓扑结构和可靠性判据的制约。(本文来源于《广东电力》期刊2011年12期)

展敬宇[8](2011)在《基于最小路集的通信网络可靠性计算方法的优化设计》一文中研究指出基于最小路集的网络可靠性算法在网络可靠度的计算中发挥了重大作用。目前研究较多的是基于最小路集的不交积和法以及二元决策图法等,这些算法的效率较之前的网络可靠度算法有了明显提高,但是这些算法的实现较复杂,不利于研究网络的其他特性,而且对于具有NP-hard特性的网络可靠度的计算,算法的效率仍需进一步提高。本文研究基于路集矩阵与布尔运算的网络可靠度算法,这种计算方法不仅原理简单,易编程实现而且可以简化网络可靠性以及可靠性重要度的计算,这些特性使其成为研究基于最小路集的网络系统可靠度的一个有利工具,然而算法存在严重的组合爆炸问题,执行时间随着最小路集数目成指数增长。本文在保留原有算法优势的同时,首先对特殊的路集进行预处理,减少参与后续运算的最小路集数量,其次引入位矢量对路集矩阵及运算过程中产生的中间矩阵进行压缩存储以减少内存需求,再者优化算法思路,消除冗余运算,降低算法的时间复杂度。研究结果表明对于不同的网络拓扑结构,改进算法的执行时间相对于原有算法都有不同程度的降低,这在一定程度上缓解了算法的组合爆炸问题,在一定程度上扩大了算法的应用范围。最后,将改进的算法应用在实际的电力通信光纤网络的可靠性和有效性的计算中,首先计算出网络组件的可靠度和有效性参数,然后生成各个端局到中心局的最小路集,最后利用网络可靠度算法得出各个端局到中心局的可靠性和有效性参数,研究成果对网络可靠性的优化设计与评估具有一定的参考价值。(本文来源于《华北电力大学》期刊2011-12-01)

高会生,展敬宇,王博颖[9](2011)在《基于最小路集的网络可靠性分析方法研究》一文中研究指出基于最小路集的网络可靠性分析方法是研究网络可靠度的重要算法之一,研究表明,在最小路集基础上求解网络可靠性是一个典型的NP-hard问题,其主要计算方法有叁类:容斥原理法、不交积和法以及二叉决策图法。该文重点阐述了这叁类计算方法的研究进展,并对其进行总结,对网络可靠性的未来发展方向进行了展望。(本文来源于《信息网络安全》期刊2011年10期)

孔繁强,张鑫,张慧霞[10](2011)在《故障树最小割集和最小路集在火箭故障诊断中的应用》一文中研究指出基于提高火箭故障诊断效率的目的,采用故障树分析原理,结合火箭故障的诊断实际,研究了一种基于故障树最小割集和最小路集的火箭故障快速诊断决策方案。为系统的故障源搜寻提供了具体有效的测试步骤。并给出了应用实例。(本文来源于《电子设计工程》期刊2011年18期)

最小路集论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

以智能变电站线路保护系统为研究对象,对其进行了基于最小路集的可靠性研究。分析了智能变电站继电保护方式,对构成智能站线路保护的同步对时系统、SV传输系统、GOOSE传输系统进行了可靠性框图建模,利用节点遍历法寻找最小路集,并采用不交化算法对最小路集进行了化简,最后用分系统法和整体法两种方法来计算线路保护系统的可靠性模型。论文以供电公司实际220kV线路保护以及110kV线路保护为分析对象,对其保护配置方案进行了分析研究,并以此为基础进行了可靠性框图建模,然后分别用分系统法和整体法,结合不交化算法,对其进行了基于最小路集的可靠性计算。结果表明:双套保护的可靠性明显高于单套保护,SV和GOOSE的直采直跳方式可靠性明显高于组网方式,重要线路要配置可靠性更高的保护系统,实时可靠性计算可以为检修工作提供指导。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

最小路集论文参考文献

[1].钟云南,陈行滨,陈世春,李金湖.基于最小路集的数字化变电站继电保护系统的研究[J].电子测量技术.2018

[2].栗维勋.基于最小路集法的智能变电站线路保护可靠性研究[D].华北电力大学.2017

[3].褚洪彦.采用节点流守恒求取多状态网络d-最小路集的改进算法[J].华侨大学学报(自然科学版).2016

[4].唐建,艾芙莉,邵发明,张蕉蕉.基于SimEvents仿真获取网络不交化最小路集[J].系统仿真学报.2016

[5].阴春丽.基于最小路集方法的基坑施工系统可靠性研究[D].石家庄铁道大学.2014

[6].郝杰.基于最小路集的黑启动分区恢复策略的研究[D].华北电力大学.2012

[7].王超,沈云.不交化最小路集法应用于环形接线可靠性评估[J].广东电力.2011

[8].展敬宇.基于最小路集的通信网络可靠性计算方法的优化设计[D].华北电力大学.2011

[9].高会生,展敬宇,王博颖.基于最小路集的网络可靠性分析方法研究[J].信息网络安全.2011

[10].孔繁强,张鑫,张慧霞.故障树最小割集和最小路集在火箭故障诊断中的应用[J].电子设计工程.2011

论文知识图

可靠性计算程序中不交化最小路集某供应链生产依赖关系图  步骤二:确...最小路集求解流程一最小路集和蒙特卡罗两种算法计...3优化最小路集贝叶斯网络拓扑结构...中虚线部分是最小路集和最小割集...

标签:;  ;  ;  ;  ;  ;  ;  

最小路集论文_钟云南,陈行滨,陈世春,李金湖
下载Doc文档

猜你喜欢