Sequential-test dynamic adjustment method based on AO* algorithm

A dynamic adjustment and algorithm technology, which is applied in the direction of calculation, response error generation, error detection/correction, etc., can solve the problems of parameter changes, low efficiency, large number of fault states and large number of measuring points, etc., and achieve adaptive dynamic adjustment Effect

Active Publication Date: 2016-11-09
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF2 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] The current sequential testing methods are all static, that is, all parameters are static during the calculation of sequential testing, but in actual engineering applications, the parameters are likely to change
In the existing algorithm, when the parameters change, the AO* algorithm needs to be called again to...

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Sequential-test dynamic adjustment method based on AO* algorithm
  • Sequential-test dynamic adjustment method based on AO* algorithm
  • Sequential-test dynamic adjustment method based on AO* algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0026] figure 1 It is a flow chart of the method for dynamically adjusting sequential tests based on the AO* algorithm in the present invention. Such as figure 1 As shown, the present invention's sequential test dynamic adjustment method based on the AO* algorithm comprises the following steps:

[0027] S101: Obtain an optimal fault diagnosis tree:

[0028] The AO* algorithm is used to obtain the optimal fault diagnosis tree of the electronic system.

[0029] S102: Monitoring tests and failures:

[0030] The test cost and failure probability of monitoring points.

[0031] S103: If the test cost of a certain test changes, go to step S104, otherwise go to step S107.

[0032] If the test costs of more than two tests change at the same time, it is best to arrange them according to the change range from large to small, and then proceed to step S104 in order to adjust the optimal fault diagnosis tree. This is because a test with a large change range may cause a large-scale adj...

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

No PUM Login to view more

Abstract

The invention discloses a sequential-test dynamic adjustment method based on the AO* algorithm. The sequential-test dynamic adjustment method includes the steps that an optimal fault diagnosis tree of an electronic system is obtained through the AO* algorithm; then the testing cost of a test and the probability dynamic condition of a fault are monitored, and when the testing cost of the test is increased, a fault node selecting a test point is reevaluated; when the testing cost of the test is reduced, a fault node which does not select the test point is reevaluated, and the optimal fault diagnosis tree is adjusted; when the probability of the fault is changed, the optimal fault diagnosis tree is adjusted. According to changes of the testing cost and changes of the fault probability in the electronic system, the present optimal fault diagnosis tree is correspondingly adjusted, the new optimal fault diagnosis tree is rapidly obtained, and adaptive dynamic adjustment of the sequential test is achieved.

Description

technical field [0001] The invention belongs to the technical field of electronic system fault diagnosis, and more specifically relates to a sequential test dynamic adjustment method based on the AO* algorithm. Background technique [0002] In electronic system fault diagnosis technology, the sequential testing problem is defined as a five-tuple problem (S, P, T, C, D). where, S={s 0 ,s 1 ,s 2 ,...,s M} represents a finite set of system fault states, where s 0 Indicates the state of the system without faults, s 1 to s M Indicates the state of different faults in the system. P={p 0 ,p 1 ,p 2 ,...,p M} is the prior failure probability vector of occurrence of each system state. Assuming that the system can only be in a certain fault state or no fault state, it is necessary to normalize the prior fault probability vector P. T={t 1 ,t 2 ,...,t N} are N available test sets of the system, C={c 1 ,c 2 ,...,c N} represents the corresponding test cost vector, where ...

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
no application Login to view more
IPC IPC(8): G06F11/07G06F11/22G06F11/34
CPCG06F11/079G06F11/2268G06F11/3409G06F11/3419
Inventor 杨成林苏若姗龙兵周秀云刘震
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products