A simple method to derive minimal cut sets for a non-coherent fault tree

Minimal cut sets (or prime implicants: minimal combinations of basic event conditions leading to system failure) are important information for reliability/safety analysis and design. To obtain minimal cut sets for general non-coherent fault trees, including negative basic events or multi-valued basic events, a special procedure such as the consensus rule must be applied to the results obtained by logical operations for coherent fault trees, which will require more steps and time. This paper proposes a simple method for a non-coherent fault tree, whose top event is represented as an AND combination of monotonic sub-trees. A "monotonic" sub-tree means that it does not have both positive and negative representations for each basic event. It is proven that minimal cut sets can be obtained by a conventional method for coherent fault trees. An illustrative example of a simple event tree analysis shows the detail and characteristics of the proposed method.     

一种基于点割集的感应失效节点容错算法

感应器失效节点通常发送错误数据,干扰全局信息判断,若转为睡眠状态则容易造成网络连通度下降,增加其他节点的路由转发负载.因此,对这些感应器失效节点的剩余能量进行利用,并进行自身估值,对于获取更准确的全局信息,保持网络负载平衡,具有重要的意义.提出一种基于点割集的感应失效节点容错算法,该算法基于数据相关图,筛选出与失效节点具有强数据相关性的点割集,然后利用所监听到的点割子集的观测量,进行正交估算,获取失效节点的最小均方误差估值.理论分析和实验结果表明,所提出的容错算法能较准确地估计失效点观测盲区,获取较完整的全局信息,同时由于算法使网络内的失效节点可以继续工作,保证了已有的网络负载平衡,维持原有的网络连通度.     

基于保特征调和场的交互式网格分片

网格模型分片在计算机图形学应用中具有重要意义,本文提出了一种基于网格上的调和场和图割技术的网格模型分片算法.用户可以通过划线的方式来指定网格上感兴趣的区域;算法自动构建反映该区域细节特征的调和场,进而采用图割技术,得到满足用户要求的分片结果;通过对网格分割边界的光滑处理,可有效改善锯齿型分割边界.实验结果表明,我们的算法对于特征单一或复杂的网格模型都能得到符合用户意图的分割结果.     

计及相量测量单元信息不可观性的强迫功率振荡扰动源定位

强迫功率振荡的扰动源定位是低频振荡诊断与分析中的重要问题。目前,利用相量测量单元(PMU)的数据进行扰动源位置识别已引起了一定的关注,但相关研究成果大多未考虑PMU尚无法完整配置的现状,因而难以在实际电力系统中推广应用。为此,提出了一种计及PMU信息不可观性的强迫功率扰动源定位方法,并从扰动源定位的角度出发,提出了PMU分区配置的基本要求。仿真结果表明,该方法可在PMU信息不可观的情况下准确识别扰动源位置。     

考虑系统恢复能力的快速切负荷机组最优布点策略

具有快速切负荷(fast cut back, FCB)功能的火电机组在电力系统发生大停电事故后能够维持厂用电运行并迅速为停电区域供电，是一种性能优异的黑启动电源。FCB机组的布点策略会影响电力系统的恢复能力。在此背景下，建立了考虑系统恢复能力的FCB机组最优布点模型。首先，分析了FCB机组和非黑启动机组在电力系统恢复过程中的功率特性及其差异。然后，以最大化系统恢复能力为目标函数，考虑机组出力特性、FCB机组改造台数、恢复过程中电力潮流等约束条件，构建了FCB机组最优布点优化模型。采用线性化处理方法，将所提出的模型转化为混合整数线性规划模型，并采用高效商业求解器求解。最后，采用IEEE 39节点系统算例和IEEE 118节点系统算例验证了所提模型的有效性。算例结果表明，所提FCB机组布点方案能够有效提升系统的恢复能力。     

求解VLSI 电路划分问题的混合粒子群优化算法

电路划分是VLSI物理设计过程中的一个关键阶段.该问题本质上是一个NP困难的组合优化问题.针对该问题,提出了一种带FM策略的混合粒子群优化算法.引入遗传算法的两点交叉算子和随机两点交换变异算子,保证了粒子在位置更新后依然可行;为了提高算法的局部搜索能力,将具有较强局部搜索能力的FM策略融入算法的位置更新;设计了种群多样性变异策略,提高了种群多样性,避免了易陷入局部最优的缺陷.对ISCAS89标准测试电路的仿真实验结果表明,所构造的算法是有效的.     

基于非参数核密度估计的密度峰值聚类算法*

针对密度峰值聚类算法CFSFDP(Clustering by fast search and find of density peaks)计算密度时人为判断截断距离和人工截取簇类中心的缺陷,提出了一种基于非参数核密度估计的密度峰值的聚类算法。首先,应用非参数核密度估计方法计算数据点的局部密度;其次,根据排序图采用簇中心点自动选择策略确定潜在簇类中心点,将其余数据点归并到相应的簇类中心;最后,依据簇类间的合并准则,对邻近相似子簇进行合并,并根据边界密度识别噪声点,得到聚类结果。在人工测试数据集和UCI真实数据集上的实验表明,新算法较之原CFSFDP算法,不仅有效避免了人为判断截断距离和截取簇类中心的主观因素,而且可以取得更高的准确度。     

面向多种场景的视频对象自动分割算法

针对当前应用于视频对象分割的图割方法容易在复杂环境、镜头移动、光照不稳定等场景下鲁棒性不佳的问题,提出了结合光流和图割的视频对象分割算法.主要思路是通过分析前景对象的运动信息,得到单帧图像上前景区域的先验知识,从而改善分割结果.论文首先通过光流场采集视频中动作信息,并提取出前景对象先验区域,然后结合前景和背景先验区域建立图割模型,实现前景对象分割.最后为提高算法在不同场景下的鲁棒性,本文改进了传统的测地显著性模型,并基于视频本征的时域平滑性,提出了基于混合高斯模型的动态位置模型优化机制.在两个标准数据集上的实验结果表明,所提算法与当前其他视频对象分割算法相比,降低了分割结果的错误率,有效提高了在多种场景下的鲁棒性.     

基于时空一致性优化的视频去雾算法*

为了提高有雾视频的可用性,针对视频增强的需求,基于图像去雾的物理模型,利用视频相邻帧间的信息冗余性,提出了基于光流法的视频去雾方法;对视频中亮度变化以及光流法误差引起的去雾对象边界不平滑的问题,通过引入时间域和空间域能量函数,对待处理视频进行时空一致性约束。实验证明：对于定点拍摄的视频数据,使用时空一致性优化的视频去雾算法能够增加帧间稳定性,获得较为理想的去雾结果。     

安庆铜矿高阶段采矿工艺试验研究

本文介绍了适用于安庆铜矿矿体条件的ＶＣＲ法快速拉槽技术、高阶段采矿的试验方案、爆破参数、装药结构、爆破作用控制技术等。试验结果表明,高阶段强化开采在安庆铜矿的试验研究获得圆满成功。