[发明专利]一种用于双层网络的控制方法

摘要

本发明提供一种用于双层网络的控制方法。方法包括：获取待处理的双层网络中第一层网络和第二层网络的最大匹配边集、最小驱动节点集分别，判断第一层网络的最大匹配与第二层网络的最大匹配中的任一个是否属于完美匹配，若为完美匹配，则获得双层网络最最小驱动节点集，并结束运算。若均不为完美匹配，则获取交错可达集AC₁(x)，同时，获取节点y替换节点x，同时更新网络最大匹配。该方法可以通过找到一个最小驱动节点集合(MDS)，使其可以控制双层网络的任意一层，通过用驱动节点的交错可达集中的节点来替换当前驱动节点，有效的减少了网络总驱动节点的数量，提高了多层网络的控制效率。

主权项

1.一种用于双层网络的控制方法，其特征在于，包括：S1、针对待处理的双层网络G(V,E)，获取G(V,E)中第一层网络G1的最大匹配最小驱动节点集MDS₁，获取G(V,E)中第二层网络G₂的最大匹配最小驱动节点集MDS₂；其中，V为节点集合，节点i∈V,i＝1,2,…,N，所述G₁和所述G₂对应相同的物理节点；S2、判断第一层网络G₁的最大匹配第二层网络G₂的最大匹配中的任一个是否属于完美匹配；S3、若为完美匹配，则所述双层网络G的最小驱动节点集MDS＝MDS₂；若为完美匹配，则所述双层网络G的最小驱动节点集MDS＝MDS₁；若均为完美匹配，则所述双层网络G的最小驱动节点集MDS＝{i},i∈{1,2,…,N}。