一种新的启发式边排序策略及其性能分析

网络可靠度BDD分析方法的计算复杂度与BDD尺度线性相关,而BDD尺度严重依赖边排序质量。由于求解最优边排序是一个NP问题,在实际应用中,通常采用启发式边排序策略如BFS（Breadth First Search）和DFS（Depth First Search）。针对边排序问题,从分析基于边界集（Boundary Set）的BDD构建方法BDD BS出发,将边界集思想应用于边排序过程,提出了一种新的启发式边排序策略。性能分析和大量实验表明,新设计的边排序策略性能优于经典的DFS和BFS策略,该结果为网络可靠度BDD分析方法在大规模网络中的应用拓展了新的空间。     

新疆地区输变电工程水土流失来源及其防治措施

为了减少新疆输变电施工建设造成的水土流失,更好地保护输变电沿线区域的生态环境。以新疆750 kV工程为研究对象,结合已有文献资料和项目研究成果,分析项目水土流失的扰动范围、来源、特征、影响因素以及防治措施。结果表明：（1）新增水土流失来源分为站区、进站道路区、站外供排水设施区、站外电源线路区、施工生产生活区、塔基及施工场地区、牵张场区、跨越施工场区和施工道路区。而站区、塔基及施工场地、施工道路是输变电工程施工扰动、土石方开挖最强的区域。（2）水土流失量在不同施工时序、地貌单元、扰动分区间表现出明显差异性。相比于施工期,变电站区在自然恢复期的新增水土流失量可减少70.4%,输电线路防治区减少58.6%。山地丘陵区水土流失总防治责任范围仅占项目5.5%,而水土流失量/强度高出冲洪积平原区0.20～5.95 t/hm²。（3）输变电工程土壤侵蚀类型主要为风力侵蚀和冻融侵蚀,且地貌差异特征明显,应基于项目建设特点布设防治措施。结合新疆输变电工程的区域环境特征,须因地制宜地采取工程措施、植物措施和临时措施来减少水土流失。     

网络可靠性分析中BFS策略与POS策略的性能比较

为探究启发式边排序策略性能和网络结构特征的相关性,并建立网络结构特征依赖的边排序策略选择方法,基于4种常用的规则网络对BFS(breadth-first search) 和POS (priority ordering search)两种策略的性能展开研究。通过试验分析比较了4种网络下BFS和POS两种策略的BDD (binary decision diagram)尺度与总体运行时间等性能数据。研究结果表明:在规则网络结构中,不同的排序策略适用于不同的网络结构。在Torus和Square网络中BFS策略优于POS策略;在De Bruijn和Nearest-neighbor网络中POS策略普遍优于BFS策略。该结论为特定网络选取最优或次优启发式边排序策略提供了依据。