Availability Determination Method for Complex System Based on Cellular Automata

Abstract

The method for determining the availability of complex systems based on cellular automata first establishes a network system model based on the structural and functional relationships between parts of the complex network system, then determines the reliability parameters of network nodes, and finally uses the cellular automata algorithm and Monte Carlo Luo simulation is used to determine the availability of complex network systems. Compared with the traditional usability evaluation method, the present invention has no combinatorial explosion and unsolvable problems in the cellular automata, and can perform parallel calculations, which greatly reduces the amount of calculations and improves the efficiency of calculations, so that large and complex networks can The availability of the system is determined, providing important professional technical support for the development and construction of large-scale and complex network systems in my country.

Description

technical field [0001] The invention relates to a method for determining the availability of complex systems based on cellular automata, and belongs to the technical field of reliability of complex network systems. Background technique [0002] In addition to typical systems such as series systems, parallel systems, and k / N systems, the actual systems in engineering also have many large and complex network systems that cannot be represented by typical structures. Such as satellite communication network system, circuit network system, computer network system, etc. [0003] When using traditional methods to analyze and evaluate network system availability, they are faced with unsolvable problems, so they are generally limited to solving small-scale networks or networks with special topological structures. When the reliability of the network system is calculated using the minimum path set and minimum cut set method, the increase in the complexity of the network system structur...

AI Technical Summary

Problems solved by technology

[0003] When using traditional methods to analyze and evaluate the availability of network systems, they are faced with unsolvable problems, so they are generally limited to solving small-scale networks or networks with special topological structures.

When the reliability of the network system is calculated using the minimum path set and minimum cut set method, the increase in the complexity of the network system structure will lead to a sharp increase in the number of polynomial terms for solving the reliability, resulting in a combinatorial explosion problem. Even a large computer is not competent for the calculation work.

Images