Availability Determination Method for Complex System Based on Cellular Automata
A cellular automaton and complex system technology, applied in the field of reliability of complex network systems, can solve problems such as combinatorial explosion, inability to solve, and incompetence in computing work, and achieve the effect of improving efficiency and reducing the amount of calculation
Active Publication Date: 2016-11-30
CHINA AEROSPACE STANDARDIZATION INST
View PDF3 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
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.
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0034] This method is based on the cellular automata algorithm and Monte Carlo simulation to determine the availability of complex network systems. Specific steps such as image 3 Shown:
[0035] The method for determining the availability of complex systems based on cellular automata is characterized in that the steps are as follows:
[0036] (1) According to the topology structure of the complex network system, establish a network system availability model, which is used to represent the structural relationship between nodes in the complex network system. A network system usually consists of network nodes and arcs connecting network nodes. Network nodes are divided into input nodes, output nodes and intermediate nodes; source nodes only have output connection arcs, and target nodes only have input connection arcs.
[0037] Input node: a node with only output arcs but no input arcs;
[0038] Output node: a node with only input arcs but no output arcs;
[0039] Intermediat...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More 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...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/24
Inventor 周波顾长鸿李琴杨静李昶郑恒李海生王晋婧龚佩佩杨卓鹏薛恩
Owner CHINA AEROSPACE STANDARDIZATION INST