Optimization of Test Points at Circuit Board Based on Network Topology Structure

  • Ying Liu
  • HaiLiang Ma
  • FangJun Zhou
Conference paper
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 169)


Selection of test points is the foundation of fault diagnosis for circuit board. On the basis that test point set includes fault source information as far as possible, principle of optimized selection for test point is expanded in this paper. Optimal test point set of complicated system is generated by use of improved association matrix for circuit board.


Circuit board fault diagnosis improved association matrix optimized selection 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Yuan, H., Chen, G.: Research on testability problem and fault diagnosis method in analog circuit. Journal of Electronic Measurement and Instrument 20(5), 17–20 (2006)Google Scholar
  2. 2.
    Balinski, M.: Integrate programming: method, uses and computation. Management Science 12(3), 253–313 (1965)MathSciNetMATHCrossRefGoogle Scholar
  3. 3.
    Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-Completeness, pp. 50–55. W H Freeman, New York (1979)MATHGoogle Scholar
  4. 4.
    Valenta, J.: Capital equipment decisions: A model for optimal systems interfacing, pp. 30-33. Master thesis, Masszchusetts Institute of Technology (1969)Google Scholar
  5. 5.
    Walker, W.: Using the set-covering problem to assign fire companies to fire house. European Journal of Operational Research 22, 275–277 (1974)Google Scholar

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2012

Authors and Affiliations

  • Ying Liu
    • 1
  • HaiLiang Ma
    • 2
  • FangJun Zhou
    • 3
    • 4
  1. 1.College of Electric and Information EngineeringNaval University of EngineeringWuhanChina
  2. 2.The Equipment Research Institute of PLA’s Second ArtilleryBeijingChina
  3. 3.College of Naval Architecture & PowerNaval University of EngineeringWuhanChina
  4. 4.College of Naval Architecture & PowerNaval University of EngineeringLüshunChina

Personalised recommendations