机网结合的暂态稳定评价方法——关键割集组法

提出了一种基于结构保持模型、通过对网络关键割集组的分析来评价电力系统暂态稳定性的分析方法。在分析了发电机与输电网络相互作用对暂态稳定的影响的基础上，给出了临界割集的定义，使在暂稳评价中既计及了输电网络的影响又计及了故障相关性。在分析了割集脆弱性指标的基础上，提出了一种新的评价割集脆弱性的指标。文中还给出了搜索临界割集的算法。文中算例说明了所提出方法的有效性     

基于遗传算法的通讯网络最佳Steiner树构造

提出了一种解决Steiner最小树问题的自适应遗传算法,将Steiner最小树问题转化成一个组合优化问题,并对部分初始种群的构造给出了一种试探选择方法.通过对通讯网络Steiner最小树问题的实例仿真分析,表明算法能有效地跳出局部极小值并快速地收敛于全局最优值.将其推广到考虑建站费用的极小树问题上,取得了很好的近似解.     

由基本割集矩阵求其对应图G的一种算法

本文给出判定含全“1”元素列和不会全“1”元素列两种基本割集矩阵是否有其对应图的充要条件。当满足此条件时,怎样由矩阵得到图,文中给出了一种依据此条件而构造的算法,并给出两个例子来说明这种算法的应用。     

一种自动生成基本割集矩阵的方法

给出一种自动生成基本割集矩阵的计算机算法，并提供了完整的应用程序，采用本算法不需要做大量的矩阵初等变换，文中用一个例子说明了算法的有效性。     

以最小割集为基础的可靠性数值仿真

提出了一种新型的算法－基于故障树最小割集的可靠性数值仿真。它将故障树分析方法与数值仿真技术相结合，综合了两者的优点，基于故障树的最小割集进行数值仿真，求解可维修系统的可靠性指标，成功地实现了算法的通用性，而且还能用于计算容错系统的任务可靠度。最后给出了一个计算实例。     

最小树的一种新的生成方法

最小树及其算法是图论研究的重要内容之一,迭代思想是网络优化的基本思想,从任意生成树出发,若它不是最小树,利用迭代规则得到一棵更小的生成树；本文引入了关于连枝的迭代法和关于树枝的迭代法并给出了从一棵生成树中找最小树的新的方法,这种方法在网络设计有重要的应用.     

求网络割集的分裂方法

提出一种新的求网络割集的方法——分裂法,这种方法的特征是:先将网络划分为两个(或多个)子网络,分别求出这些较小网络的割集;然后.利用其中的一部分——关联割,再求出原网络中的其余割集.文中给出了一个详细的算例.     

利用Petri网模型的求解因果图最小割集的算法

【目的】为快速有效地求得因果图的最小割集。【方法】将因果图转换为Petri网模型,利用Petri网的特点提出一种新的求解因果图最小割集的算法,该算法省略了求因果图节点事件的一阶割集和最终割集这两步,大大减少了因果图用于故障诊断的时间。【结果】以实例说明了这一求解过程,并验证了算法的有效性。【结论】利用上述算法能够快速有效地求得最小割集,从而可对系统进行定性分析。     

利用附加拆卸约束提高拆卸序列生成效率

为提高基于割集的拆卸序列生成算法的效率,在引进递归收缩算法生成拆卸连接图的割集之后,分析了递归收缩算法的特点,然后应用产品的附加拆卸约束精简拆卸连接图,使得拆卸连接图的有效的拆卸割集的生成更高效.最后给出了一个实例说明本文方法的有效性.     

利用Petri网模型的求解因果图最小割集的算法

【目的】为快速有效地求得因果图的最小割集。【方法】将因果图转换为Petri网模型,利用Petri网的特点提出一种新的求解因果图最小割集的算法,该算法省略了求因果图节点事件的一阶割集和最终割集这两步,大大减少了因果图用于故障诊断的时间。【结果】以实例说明了这一求解过程,并验证了算法的有效性。【结论】利用上述算法能够快速有效地求得最小割集,从而可对系统进行定性分析。
     

枚举一个无向图所有最小割集的一种简单算法

本文给出了一种求两终端无向图最小割集的新算法，此算法只需使用最简单的集合运算即可完成，得到的结果与用其它方法得到的结果完全相同，而这种算法无论对于手算还是计算机来完成都是容易的，在本文中算法的具体实现通过例子来说明。     

关于PRIM算法与图的最小树唯一性的讨论

本文通过对Prim算法的修改。给出了赋权无向图有唯一最小树的一个充分必要条件。     

形式化故障树分析建模和软件安全性测试

阐述了安全性需求的形式化故障树表示技术,给出了一种基于形式化故障树最小割集的动态扩展安全性测试用例结构,并对满足安全性需求覆盖准则的测试用例自动生成算法进行了讨论。     

寻找图的最小割集的神经网络方法

针对问题的特点,建立了Ｈｏｐｆｉｅｌｄ网络的能量函数,提出并构造了一种寻找任意图最小割集的神经网络算法－ＮＮＭＣ（Ｎｅｕｒａｌ Ｎｅｔｗｏｒｋ Ｍｉｎｉｍａｌ Ｃｕｔ）算法。该算法充分利用了Ｈｏｐｆｉｅｌｄ网络快速收敛的特性,并具有跳出局部极小点的方法。     

门槛图中的一些优化问题

门槛图是一类结构比较特殊的图,本文给出了它的一个标准表示形式,并在此基础上建立了一个好的算法来构造它的中心树。利用中心树的结构性质,用多项式时间算法解决了这类图的一些优化问题,包括最大团、最大独立子集问题,染色问题,最小边割集问题和哈密尔顿性问题。     

一种用于图象分割和恢复的MAP松弛算法

本文根据Gibbs分布模型提出了一种用于图象分割和图象恢复的MAP松弛算法。它适合于并行运算。文中给出了应用这种算法对被高斯噪声模糊了的几何试验图象进行分割的实验结果,并对松弛法和动态程序法进行了比较。     

DCT编码的一种神经网络方法

提出了一种求非完全DCT逆矩阵的神经网络方法,并将它用于编码图像的重建.文中对Hopfield神经网络的选代规则进行了修改,保证了网络在宽松的条件下仍能稳定地收敛.另外,针对Hopfield神经网络的局部极小问题,提出了一种扰动算法,使网络的迭代避开局部极小点,接近全局最小点.最后,给出了计算机模拟实验结果,并与传统的神经网络方法进行了比较.     

一种新的大规模集成电路原图图形的最小切割算法

本文提出了一种新的多边形最小切割算法，它用于大规模集成电路计算机辅助制版，将原图图形转换成一组矩形，使得图形发生器能够以最小曝光次数制作掩膜版。文中给出了在任何情况下多边形的最小切割公式及其理论证明，并提出了在计算机上实现的算法步骤。它改进了日本小山田、暂治在１９７４年提出的结论。     

属性值的Rough Logic约简及优化

对于属性值离散化约简,Andrzej Skowron给出了割集方法,该方法虽然简单可行,但在属性值致密的情况下,产生的割集较大,数据的约简效率较低.提出用Rough Logic方法对Andrzej Skowron割集进行抽取和缩减,并给出相应启发式算法,使属性值约简效率有明显提升.     

大系统可靠性评估的快速分块算法

网络的最小割集等效是大系统可靠性评估中常常遇到的重要问题,也是出现“维数灾难”的主要原因。本文提出了一种快速分块算法,并从理论上对其正确性进行了证明。算法中的连通性判断采用了链表数据结构和深度遍历法(DFS)相结合的方法,从而有效地提高了判断连通性的速度。文中还提出了一种判断已知边集是否为最小割的方法。计算复杂性分析和网络可靠性评估的算例表明了该算法对大系统可靠性评估的有效性。