[发明专利]一种基于网络修剪的复杂网络整体效率优化方法

摘要

本发明公开了一种基于网络修剪的复杂网络整体效率优化方法。包括：求网络的最大连通分支，计算其整体效率；依据获得的最大连通分支，分别计算每个节点删除后对应的整体效率，逐个与原整体效率进行比较；获取待修剪的节点集合；依据节点集合中元素的个数判断是否进行优化；依据判断结果，选择执行或者结束优化；在执行优化的情形下，删除待修剪节点集合中的节点及其相邻边，构成新的网络，并重新执行以上步骤。本发明适用于大量实际复杂系统在结构上的精简，为提高网络通信性能、整体互通效率、节约硬件设施、优化能源消耗等提供参考方案。

主权项

1.一种基于网络修剪的复杂网络整体效率优化方法，其特征在于，包括以下步骤，步骤一：求网络的最大连通分支，并计算其整体效率；步骤二：根据步骤一所得到的最大连通分支，计算删除其中一个节点后的整体效率并记录，然后重新选择删除的节点再进行计算，直到每个节点都被选择到，获得节点删后整体效率值的数组；步骤三：根据步骤二中获取的节点删后整体效率值的数组，与步骤一所得的整体效率值相减，得到效率偏差数组；然后筛选效率偏差数组中的非正数值，将其对应的节点作为待修剪节点集合的元素；依据集合中元素的个数和修剪规模大小判断是否执行优化；步骤四：根据步骤三所得的判断结果中的执行优化情形，在步骤一所得的最大连通分支中删除集合中的节点及其相邻边，由此产生新的网络；然后重新回到步骤一，依此循环，实施动态优化。