BDD网络可靠性分析中启发式排序策略性能比较及指标数据研究

发布时间：2024-05-19 11:03

　　为了明确启发式排序DFS,BFS和NDS的性能优劣及正确选择合适的排序策略和排序起点,采用实证研究方法,在比较DFS,BFS和NDS排序策略性能的基础上,研究排序策略选择和排序起点选择的指标数据.提出依赖集总长度小优先的排序策略和最佳排序起点的选择方法,并在工程网络中进行验证.结果表明:1)相比较于BFS和DFS,NDS能指导生成更小的BDD模型;2)指标数据依赖集总长度可以有效表征排序策略和排序起点;3)基于依赖集总长度小优先的选择方法有助于选出最优的排序策略和排序起点.该结果可以为选择和设计启发式排序策略提供理论依据.

【文章页数】：6 页

【部分图文】：

图13×3SquareLattice网络

在图1中,若按小编号优先进行BFS排序,则得到节点和边的混合排序结果为:n0≤e1≤e2≤n1≤e3≤e4≤n3≤e5≤e6≤n2≤e7≤n4≤e8≤e9≤n6≤e10≤n5≤e11≤n7≤e12≤n8;若选用DFS进行排序,则得到n0≤e1≤n1≤e3≤n2≤e7≤n5≤e8≤....

图2规则网络

分别在如图2所示的网络中进行实验,按节点对统计各排序策略指导生成的最小/最大BDD模型的次数,见表1.表1不同策略下最小/最大BDD模型出现的次数规则网络最小BDD模型次数最大BDD模型次数DFSBFSNDSDFSBFSNDSDe-Bruijn(Order=....

图3BDD模型尺度的图形表示

上述实验结果如图3和图4所示.图4指标数据依赖集总长度的图形表示

图4指标数据依赖集总长度的图形表示

图3BDD模型尺度的图形表示从图3和图4可知,对于同一排序策略,排序起点不同,排序结果的TLDS值也不同,从而指导生成的BDD模型尺度不同.当TLDS较小时,对应的BDD模型尺度较小;TLDS较大时,对应的BDD模型尺度较大,即指标数据依赖集总长度与BDD模型尺度之间存在相关性....

本文编号：3978018