复杂网络均匀拓扑分割算法的结构能控性指数研究

童鑫扬, 李晓丽

doi:10.19886/j.cnki.dhdz.2022.0493

东华大学学报（自然科学版） ›› 2024, Vol. 50 ›› Issue (02) : 137 -143. DOI: 10.19886/j.cnki.dhdz.2022.0493

复杂网络均匀拓扑分割算法的结构能控性指数研究

童鑫扬, 李晓丽

作者信息 +

Author information +

文章历史 +

PDF (2460K)

摘要

结构能控性指数K是网络系统达到能控状态的控制时间步长的衡量指标。为更好地均衡复杂网络系统的控制时间步长与控制成本，采用均匀拓扑分割的算法，选取合适驱动节点集，得到更低的结构能控性指数的同时，均衡网络的控制时间步长与控制成本。算法的可行性通过证明系统分割后的子系统的结构能控性指数是原网络结构能控性指数的上界关系进行验证。通过仿真与最大匹配算法对ER随机网络和真实网络进行其有效性对比，仿真结果表明：本文算法达到均衡网络控制时间步长与控制成本的效果。