Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Genetic programming-based analog circuit fault test optimal sequential search method

A technology for simulating circuit faults and sequential search, which is used in analog circuit testing, electronic circuit testing, genetic laws, etc.

Inactive Publication Date: 2016-06-01
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF6 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in practical applications, due to the large number of measurement points, how to quickly and accurately search for the optimal sequential test is a big problem

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
  • Genetic programming-based analog circuit fault test optimal sequential search method
  • Genetic programming-based analog circuit fault test optimal sequential search method
  • Genetic programming-based analog circuit fault test optimal sequential search method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0069] In order to better illustrate the technical effect of the present invention, a specific embodiment is used for simulation verification. This verification is carried out under the windows7 system using the VC++6.0 compiler, and the first example selected is the dependency matrix shown in Table 1. Figure 7 is the optimal fault diagnosis tree searched according to the dependence matrix shown in Table 1 by using the present invention. Such as Figure 7 As shown, according to the optimal fault diagnosis tree, the required measuring points are obtained in order of t 1 ,t 3 ,t 0 ,t 3 ,t 4 , the minimum test cost is 2.18. According to formula (1), the test cost is calculated as:

[0070] J = Σ i = 0 5 Σ ...

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 genetic programming-based analog circuit fault test optimal sequential search method. A plurality of fault diagnosis trees are firstly randomly generated according to a test dependency matrix of a modular circuit, a genetic programming method is adopted to carry out selection, crossover and mutation on the fault diagnosis trees, a reciprocal of the test cost corresponding to the fault diagnosis tree serves as the individual fitness of the fault diagnosis tree, a fault rally point and a sub tree are exchanged only during the crossover process according to features of the fault diagnosis tree, a testing point is only selected for mutation during the mutation process, a sub tree under the testing point and the rally point is generated again, the fault diagnosis tree with the minimal test cost is selected from the current plurality of fault diagnosis trees after multiple times of iteration to serve as the final fault diagnosis tree. Through accurate search, a testing point sequence isolating the maximal fault points at the minimal test cost can be obtained, and guidance is provided for modular circuit fault test.

Description

technical field [0001] The invention belongs to the technical field of analog circuit fault testing, and more specifically relates to an optimal sequential search method for analog circuit fault testing based on genetic programming. Background technique [0002] The problem of optimal sequential testing is a key issue in design and analysis methods for testability of analog circuits. The optimal sequential testing problem in its simplest form can be defined as a quadruple (S,p,T,c). S={s 0 ,s 1 ,s 2 ,...,s m} represents all possible failure sets, where s 0 Indicates no fault state, s j Indicates any possible failure and m indicates the number of failure situations. P=[p(s 0 ),p(s 1 ),…,p(s m )] T is the prior probability set of possible occurrences of the above fault set elements, p(s 0 ) represents the probability that no fault occurs. In theory, the prior probability sum should be 1, that is In some cases, the probability sum obtained by the direct strategy ...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G01R31/316G06N3/12
CPCG01R31/316G06N3/126
Inventor 杨成林张贞
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com