Test selection of complex electronic system based on small world network and improved particle swarm optimization

Currently fault propagation characteristics of small-world network have caused widespread concern among scholars, especially in the areas of Electronic System. In this paper we proposed an algorithm based on small world network and improved particle swarm optimization for solving test selection problems. It has been successfully applied to Radar transmitter system. We analyze the characteristics of small-world network and fault propagation, and use the discrete particle swarm optimization to find the shortest path of fault propagation. The proposed method could be used for setting fault test point and failure prevention. It is particularly useful for finding fault propagation and selecting test points in complex electronic system.

[1]  Shulin Tian,et al.  Multidimensional Fitness Function DPSO Algorithm for Analog Test Point Selection , 2010, IEEE Transactions on Instrumentation and Measurement.

[2]  P. Muller,et al.  Multiple failure mode and effects analysis-an approach to risk assessment of multiple failures with FMEA , 2005, Annual Reliability and Maintainability Symposium, 2005. Proceedings..

[3]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[4]  Dong Liu,et al.  Entropy-based optimum test points selection for analog fault dictionary techniques , 2004, IEEE Transactions on Instrumentation and Measurement.

[5]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[6]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[7]  Fang Chen,et al.  Methods of Handling the Tolerance and Test-Point Selection Problem for Analog-Circuit Fault Diagnosis , 2011, IEEE Transactions on Instrumentation and Measurement.

[8]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[9]  Jerzy Rutkowski,et al.  Genetic-Algorithm-Based Method for Optimal Analog Test Points Selection , 2007, IEEE Transactions on Circuits and Systems II: Express Briefs.

[10]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[11]  V. C. Prasad,et al.  Selection of test nodes for analog fault diagnosis in dictionary approach , 2000, IEEE Trans. Instrum. Meas..

[12]  Peng Wang,et al.  A new diagnosis approach for handling tolerance in analog and mixed-signal circuits by using fuzzy math , 2005, IEEE Trans. Circuits Syst. I Regul. Pap..

[13]  Mo-Yuen Chow,et al.  The Development of Fault Diagnosis Methodologies using Hierarchical Clustering and Small World Network Stratification , 2006, 2006 IEEE Mountain Workshop on Adaptive and Learning Systems.

[14]  Maurice Clerc,et al.  Discrete Particle Swarm Optimization, illustrated by the Traveling Salesman Problem , 2004 .

[15]  R. F. Cancho,et al.  Topology of technology graphs: small world patterns in electronic circuits. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Shulin Tian,et al.  Application of Heuristic Graph Search to Test-Point Selection for Analog Fault Dictionary Techniques , 2009, IEEE Transactions on Instrumentation and Measurement.

[17]  Ming Ding,et al.  Reliability assessment to large-scale power grid based on small-world topological model , 2006, 2006 International Conference on Power System Technology.