Network Topology Optimization for Energy-Efficient Control

Qihui Zhu

doi:10.1109/TNSE.2024.3498942

2025-01-01

PRE

DOI：10.1109/TNSE.2024.3498942

原文链接

原文求助

摘要

En 中文

Controlling the dynamics of complex networks with only a few driver nodes is a significant objective for system control. However, the energy required for control becomes prohibitively large when the fraction of driver nodes is small. Previous methods to reduce control energy have mainly focused on increasing the number or altering the placement of driver nodes. In this paper, a novel approach is proposed to reduce control energy by rewiring networks while keeping the number of driver nodes unchanged. We model network rewiring to an optimization problem and develop a memetic algorithm to solve it accurately and efficiently. Specifically, we introduce a connectivity-preserving crossover operator to avoid searching in invalid solution space and design a local search operator to accelerate the convergence of the algorithm according to the network heterogeneity. Experimental results on both synthetic networks and real networks demonstrate the effectiveness of the proposed approach. Notably, our findings reveal that networks with low control energy tend to exhibit a acore-chaina structure, where control nodes and high-weight edges form a densely connected core, while other nodes and edges form independent chains connected to the core's boundaries. We further analyze the statistical description and formation mechanism of this structure.

Keyword:

Controllability

Optimization

Complex networks

Biological cells

Aerospace electronics

Memetics

Costs

Convergence

Transportation

Control theory

Combinatorial optimization