Network reliability model and hybrid intelligent optimization method

Abstract

The invention belongs to the technical field of network communication, and discloses a network reliability model and a hybrid intelligent optimization method. According to the invention, the network reliability model adds related evaluation indexes of the network invulnerability, optimization design is performed from the two aspects of survivability and invulnerability, a node is allowed to lose effectiveness with a certain probability in the optimization design, optimization design is performed on the a network topology structure, and a defect of single limiting condition of an existing reliability model is overcome, thereby being more perfect and confirming to an actual application scenario. The optimization method disclosed by the invention provides a hybrid intelligent algorithm combining a generic algorithm and an ant colony algorithm in allusion to the characteristics that the generic algorithm is poor in local search ability but high in overall search ability and that the ant colony algorithm is poor in total search ability but high in local search ability, thereby making the best of the two algorithms, overcoming intrinsic defects of the single intelligent algorithm, and improving the solving quality of a solution.

Description

technical field [0001] The invention belongs to the technical field of network communication, and mainly relates to a network reliability model and a hybrid intelligent optimization method. Background technique [0002] Network systems are important system structures in real life. For example, power grids, communication networks, and computer networks are all infrastructure related to the national economy and the people's livelihood. They all have network topology, and their reliability performance directly affects social security and people's lives. Once the network system fails, it will have a major impact on people's life, economy and social security. Therefore, the reliability of the network is paid more and more attention by people. Reliability can generally be considered from three aspects: network survivability, effectiveness and invulnerability. The survivability of the network refers to the probability that the network can maintain connectivity under random damage...

AI Technical Summary

Problems solved by technology

[0004] To sum up, the problems existing in the existing technology are: the current reliability model does not consider the situation of node failure when the model is established, which does not conform to the actual situation; The optimization design does not consider the invulnerability of the network. The network designed based on the optimization of the existing reliability model may have better survivability but poor invulnerability. The optimization result is easy to fall into local optimum

Images