Symbol network structure balance of multi-objective particle swarm optimization based on decomposition

Abstract

The invention discloses a method of solving a symbol network structural balance problem by particle swarm optimization based on decomposition, which is used for mainly solving problems existing in the prior art during complex symbol network structure processing procedures. The method comprises the following steps of (1) determining an objective function; (2) constructing an initial solution population; (3) sequentially using a particle swarm optimization algorithm to update individual speeds and positions; (4) using offspring individuals to update the solution population; (5) using neighborhood information to update neighbor populations; (6) judging whether to terminate: if the iteration times can satisfy preset times, then executing the step (7), otherwise, moving back to the step (3); (8) according to acquired network division, selecting a community with minimum imbalance variables and changing imbalance edges to make a network reach a balance state. By means of the method, more accurate symbol network division more according with facts can be achieved An optimum network structure is further acquired. Imbalance edges are changed to make imbalanced networks reach a balance state.

Description

technical field [0001] The invention belongs to the field of complex symbolic networks, and relates to the knowledge that the structure of the complex symbolic network tends to be balanced, and specifically relates to a symbolic network structure balance based on a multi-objective particle swarm optimization method based on decomposition, which can be used for the research on the structural balance of the complex network. Background technique [0002] A network is made up of nodes and links, representing objects and their interrelationships. Mathematically, a network is a graph, which is generally considered to refer to a weighted graph. In addition to the mathematical definition, the network has a specific physical meaning, that is, the network is a model abstracted from a certain type of practical problem. In the computer field, the network is a virtual platform for information transmission, reception, and sharing. Through it, the information of various points, surfaces, ...

AI Technical Summary

Problems solved by technology

[0010] The purpose of the present invention is to propose a new model and a new algorithm based on decomposition particle swarm optimization for solving the related problems of symbolic network structure balance for the deficiencies in the prior art

Images