Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

33 results about "Minimum cut set" patented technology

In graph theory, a minimum cut of a graph is a cut (a partition of the vertices of a graph into two disjoint subsets that are joined by at least one edge) that is minimal in some sense. Variations of the minimum cut problem consider weighted graphs, directed graphs, terminals, and partitioning the vertices into more than two sets. Contents.

Accident consequence simulation calculation method based on mathematical physical model coupling solution

The invention provides an accident consequence simulation calculation method based on mathematical physical model coupling solution, and the method comprises the steps: constructing an accident chain knowledge graph and a physical trigger graph, and building a causal relationship and physical constraints among equipment, states, events and consequences; gathering and mapping historical records, expert rules and online observation data into map entities and relationships, forming a baseline accident scene and calculating a baseline index; generating candidate paths by utilizing graph reasoning and coupled multi-physics field simulation, and realizing a closed loop of graph reasoning and physical solution through consistency check; performing scoring and disturbance simulation analysis on the candidate paths, and screening robust target paths; and carrying out high-fidelity simulation on the target path, identifying key nodes in combination with sensitivity analysis and a minimum cut-off set, and generating disposal suggestions and action priorities. According to the method, high-credibility prediction of accident evolution and emergency response closed-loop linkage are realized, and the method has high precision, high robustness and engineering implementability.
Owner:SHANGHAI GELUE SOFTWARE TECH CO LTD

Primary and secondary fusion ring main unit fault rapid isolation method and system

The invention discloses a primary and secondary fusion ring main unit fault rapid isolation method and system, and relates to the technical field of power distribution network automation. The method comprises the following steps: acquiring topological characteristics of each node of the ring main unit and performing validity verification to generate an effective topological fingerprint; constructing a dynamic time sequence fault tree model based on the topological fingerprints, and obtaining a minimum cut set with time sequence constraints through space-time decoupling; based on the minimum cut set, a fault isolation strategy is generated through reinforcement learning, and safety verification is carried out; and based on the isolation strategy passing the verification, pre-judging a future topology state through topology deduction and generating a trigger signal. Through dynamic topological feature extraction and verification, reliable basic data is provided for the primary and secondary fusion ring main unit, and the adaptive capacity of the primary and secondary fusion ring main unit in a topological change scene is enhanced; by means of dynamic time sequence fault tree modeling, the fault evolution law is accurately captured, the limitation of a traditional static model is broken through, and the accuracy of fault positioning is improved.
Owner:浙江景扬电气有限公司

Intelligent fault tree generation method and system based on joint simulation and dynamic causal reasoning

The invention discloses an intelligent fault tree generation method and system based on joint simulation and dynamic causal reasoning, relates to the technical field of fault trees, and solves the problems that the manual construction efficiency of a complex system fault tree is low, the hidden failure path omission ratio is high, and a model and operation and maintenance data are disjointed. The method comprises the following steps: constructing a multi-physics field coupled system joint simulation model; capturing a propagation path of the fault among the functional units in real time, and generating a fault propagation map; constructing a minimum cut set based on Monte Carlo simulation and Bayesian network reasoning, and automatically adapting an AND / OR logic gate to generate a fault tree; and dynamically updating the knowledge graph in combination with an online learning technology. The method has a good application prospect in the field of health management of equipment with high safety requirements.
Owner:HARBIN ELECTRIC MASCH CO LTD

Method for recognizing and positioning flower buds and flowers for picking robot to carry out partitioned picking

The invention provides a flower bud and flower recognition and positioning method for a picking robot to perform zoned picking, and belongs to the technical field of picking robots. Inputting the segmented mask into a multi-scale feature fusion semantic recognition model based on hierarchical attention aggregation to perform preliminary classification of foreground flowers and background vegetation, performing a graph cut energy minimization segmentation algorithm on the preliminary segmentation mask to construct an undirected graph, and calculating a minimum cut set to obtain an accurate flower segmentation mask; key point heat map prediction is carried out on separated flower individual masks to extract flower center point coordinates and petal tip coordinates, depth image channel information is combined to calculate three-dimensional space position coordinates of each flower, and a flower three-dimensional positioning database is established for picking robot path planning; the problem of insufficient segmentation precision caused by serious overlapping of foreground flowers and background vegetation in a color space in a flower picking scene is solved.
Owner:SHANDONG ACADEMY OF AGRICULTURAL SCIENCES

Fault tree Boolean function equivalent mapping method based on untrained neural network

The invention discloses a fault tree Boolean function equivalent mapping method based on an untrained neural network, and relates to the field of fault tree analysis. In order to solve the problems that in the prior art, a Boolean function mapping structure is not beneficial to parallel expansion, the calculation efficiency is limited, and the Boolean function mapping structure is difficult to efficiently realize on high-parallel platforms such as a GPU, the invention provides a method for generating topological structure data by analyzing a fault tree model; the basic events, the intermediate events and the top events are mapped into neurons of an input layer, a hidden layer and an output layer respectively, a feedforward network with fixed weight and bias is constructed, and a logic activation function is defined in nodes to realize Boolean logic propagation. The input layer receives a basic event state vector, outputs a top event result through forward propagation, and can realize large-scale Boolean function mapping on a parallel platform through batch input matrixes. The method is suitable for reliability analysis, minimum cut set simplification, top event probability calculation, parallelization fault tree solving and the like of a large-scale complex system.
Owner:HARBIN ENG UNIV

Automobile fault diagnosis and prediction maintenance system and method based on fault tree analysis method

The invention relates to the technical field of automobile fault diagnosis and maintenance, and particularly discloses an automobile fault diagnosis and prediction maintenance system and method based on a fault tree analysis method. The system comprises a fault tree construction module which constructs a fault tree of a to-be-analyzed fault phenomenon based on a top event, all intermediate events and all basic events of the to-be-analyzed fault phenomenon; the minimum cut set determination module determines all minimum necessary cut sets of the top event based on the fault tree of the fault phenomenon to be analyzed; the hidden danger prediction and evaluation module calculates occurrence probability time sequence data of all middle events and top events based on the loss trend data of the automobile parts, and analyzes a relative hidden danger level of a fault tree of a fault phenomenon to be analyzed in a prediction period in combination with all minimum necessary cut sets of the top events; a maintenance strategy generation module generates a maintenance strategy based on the fault tree of the fault phenomenon to be analyzed in the relative hidden danger level of the prediction period; automobile maintenance resources and opportunities are reasonably arranged, and faults are effectively prevented.
Owner:HENGSHUI HONGAN MOTOR VEHICLE INSPECTION CO LTD

An accident consequence simulation calculation method based on coupling solution of mathematical physics models

The application provides an accident consequence simulation calculation method based on mathematical physical model coupling solution, which comprises the following steps: constructing an accident chain knowledge graph and a physical trigger graph, establishing the causal relationship and physical constraints among equipment, state, event and consequence; mapping the historical records, expert rules and online observation data into graph entities and relationships to form a baseline accident scene and calculate baseline indicators; generating candidate paths by using graph reasoning and coupled multi-physical field simulation, and realizing the closed loop of graph reasoning and physical calculation through consistency checking; scoring and perturbation simulation analysis on the candidate paths, screening the robust target path; carrying out high-fidelity simulation on the target path, identifying key nodes combined with sensitivity analysis and minimum cut set, and generating disposal suggestions and action priority. The application realizes high credible prediction of accident evolution and closed loop linkage of emergency response, and has high precision, high robustness and engineering implementability.
Owner:SHANGHAI GELUE SOFTWARE TECH CO LTD

A method and device for multi-energy flow failure modeling and supply-demand evaluation of a multi-pole weather-adapted marine electric-hydrogen-alcohol system

PendingCN122655331AFailure rateExtreme weather
The present disclosure relates to a kind of multi-extreme weather adapted offshore electric-hydrogen-alcohol system multi-energy flow failure modeling and supply-demand evaluation method and device.The method includes: constructing system success flow model based on GO method, identifying key equipment failure transmission chain;GO chart is converted into fault tree, combined with the minimum cut set method and sequential Monte Carlo method Quantification system failure probability and equipment contribution;Build wind and light hydrogen alcohol power model, introduce operation control strategy, dynamically evaluate power and fuel supply and demand reliability index;Establish fault-supply coupling mechanism, under the extreme weather such as typhoon, cold wave, strong wind and rain, the output of wind and light and equipment failure rate are doubly corrected, and a three-dimensional comprehensive reliability index system is constructed.The present application realizes the complete causal chain modeling from equipment failure to supply shortage, improves the accuracy and comprehensiveness of system comprehensive reliability evaluation under multi-extreme weather scenario, and can be used for system optimization design, operation decision and risk prevention and control.
Owner:NORTH CHINA UNIVERSITY OF TECHNOLOGY

Key transmission section optimization identification method under extreme event N-K broken line fault scenario

The application relates to a key power transmission section optimization identification method under an extreme event N-K broken line fault scene, which comprises the following steps: S1, converting a power grid into a non-directed graph, searching and deleting a hanging node in the non-directed graph, and finding a cut point of the simplified non-directed graph through a Tarjan algorithm; S2, performing power flow calculation on a large power grid to obtain power flow of each line in the power grid, and establishing a network flow graph of each partition of the large power grid according to a power flow calculation result and a maximum transmission power rating of the line; S3, iteratively searching by excluding each edge in an initial cut set in turn, identifying and deleting redundant cut edges and invalid cut edges, until the search of all minimum cut sets in the network flow graph is completed, and a power transmission section is obtained; and S4, obtaining a key power transmission section with an overload tripping risk when N-K lines are broken. The application can quickly and effectively identify the key power transmission section of the large power grid under an extreme event such as a natural disaster, and ensures safe and reliable operation of the large power grid.
Owner:HUAZHONG UNIV OF SCI & TECH +1

A truss size optimization design method based on minimum cut set correlation

The application discloses a truss size optimization design method based on minimum cut set correlation. The method comprises the following steps: establishing a balance matrix of the truss structure, using a zero space method to obtain a minimum cut set database of failure modes; constructing a joint failure model of the database, and then obtaining a failure probability under the consistency of the cut set edge probability space and establishing a reliability constraint optimization model; inputting the material density and length of each rod of the truss structure into the model, and outputting the optimized total weight and the cross-sectional area of each rod after processing, so as to perform size optimization design of the truss structure. The application solves the problems of failure mode combination explosion, insufficient correlation modeling and missing reliability constraints in the reliability analysis of the truss structure, can significantly reduce the complexity of the truss size optimization design, improve the structure failure probability evaluation precision, realize efficient and accurate system reliability evaluation and lightweight design, and has good computability and engineering applicability while ensuring the precision.
Owner:ZHEJIANG UNIV OF TECH

Vehicle hardware fault tree analysis method and device, medium and program product

The embodiment of the invention discloses a vehicle hardware fault tree analysis method and device, a medium and a program product. The method comprises the steps of determining a safety target for fault analysis of a vehicle based on a vehicle safety integrity level defined in a vehicle safety standard; taking the event violating the safety target as a top event, tracing at least one causal hardware chain between the hardware modules forming the top event, and constructing a fault tree; wherein a top end module of the causal hardware chain is an execution module which directly causes a top event, a middle module is a control module, and a bottom end module is a sensing module; and performing layer-by-layer detection on each causal hardware chain in the fault tree along the direction from the top end to the bottom end, and determining a minimum cut set causing a top event. According to the scheme, the fault tree can be constructed based on the causal hardware chain, and layer-by-layer detection is performed, so that the hardware modules are detected more logically and orderly, and the minimum cut set which may cause the occurrence of the top event is searched more comprehensively.
Owner:CHINA FAW CO LTD

Fault tree cut set solving method based on artificial intelligence

The invention relates to the field of fault tree analysis, in particular to a fault tree cut set solving method based on artificial intelligence. The method comprises the following steps: coding a fault tree into a structure matrix in a similar adjacent matrix form, and expressing an event and a cut set in a binary matrix form; searching the structure matrix to find out an analyzable intermediate event; analyzing each currently analyzable intermediate event through logic gate operation; performing a simplification operation on the analyzed intermediate event cut set, and only reserving a minimum cut set; after all parsable events searched in the round are parsed, rows and columns corresponding to parsed events in the middle event area of the structure matrix are deleted, and the next round of search is continued; and repeating the operation until the top event is analyzed. According to the method, the cut set is solved by adopting the matrix Boolean algebraic method, the fault tree analysis cut set simplification agent model is built based on the neural network, and the cut set is simplified in the solving process, so that the calculation efficiency of the minimum cut set is improved.
Owner:CHINA NUCLEAR POWER OPERATION TECH CORP +1

A defense resource determination method, apparatus, device, and medium

Embodiments of the present application provide a defense resource determination method and device, equipment and medium, which are used to solve the problem of low accuracy of manual allocation of defense resources and inability to effectively improve the security of defense equipment in related technologies. In the embodiments of the present application, the electronic device maps the topological connection relationship of the network into an undirected graph, and takes the traffic of each link as the weight of the edge, which can intuitively and accurately reflect the actual traffic distribution of the network. The electronic device can quickly identify the key link in the network by using the minimum cut algorithm to determine the minimum cut set on the undirected graph. Based on the traffic of each link, the preset link parameter and the target function, the electronic device can scientifically predict the target amount of newly added defense resources required by each link. This prediction method not only considers the current network traffic condition, but also combines the characteristics and defense requirements of the link, thereby ensuring the rationality and effectiveness of resource allocation and improving the security of defense equipment.
Owner:CHINA TELECOM CORP LTD

A method for locating a motor vehicle exhaust remote sensing station based on minimum cut

The application discloses a motor vehicle exhaust remote sensing station site selection method based on a minimum cut, and comprises the following steps: S1, converting a city traffic network into a directed graph, and searching the directed graph by a depth-first search algorithm to obtain a city road section set, wherein the city road section set comprises a directed loop road section, a directed non-loop road section and a boundary point distribution road section; S2, performing a point distribution operation on the directed loop road section; converting a motor vehicle exhaust remote sensing station site selection problem into a minimum cut problem, finding a minimum cut set based on a path segmentation algorithm of the minimum cut, optimizing by a local search algorithm, obtaining a result and outputting. The method only needs to use traffic network topological structure and traffic flow direction information, converts the motor vehicle remote sensing station site selection problem into a minimum cut problem, thereby obtaining a minimum road section set covering the traffic network, and enables all on-road motor vehicles in the city traffic network to be monitored at least once.
Owner:HANGZHOU DIANZI UNIV

Parallelized cut set simplification method based on prime number compression coding

The invention discloses a parallelized cut set simplification method based on prime number compression coding, and relates to the field of fault tree analysis. In order to solve the problems that in the prior art, the cut set simplification calculation process is serialized, the parallel efficiency is low, a data structure is not matched with a GPU parallel architecture, and the minimum cut set of a large-scale complex system is difficult to efficiently solve, the method is provided to express the cut set in a fault tree model in a matrix mode in a binary vector form; grouping is carried out according to the number of events under the GPU parallel architecture; unique prime number codes are distributed for the basic events, the cut sets are converted into compressed integers, and division judgment of the inclusion relation of the cut sets is achieved; through matrix broadcasting and Boolean judgment matrix, large-scale parallelization subset identification is realized, and an effective cut set is dynamically updated in combination with an instant rejection mechanism, so that the calculation efficiency is remarkably improved, and the memory occupation is reduced. The method is suitable for system reliability evaluation and safety analysis work.
Owner:HARBIN ENG UNIV

Matrix parallel computing method for solving minimum cut set of fault tree

The invention discloses a matrix parallel computing method for solving a minimum cut set of a fault tree, and relates to the field of fault tree analysis. The matrix parallel computing method for solving the minimum cut set of the fault tree aims at solving the problems that in the prior art, the computing process is serialized, the parallel efficiency is low, a data structure is not matched with a GPU architecture, and the minimum cut set of the large-scale fault tree cannot be efficiently solved. According to the method, structured coding is carried out on a fault tree, and gate events and input relations are constructed into a structure description matrix; vectorizing the basic event and representing a candidate cut set of the intermediate event in a binary matrix form; under a GPU parallel architecture, row merging is performed on an OR gate, broadcast type combination is performed on an AND gate, parallel cut set simplification is performed, and meanwhile, a blocking and cache multiplexing strategy is introduced to improve the calculation throughput rate and reduce memory occupation. And carrying out loop iteration until the top event matrix is stable, and outputting a minimum cut set. The method is suitable for safety and reliability analysis of a large complex engineering system.
Owner:HARBIN ENG UNIV

A fault locating method, electronic device, storage medium and program product

The application discloses a fault positioning method, electronic equipment, a storage medium and a program product, and relates to the technical field of system operation and maintenance, and can determine the similarity of a target fault and a historical fault according to characteristic attributes of multiple dimensions, can avoid one-sidedness of similarity calculation based on a single dimension, can improve the accuracy of the similarity, and can further improve the accuracy of fault screening based on the similarity. Moreover, the fault positioning method constructs a fault tree corresponding to the historical fault, extracts a minimum cut set, and determines a candidate root cause of the target fault according to the minimum cut set, so that redundant checking can be avoided, and the fault positioning efficiency can be improved.
Owner:LANGCHAO ELECTRONIC INFORMATION IND CO LTD

Assessment method of constellation system elasticity

The invention provides a constellation system elasticity evaluation method comprising the following steps: S1, normalizing the coverage area of a constellation system in each working mode, and fitting to obtain a performance function; s2, determining the transfer type of the working mode, and determining the performance change condition of the constellation system before and after disturbance; s3, analyzing a minimum cut set Yk according to a preset fault tree; s4, calculating the elasticity of each minimum cut set Yk after an abnormal event occurs at the moment ti and a specific mode is implemented; s5, averagely taking m discrete time points from one work period of the constellation system, setting perturbation and the like to possibly occur at the m time points, and calculating the average projectile degree and the projectile degree satisfaction rate after a specific mode is implemented in the minimum cut set Yk; s6, calculating the average projectile degree and the projectile degree satisfaction rate of the minimum cut set Yk; s7, calculating the average elastic degree and the elastic degree satisfaction rate of the working mode transfer; and S8, calculating the average elastic degree and the elastic degree satisfaction rate of the constellation system.
Owner:AEROSPACE DONGFANGHONG SATELLITE

Cast-in-situ bored pile construction risk analysis method and system

The invention provides a cast-in-situ bored pile construction risk analysis method and system, and belongs to the technical field of risk identification, and the method comprises the following steps: determining a top event of a cast-in-situ bored pile construction risk by using an accident tree analysis method, analyzing an intermediate event and a basic event of an accident according to the top event, and constructing an accident tree; solving a minimum cut set of top events in the accident tree by using a Boolean algebraic method; drawing a dual tree of the accident tree by using duality of the minimum path set and the minimum cut set, and solving the accident tree by using a Boolean algebraic method to obtain the minimum path set of the top event; judging the structural importance degree of the basic event to the top event according to the occurrence frequency of the basic event in the minimum cut set or the minimum path set; and judging the risk factor of the top event through the minimum cut set, the minimum path set or the structural importance degree. According to the invention, the occurrence of accidents can be comprehensively analyzed, and prevention measures with strong pertinence are provided for avoiding the occurrence of accidents.
Owner:JIANGXI ENG CONSULTING CENT CO LTD

Nuclear power accident information processing method and device

The invention discloses a nuclear power accident information processing method and device, and the method comprises the steps: obtaining N pieces of nuclear power accident information corresponding to a target nuclear power accident final state, and each piece of nuclear power accident information comprises an originating event and a function event; obtaining fault tree information corresponding to each piece of nuclear power accident information according to each piece of nuclear power accident information; calling a plurality of working nodes to carry out parallel processing on the N pieces of fault tree information to obtain a minimum cut set corresponding to each piece of fault tree information; and combining the obtained minimum cut sets corresponding to the multiple pieces of fault tree information to obtain a global minimum cut set of the target nuclear power accident final state, in the steps, parallel independent calculation of the nuclear power accident information can be performed, the overall efficiency is improved, the local minimum cut sets obtained through distributed calculation are efficiently combined, the global minimum cut set is generated, and the overall efficiency of the target nuclear power accident final state is improved. The required set can be quickly obtained, and subsequent safety evaluation is facilitated.
Owner:CHINA NUCLEAR POWER ENGINEERING COMPANY LTD +1

System vulnerability attack handling method, program product, storage medium and device

The application provides a system vulnerability attack disposal method, program product, storage medium and equipment. In the method, based on asset topology data and component vulnerability data of a target system, an initial attack graph is constructed, the influence of a security policy of asset configuration is considered, the attack success probability corresponding to each edge in the initial attack graph is determined, the initial attack graph is optimized, an optimized attack graph is obtained, then, a minimum cut set is solved in the optimized attack graph, and a minimum edge set capable of cutting all paths from an initial node to a final node, that is, a minimum disposal set, is generated. In this way, by analyzing the minimum disposal set on the constructed attack graph, the vulnerability disposal efficiency is effectively improved, the security operation cost is reduced, meanwhile, the attack graph is optimized according to the security policy of asset configuration, the information expression of the attack graph is more accurate, and the accuracy of vulnerability disposal is improved.
Owner:BEIJING TOPSEC NETWORK SECURITY TECH +2

Mechanical arm vacuum loop fault diagnosis and self-healing system and method

The invention discloses a mechanical arm vacuum circuit fault diagnosis and self-healing system and method, relates to the technical field of industrial robot adsorption execution, and solves the problems that vacuum circuit abnormity lacks a traceable diagnosis mechanism, fault recognition is inaccurate and no self-healing strategy support exists. In combination with AND gate / OR gate trigger logic and a minimum cut set recursive expansion technology, the vacuum system has a complete and clear fault conduction path, so that system-level anomaly can be accurately mapped to a bottom layer physical root cause, the structured traceability which cannot be achieved by a traditional method is realized, deviation caused by artificial experience judgment is effectively reduced, and the reliability of the system is improved. And the fault positioning accuracy and diagnosis efficiency are improved.
Owner:FENGYANG CONCH PHOTOVOLTAIC TECHNOLOGY CO LTD

Method and device for designing step-type alternating-current and direct-current pulse hybrid controller of magnetically controlled reactor

The invention provides a design method and device of a magnetically controlled reactor step type alternating current and direct current pulse hybrid controller, and belongs to the technical field of magnetically controlled reactor step type alternating current and direct current pulse hybrid controllers. An inverter circuit and a filter circuit are configured to realize controllable AC voltage output, a nanometer biphase composite magnetic material magnetizing control mode is established, a DC magnetizing process is realized through IGBT switch tube control, a graph theory minimum cut set-based stepped AC demagnetization optimization strategy is constructed, and stable magnetizing and demagnetization switching is realized by solving an optimal switch sequence. A self-adaptive control strategy based on a magnetization state prediction model is implemented, a hierarchical attention network is adopted to predict a magnetization state change trend in a magnetizing and demagnetizing switching process, and a dynamic parameter adjustment function is combined to optimize control parameters; the technical problem that accurate magnetization state control cannot be achieved in the direct current magnetization and alternating current demagnetization switching process of the magnetically controlled reactor is solved.
Owner:SHENYANG UNIVERSITY OF TECHNOLOGY +2

Fault tree design method and system based on graphical interface, storage medium and program product

The invention provides a fault tree design method and system based on a graphical interface, a storage medium and a program product, and relates to the technical field of computers.The method comprises the steps that a fault tree graphic model created when a target user conducts target interaction operation on the graphical interface is obtained; performing multi-dimensional verification on the model to generate a multi-dimensional verification result, distributing a unique prime number identifier for each bottom event in the model after the multi-dimensional verification is passed, and establishing a mapping relationship between the bottom events and prime numbers; equivalently converting preset non-standard logic gates except an AND gate and an OR gate in the model to obtain a standardized fault tree model, and generating a cut set matrix according to the standardized fault tree model; determining a cut set prime product sequence of the cut set matrix by using the mapping relation, performing division detection on the sequence, and removing cut sets corresponding to prime products divided by other prime products in the sequence to obtain a minimum cut set set; and displaying a fault tree design result comprising the fault tree graphic model, the minimum cut set and the multi-dimensional verification result by utilizing a graphic interface.
Owner:BEIJING ANDAVILLE INFORMATION TECH CO LTD

A diesel engine reliability evaluation method based on repairable dynamic fault tree

The application discloses a diesel engine reliability evaluation method based on a repairable dynamic fault tree, which simultaneously considers the maintenance and fault dynamic characteristics of a diesel engine system when modeling the reliability of the diesel engine system, adopts a repairable dynamic fault tree, is designed based on a repairable system probability state transition model, can simultaneously consider the maintenance and fault dynamic characteristics of a Markov type repairable system, and has the advantages of short running time, simple analysis steps and the like.In addition, the application adopts a Markov model to deduce a quantitative calculation formula, and finally can obtain a transient availability change curve of the diesel engine system, so as to obtain quantitative analysis of the reliability of the system, and two kinds of qualitative analysis of the reliability of the minimum cut set of the fault tree and the maintenance importance of the components.According to the qualitative analysis result, the maintenance importance of the components is calculated again by using a multi-criteria compromise solution sequencing method, the weak link of the diesel engine electronic control system is judged through comprehensive analysis, and therefore more accurate guidance is provided for the design and maintenance of a new diesel engine system.
Owner:BEIJING INST OF TECH

Entity matching prediction method, device and storage device for relational database

The present invention provides a relational database entity matching prediction method, device, and storage device. Two relational databases are arbitrarily selected, and each data in the relational database is converted into a string to obtain corresponding string sets A and B; a string set C is defined and initialized; an element in set C is randomly selected, and a TF-IDF operation is performed on it with all elements in set B to obtain several candidate data pairs. The element is deleted from set C, and the operation of step S3 is repeated until set C is empty, thereby obtaining a set of candidate data pairs; all candidate data pairs are feature-encoded to construct training samples; a prediction model is constructed using a maximum entropy algorithm, and a final prediction model is obtained after training. The data pairs are judged to generate a weighted graph, and the minimum cut set of the weighted graph is calculated. The edges of the cut set are the pairing results. The beneficial effect of the present invention is that entity matching can be performed efficiently and accurately.
Owner:CHINA UNIV OF GEOSCIENCES (WUHAN)

Truss size optimization design method based on minimum cut set correlation

The invention discloses a truss size optimization design method based on minimum cut set correlation. The method comprises the following steps: establishing a balance matrix of a truss structure, and obtaining a minimum cut set database of a failure mode by using a null space method; the method comprises the following steps: constructing a joint failure model of a database, obtaining a failure probability and establishing a reliability constraint optimization model under the condition of keeping cut set marginal probability space consistency, inputting the material density and length of each rod piece of a truss structure into the model, and outputting the optimized total weight and the sectional area of each rod piece after processing. And the size optimization design of the truss structure is carried out. According to the method, the problems of failure mode combination explosion, insufficient correlation modeling and reliability constraint deficiency in design in reliability analysis of the truss structure are solved, the complexity of truss size optimization design can be remarkably reduced, the structure failure probability evaluation precision is improved, efficient and accurate system reliability evaluation and lightweight design are achieved, and the method is suitable for popularization and application. And the method has good computability and engineering applicability while ensuring the precision.
Owner:ZHEJIANG UNIV OF TECH

A GIS equipment fault risk prediction method based on minimum cut set probability propagation

PendingCN122133036AKnowledge based modelsFailure rateProbability propagation
This invention discloses a method for predicting GIS equipment failure risk based on minimum cut set probability propagation. The method includes acquiring GIS equipment structural information, constructing a fault tree model containing top events, intermediate events, and bottom events, and performing qualitative analysis to determine the minimum cut set corresponding to the top event. Combining historical failure information of the basic components corresponding to each bottom event, the method calculates the weighted failure rate and failure probability, and performs probability propagation based on the minimum cut set structure to obtain the occurrence probability of each minimum cut set and its risk contribution to the top event. An adaptive threshold is used to identify the dominant failure mode. Real-time operating status information of each basic component is acquired, a bottom event status deviation index is constructed, the failure probability of bottom events is dynamically corrected, and the occurrence probability of the dominant failure mode is updated to predict the real-time failure risk of the GIS equipment. This invention can integrate historical and real-time data to achieve dynamic assessment of equipment failure risk, improving prediction accuracy and operational reliability.
Owner:STATE GRID SHANGHAI MUNICIPAL ELECTRIC POWER CO

Power generation system safety assessment method based on SysML correction model

The invention belongs to the field of aviation airborne system safety modeling and analysis, and particularly relates to a power generation system safety evaluation method based on a SysML correction model. Comprising the following steps: generating a SysML model; establishing a functional logic model by reading the SysML model of the system; adding a failure state on the basis of the function logic model to carry out fault analysis and establish a fault propagation model; establishing a mathematical model, a system architecture, a fault model, a transient / steady-state fault monitoring model and a fault simulator of the power generation system, forming a fault propagation relation analysis model of the power generation system, and judging a minimum cut set of a failure state according to the fault propagation relation analysis model; correcting the fault propagation model through the minimum cut set of the failure state and the influence of the fault on the local part, the higher level, the adjacent level and the system output; and performing model-based reliability and safety design analysis according to the corrected fault propagation model, generating a fault tree model of the power generation system, and performing power generation system safety assessment according to the fault tree model.
Owner:SHAANXI AVIATION ELECTRICAL

Event tree success branch quantification methods, systems, media, and devices

PendingCN122365173AAlgorithmMinimal cut set
This invention relates to a method, system, medium, and device for quantifying successful branches in an event tree, comprising: calculating the minimum cut set of failed branches of a function header and the probability value of the failed branch; calculating the probability of a successful branch based on the probability value of the failed branch; calculating the minimum cut set of a sequence; reducing the minimum cut set of the sequence according to the minimum cut set of the failed branch to obtain a new minimum cut set; calculating the frequency of the sequence according to the new minimum cut set; and correcting the frequency of the sequence using the probability of the successful branch to obtain the target frequency of the sequence. This invention addresses the correlation between the minimum cut set of the sequence and the minimum cut set of the failed function header corresponding to the successful branch by removing the minimum cut set of the failed function header corresponding to the successful branch from the minimum cut set of the sequence, thus ensuring the accuracy of the minimum cut set of the sequence. Simultaneously, it corrects the frequency of the sequence by using the frequency of the sequence, ensuring the accuracy and reliability of the frequency and avoiding frequency overestimation.
Owner:CHINA NUCLEAR POWER ENGINEERING COMPANY LTD