Dual-network coupling topological structure design method based on meme algorithm

Abstract

The invention discloses a dual-network coupling topological structure design method based on a meme algorithm. The dual-network coupling topological structure design method comprises the following steps: generating an initial population; executing population crossover operation on the initial population; executing a local search operation on the optimized population; generating a combined population; obtaining a local optimal dual-network coupling topological structure; repeatedly iterating until the network robustness of the local optimal dual-network coupling topological structure is converged; and obtaining and outputting an optimal dual-network coupling topological structure. According to the method, the dual-network coupling structure with high network robustness is obtained without changing the number of the dual-network coupling topological structures and ensuring the overall functionality of the network, and the method can be used for designing the dual-network coupling topological structures.

Description

technical field [0001] The invention belongs to the technical field of physics, and further relates to a dual-network coupling topology design method based on a memetic algorithm MA (memetic algorithm) in the technical field of physical networks. The invention can be used to design the double-network coupling structure of the smart grid, so that when the smart grid is attacked or disturbed, the functions of the smart grid can be kept intact to the greatest extent, and the anti-destruction capability of the smart grid can be improved. Background technique [0002] The electronic communication system and the electric power transportation system in the smart grid (Smart Grid) are coupled and interdependent to form a dual-network coupling structure. However, with the increasing correlation between the two systems, a power outage may cause the paralysis of the electronic communication network. On the contrary, the electric power transportation network needs the electronic communi...

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to address the deficiencies of the above-mentioned prior art, and propose a dual-network coupling structure topology design method based on the dense mother algorithm, which is used to solve the need to reduce the number of dual-network coupling structures, resulting in a larger overall functionality of the network The problem of change; it is used to solve the situation that the method based on the heuristic algorithm is easy to fall into the local optimum, and the global search ability is weak in the optimization process, which leads to the problem of affecting the network robustness of the dual-network coupling topology

Images