Optimum Test Point Selection Based on MADM for Analog Fault Dictionary Techniques

Article Preview

Abstract:

a new graph-search algorithm based on multi-attribute decision making (MADM) is proposed. Firstly, A* algorithm is used for graph-search, but when cost functions of two nodes are equal, three attributes describing a node are introduced. Secondly, a multi-attribute decision based on maximum deviation principle is used for nodes evaluation in order to select the best node for expanding. The proposed algorithm could overcome deviation brought by node evaluation based on information theory metrics only, which results in high accuracy. The outcome of simulation verification at the end of this paper manifests that this algorithm has excellent accuracy as the exhaustive algorithm, and is more quickly for large scale computation.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

807-812

Citation:

Online since:

February 2011

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2011 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] J. A. Starzyk, D. Liu, etc. Z. -H. Liu, D. E. Nelson, and J. Rutkowski, Entropy-based optimum test points selection for analog fault dictionary techniques, [J], IEEE Trans. Instrum. Meas., vol. 53, no. 3, p.754–761, Jun. (2004).

DOI: 10.1109/tim.2004.827085

Google Scholar

[2] Pinjala, K. K. and B. C. Kim (2003). An approach for selection of test points for analog fault diagnosis. [C] Defect and Fault Tolerance in VLSI Systems, 2003. Proceedings. 18th IEEE International Symposium on.

DOI: 10.1109/dftvs.2003.1250123

Google Scholar

[3] Yang Chenglin, et. al.; new minimum test point set selection algorithm based on heuristic graph search; [J]; Chinese Journal of Scientific Instrument; vol 29, no 12, 2008(12) page2497-2503.

Google Scholar

[4] Chenglin Yang, et al; Application of Heuristic Graph Search to Test-Point Selection for Analog Fault Dictionary Techniques. IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT. Accepted for inclusion in a future issue of this journal.

DOI: 10.1109/tim.2008.2006725

Google Scholar

[5] T. Golonek. J. Rutkowski, . Genetic-Algorithm-Based Method for Optimal Analog Test Points Selection. [J], Circuits and Systems II: Express Briefs, IEEE Transactions on; Volume: 54 (Issue: 2): 117-121.

DOI: 10.1109/tcsii.2006.884112

Google Scholar

[6] J. A. Starzyk, D. E. Nelson, and K. Sturtz, et. al ; A mathematical foundation for improved reduct generation in information systems, [J]. Knowledge Inform. Syst., vol. 2, no. 2, p.131–146, (2000).

DOI: 10.1007/s101150050007

Google Scholar

[7] P. M. Lin and Y. S. Elcherif, (1985) Analogue circuits fault dictionary – New approaches and implementation, [J], Inl. J. Circuit Theory Appl., vol. 13, 1985. p.149–172.

DOI: 10.1002/cta.4490130205

Google Scholar

[8] Xu Zeshui; Uncertain Multiple Attribute Decision Making: Methods and Applications, Tsinghua publisher; 2004(8), first edition.

Google Scholar