弹性势能最小层级图演示2

返回首页

基于结果优先的抽取方法与原因抽取优先的方法是一个相反的抽取方法。

观察两者，有部分要素是固定在某个层级上，一些则是处在不同的层级上。

不同于经典方法与原因优先抽取方法。 弹性势能最小能量结构图，就是中间靠拢型：！

就是中间靠拢型：即在满足层次数最少的情况下使得骨架阵中的边跨越的层级数目最少

显示的是一个随机 20 * 20 的方阵

对上述矩阵进行两次缩减获得骨架矩阵

首先：根据有序环排序

接着：根据得到的DAG图去向前边

可达矩阵如下

基于原因优先的层级划分方法

基于结果优先的层级划分方法

通过观察，对原来的矩阵进行层级分解后有如下几个特点

第一：箭头方向一致，非环路的箭头一致向一个方向，本处显示的是一致向上！

第二：同一个环路的要素必定处于同一层级！所以环路要素可以用缩点表示

第三：原因优先抽取的方式与结果优先抽取的方式，得到的层级数目是相同的！

上述可以计算出其层级的要素分别为：

由上表计算得出活动的要素以及它们活动的层级：

该系统非刚性拓扑结构，现在根据活动要素手动调整层级顺序

第一步，看结果优先的分层结果

第一层的活动要素有，（0,1,6.9）,其中上面4个都可以往下移动一层，而不影响其它要素

第二层的活动要素有，（0,1,6.9）,其中上面4个都可以往下移动一层，而不影响其它，其中移动9到第三层不用考虑其它活动要素，而移动6要考虑其它！

先移动9

还可以层级移动的有（6,7,10,11,12,16），根据它们的可达关系，都要整体向下移动一层，计算获得的边的跨层值，估计不会减少，那么最后的系统就如上述系统！

现在我们换过一个思路来求解，骨架阵 中要素（2,3,4,5,8,13,14,15）, 组成的主干的系统

分支，（0,1,6,9,7,10,11,12,16）,的图

可以得出子系统中有两个不连通的区域，其中一个只有1个要素，因此节点域主干是一个末梢 午马是坤地的上位

所以用基于原因优先的抽取方法

分支，（0,6,9,7,10,11,12,16）,的图,同样主干与活动要素的抽取

显然分支，（0,6,9,7,10,11,12,16）,的图,最后的系统为:

因此整个最小能量层级图的构建方式的过程为：

第一，获得主干，以及活动要素组成的子图

第二，对活动要素组成的子图，判断其连通图个数，对于大于二的区域，继续进行主干与活动要素的划分

第三，对于子图判断其整体所处于上位，还是下位，活动要素处于上位，找到邻近的节点，挂接与上位一层，如果处于中间区域，可以挂接上位与下位中间任意一级，如果是下位，挂接下位最近一层。