BDD网络可靠性分析中启发式排序策略研究

摘要

cqvip:启发式排序DFS、BFS和NDS被广泛应用于BDD网络的可靠性分析,然而这三种排序策略整体性能的优劣性尚缺乏研究成果。采用实证研究的方法,通过比较DFS、BFS和NDS排序策略在规则网络De-Bruijn、Square Lattice和Hyper Cube以及工程网络中的性能表现,得到NDS优于BFS和DFS,以及最佳排序起点分布有规律等两组结论,并提出一种最佳排序起点选择方法。实验结果表明,所提方法有利于提高基于BDD的网络可靠性分析方法的性能。