Communication network structure optimization method based on node use probability

Abstract

The invention relates to a communication network structure optimization method based on node use probability. Communication network index Cmax is reduced through a genetic reconnection optimization method, and an approximate global optimal solution is obtained. The genetic reconnection optimization process comprises the following steps: S1) coding and setting initial parameters of the genetic optimization process; S2) initializing network individuals; S3) selecting the individual reserved to the next generation; S4) carrying out mating to obtain a new individual; S5) carrying out variation to obtain a variant new individual; and S6) calculating fitness indexes of M network individuals, iterating the steps S3)-S5) until meeting end conditions, and outputting the network individual, the Cmax of which is smallest, optimization being finished. The method can improve network communication transmission performance to the maximum degree under the condition of ensuring communication transmission efficiency without additionally increasing communication transmission mediums or ports.

Description

Technical field [0001] The present invention relates to the technical field of network optimization, in particular to a communication network structure optimization method based on node usage probability. Background technique [0002] Computers and communication network systems are one of the most important infrastructures in today's society. Among them, the rapid development of the Internet and technological breakthroughs in wireless communication networks have brought far-reaching effects on people's lifestyle and industrial innovation. [0003] With the rapid development of social needs, the scale of communication networks and the Internet and the data transmission load continue to increase. However, while the communication network and the Internet carry a huge amount of information, the problem of communication congestion is always unavoidable. Communication congestion first occurs in local nodes of the communication network, and gradually spreads to other nodes in the networ...

AI Technical Summary

Problems solved by technology

[0006] However, the current "active" strategy to improve network transmission performance only provides qualitative guidance for designing communication network topology, and does not provide a specific method for designing a network that obeys a specific degree sequence distribution.

While the edge-deleting expansion strategy alleviates the congestion of the existing network, it will increase the transmission distance between nodes in the network, resulting in a decrease in information transmission efficiency.

To improve the transmission capacity of the network and alleviate congestion by adopting the strategy of edge expansion and expansion, it is necessary to add additional communication transmission media or transmission ports to the communication network. However, in most cases, the number of nodes in the network is fixed and limited, so this strategy is used Optimizing the network requires additional costs

[0007] The above-mentioned edge-deleting expansion and edge-increasing expansion strategies will have defects such as reducing communication transmission efficiency and requiring additional communication transmission media or ports, and they cannot be used to design high-transmission performance networks that obey a specific degree sequence distribution

Images