有序二元决策图论文-董新,李莉,李嫣然,于光波,巩晓静

有序二元决策图论文-董新,李莉,李嫣然,于光波,巩晓静

导读:本文包含了有序二元决策图论文开题报告文献综述及选题提纲参考文献,主要关键词:配电网,风险,有序二元决策图,DG组网

有序二元决策图论文文献综述

董新,李莉,李嫣然,于光波,巩晓静[1](2018)在《基于有序二元决策图的分布式电源组网重构及其对配电网风险水平的影响》一文中研究指出配电网主网发生故障后微网将转入孤岛运行模式而脱离主网支撑。为了保证负荷有最大程度的功率支持进而降低整个配电网的失电风险水平,将有序二元决策图(OBDD)应用到分布式电源组网及重构策略的搜索过程中。提出了基于有序二元决策图(OBDD)的分布式电源组网重构的四阶段方法,将含分布式电源的配电网故障后的组网、重构策略搜索问题等效为配电网中所有传输线路的通断问题。构建配电网的OBDD模型和目标函数,建立各约束条件的布尔表达式并求解,从而获得组网重构策略。针对配电网元件数目多、故障率高的特征,采用改进状态抽样法评估配电网风险水平,提高评估速度。实验证明,所提出的方法能够快速获得可行以及最优的组网和重构策略,并降低配电网的失电风险。(本文来源于《电力系统保护与控制》期刊2018年16期)

高迎平,李洋,田楷[2](2016)在《基于有序二元决策图的动态故障树定性分析方法》一文中研究指出关于基于有序二元决策图的定性分析方法,首先引入时序逻辑,将动态门转换成时序逻辑表达式,然后将动态故障树转换成相应的有序二元决策图结构。动态故障树转换方法面临底部事件排序、冗余结构等问题,影响了定性分析的效果,为此,提出了基于成分组合法的逆向转换法,该方法具有直接、高效等特点。实例验证表明该方法能够减少转化后有序二元决策图的节点数量和冗余结构,提高动态故障树定性分析的效率和效果。(本文来源于《计算机与数字工程》期刊2016年12期)

马帅[3](2015)在《基于有序二叉决策图的电网主动解列策略搜索方法研究》一文中研究指出随着电力系统的飞速发展,大型联合电网正在逐渐形成。互联电网的结构、规模日趋复杂和庞大,运行条件和潮流分布也越来越灵活,对互联电网的安全稳定运行提出了更高的要求;并且,随着互联电网的不断扩大,电网互联的联动效应更加明显,在事故扰动过程中,其影响和波及的范围也将扩大,如果处理不当,很可能出现大范围的停电事故,造成严重的社会影响和巨大的经济损失。基于此,针对目前关于主动解列在线搜索研究的不足,本文将实际电网与图论及布尔函数相联系,研究了电网的主动解列安全运行策略的搜索方法,主要成果有以下几方面:第一、研究了电网主动解列必须满足的叁个稳态约束条件,并建立了适用于有序二叉决策图(OBDD)技术搜索电网解列策略的图论模型——节点权图模型。通过深入研究电网解列前后电网结构的物理特性以及工作状态的变化,设计了电网图论模型中的节点权重,建立了适用于电网解列分析的实用简化数学模型,并给出了适用于OBDD分析的电网模型数学表达矩阵;第二、通过分析电力系统解列前后的拓扑结构和运行特性的变化,提出了电力系统网络拓扑的化简方法,形成了电网简化拓扑模型。根据电网简化拓扑模型,给出了电网合理解列的边界条件,并给出了适用于有序二叉决策图(OBDD)分析的电网解列边界条件的数学表达。第叁、提出了基于OBDD的电网解列策略的搜索方法。借助简单算例详细介绍了基于OBDD技术搜索电网备选解列策略的具体方法和过程,并给出了电网简化图与原始电网的解列策略之间的一一对应原则。此外,还提出了电网主动解列策略搜索工作的一种时间分配方案,为基于OBDD的电网解列策略的搜索方法的实际应用提供保障。对IEEE-39和IEEE-118节点系统的仿真结果表明,本文所提的方法在搜索电网的合理解列策略方面具有比较高效的求解性能,能够在较短的时间内为处于极端状态下的电力系统提供合理的解列方案。(本文来源于《华中科技大学》期刊2015-05-12)

熊飞,乔迪,王宏祥,赵子岩,杨洪[4](2014)在《一种基于有序二元决策图和布尔函数性质计算网络可靠性的算法》一文中研究指出有序二元决策图(OBDD)被广泛用到网络可靠度的计算中,在基于OBDD计算网络可靠度时,其计算时间主要取决于参与操作的OBDD的大小,而OBDD的大小严重依赖于OBDD的变量序。该文根据布尔函数的性质和OBDD原理提出一种优化计算网络可靠性的算法(BF-OBDD),提高计算网络可靠性的效率。实验结果表明改进的算法有较少的OBDD节点数量,在计算网络可靠性时,花费的时间较少。(本文来源于《电子与信息学报》期刊2014年11期)

谭伟,易杨,林建熙[5](2014)在《一种基于有序二元决策图的低频减载新方案》一文中研究指出为控制电力系统大容量机组跳闸时频率下降的问题,需要设计可靠的低频减载方案。针对传统方案存在的不足,设计了一种考虑负荷模型和系统有功备用的低频减载方案。该方案通过故障后系统频率变化率来估算系统功率缺额,充分考虑负荷模型、系统备用的影响,确定切负荷量;根据负荷的频率调节特性确定切除的优先级;利用有序二元决策图(ordered binary decision diagram,OBDD)搜索切除方案可行解,针对可行解,考虑负荷的控制代价,确定最优的控制策略。该方案经在IEEE9节点系统上测试验证,能准确估算故障大小,并能快速得到最优切负荷方案,相比于传统的低频减载方案,具有自适应性强、控制代价小等优势。(本文来源于《广东电力》期刊2014年02期)

赖永[6](2013)在《带蕴含文字的有序二元决策图》一文中研究指出本文对有序二元决策图(ordered binary decision diagram,OBDD)进行了泛化,提出了一种新的知识编译语言—带蕴含文字的有序二元决策图(OBDD with impliedliterals,OBDD-L)。本文将OBDD-L上的蕴含文字约束为所有潜在的蕴含文字中对应变量最小的前i(0≤i≤∞)个文字而得到了子集OBDD-L_i,其中OBDD-L0同构于OBDD,进一步对OBDD-L_i附加精简性(reducedness)得到子集ROBDD-L_i。本文证明了在给定变量序下,任意命题知识库对应唯一的ROBDD-L_i(0≤i≤∞),其中ROBDD-L0和ROBDD-L_∞分别在所有OBDD-L0和OBDD-L_∞中节点数最少。本文证明了ROBDD-L_∞的简洁性严格强于ROBDD-L_i(0≤i <∞),且任意OBDD-L都能在多项式时间内转化为ROBDD-L_∞。本文提出了多个能为OBDD-L及其子集执行多项式时间逻辑操作的算法。本文证明了若ROBDD-L0能在其规模的多项式时间内支持某个操作,则ROBDD-L_∞也能在等价的ROBDD-L0的规模的多项式时间内支持该个操作,同时本文提出了一个ROBDD-L_∞合取算法,其时间复杂度最坏情况下不多于ROBDD-L0的合取算法的n倍(n表示变量数),但在某些情况下存在指数形式的加速。本文给出了一个ROBDD-L_i(0≤i≤∞)编译算法Build和ROBDD-L_∞编译算法BuildInfty,并结合OBDD-L支持的逻辑操作实现了OBDD-L包BDDjLu。实验结果表明,BDDjLu中的ROBDD-L_∞编译器的时间和空间效率与确定型可分解否定范式的编译器c2d相当,且优于已有的ROBDD编译器;BDDjLu中的ROBDD-L0编译器的时间效率在大部分问题上优于已有的ROBDD编译器。(本文来源于《吉林大学》期刊2013-06-01)

危前进[7](2013)在《基于有序二叉决策图的粗糙集属性约简的符号方法》一文中研究指出针对现有属性约简算法主要基于代数表示和信息表示的方法,基于改变属性约简问题的知识表示方法,提出区分矩阵的有序二叉决策图(OBDD)的表示方法。给出了属性约简的区分矩阵模型到OBDD模型的转换方法,得到了信息系统的区分矩阵的OBDD模型,并对区分矩阵表示和OBDD模型的存储空间进行了实验对比。结果表明,OBDD模型具有较好的存储性能,可降低对象数量和属性个数较多的信息系统的属性约简问题的空间复杂度。(本文来源于《桂林电子科技大学学报》期刊2013年02期)

古天龙[8](2010)在《一类新型抽象数据类型:有序二叉决策图》一文中研究指出有序二叉决策图OBDD(Ordered Binary Decision Diagram)是布尔函数的一种规范表达形式、一种的新的数据结构。基于OBDD能够完成布尔函数的有效表述和操作运算,可以看作为一类新的抽象数据类型。OBDD在VLSI逻辑综合和验证的成功应用结果引起了学术界和工业应用界的极大关注。迄今为止,OBDD技术及其工业应用已有了长足的发展、产生了不少的研究结果。本文对OBDD相关技术问题、OBDD扩展形式、OBDD应用等方面的研究现状进行了综述和讨论。(本文来源于《桂林电子科技大学学报》期刊2010年05期)

侯杰,王喜成[9](2010)在《产生式知识的有序二叉决策图表示及其推理》一文中研究指出为了更完整地表示产生式规则构成的知识库及更有效地进行知识推理,给出了基于有序二叉决策图OBDD(Ordered Bi-nary Decision Diagram)的产生式知识表示模型。在此基础上实现了基于OBDD的知识推理规则及相关算法,并结合实例对OBDD模型及其推理规则的可行性进行了分析。(本文来源于《计算机应用与软件》期刊2010年09期)

李道丰,张增芳[10](2008)在《基于有序二叉决策图的路径规划可行性研究》一文中研究指出对全局环境未知且存在障碍物情况下的移动机器人路径规划问题进行了研究。借助有序二叉决策图的原理,首次采用有序二叉决策图数据结构来表示机器人工作空间中的信息环境模型,并对它们进行了二进制编码,建立一个有效紧凑的OBDD环境模型。利用该OBDD模型能自动规划了免碰撞路径,获取一条从起始状态(包括位置及姿态)到达目标状态的安全、高效的无碰路径。实验仿真结果表明,所提出的方法是正确和有效的。(本文来源于《计算机工程与设计》期刊2008年22期)

有序二元决策图论文开题报告

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

此处内容要求:

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

写法范例:

关于基于有序二元决策图的定性分析方法,首先引入时序逻辑,将动态门转换成时序逻辑表达式,然后将动态故障树转换成相应的有序二元决策图结构。动态故障树转换方法面临底部事件排序、冗余结构等问题,影响了定性分析的效果,为此,提出了基于成分组合法的逆向转换法,该方法具有直接、高效等特点。实例验证表明该方法能够减少转化后有序二元决策图的节点数量和冗余结构,提高动态故障树定性分析的效率和效果。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

有序二元决策图论文参考文献

[1].董新,李莉,李嫣然,于光波,巩晓静.基于有序二元决策图的分布式电源组网重构及其对配电网风险水平的影响[J].电力系统保护与控制.2018

[2].高迎平,李洋,田楷.基于有序二元决策图的动态故障树定性分析方法[J].计算机与数字工程.2016

[3].马帅.基于有序二叉决策图的电网主动解列策略搜索方法研究[D].华中科技大学.2015

[4].熊飞,乔迪,王宏祥,赵子岩,杨洪.一种基于有序二元决策图和布尔函数性质计算网络可靠性的算法[J].电子与信息学报.2014

[5].谭伟,易杨,林建熙.一种基于有序二元决策图的低频减载新方案[J].广东电力.2014

[6].赖永.带蕴含文字的有序二元决策图[D].吉林大学.2013

[7].危前进.基于有序二叉决策图的粗糙集属性约简的符号方法[J].桂林电子科技大学学报.2013

[8].古天龙.一类新型抽象数据类型:有序二叉决策图[J].桂林电子科技大学学报.2010

[9].侯杰,王喜成.产生式知识的有序二叉决策图表示及其推理[J].计算机应用与软件.2010

[10].李道丰,张增芳.基于有序二叉决策图的路径规划可行性研究[J].计算机工程与设计.2008

标签:;  ;  ;  ;  

有序二元决策图论文-董新,李莉,李嫣然,于光波,巩晓静
下载Doc文档

猜你喜欢