Skip to main content
Top

2015 | OriginalPaper | Chapter

60. Optimal Test Selection of Complex Electronic Systems Based on Improved Discrete Particle Swarm Optimization Algorithm

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Optimal test selection is the important content of complex electronic system testability design. This chapter establishes the mathematical model of optimal test selection and then proposes an improved discrete particle swarm optimization algorithm to provide a solution. The algorithm designs a new fitness function according to the characteristics of test selection. In order to avoid the local optimum, an inertia weight adaptive adjustment strategy based on the group’s premature degree is proposed. The simulation results show that the algorithm proposed can achieve a global optimal solution fast and effectively. Optimization results meet all system requirements and can provide an effective guidance for optimal test selection of complex electronic systems.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference US Department of Defense. MIL-STD-2165. Military standard testability program for electronic systems and equipments; 1985. US Department of Defense. MIL-STD-2165. Military standard testability program for electronic systems and equipments; 1985.
2.
go back to reference US Department of Defense. MIL-HDBK-2165. Military standard testability program for systems and equipments; 1995. US Department of Defense. MIL-HDBK-2165. Military standard testability program for systems and equipments; 1995.
3.
go back to reference Peng Y, Jing Q, Guanjun L. The test selection algorithms based on boolean logic. J Test Measurement Technol. 2007;21(5):386–390. Peng Y, Jing Q, Guanjun L. The test selection algorithms based on boolean logic. J Test Measurement Technol. 2007;21(5):386–390.
4.
go back to reference Golonek T, Rutkowski J. Genetic-algorithm-based method for optimal analog test points selection. IEEE Trans Circuits Syst. 2007;54(2):117–121.CrossRef Golonek T, Rutkowski J. Genetic-algorithm-based method for optimal analog test points selection. IEEE Trans Circuits Syst. 2007;54(2):117–121.CrossRef
5.
go back to reference Pattipati K, Alexandridis M. Application of heuristic search and information theory to sequential fault diagnosis. IEEE Trans Syst Man Cybern. 1990;20(4):872–887.CrossRefMATH Pattipati K, Alexandridis M. Application of heuristic search and information theory to sequential fault diagnosis. IEEE Trans Syst Man Cybern. 1990;20(4):872–887.CrossRefMATH
6.
go back to reference Ronghua J, Houjun W, Bing L. Test selection based on binary particle swarm optimization. J Electron Meas Instrum. 2008;22(2):11–15. Ronghua J, Houjun W, Bing L. Test selection based on binary particle swarm optimization. J Electron Meas Instrum. 2008;22(2):11–15.
7.
go back to reference Xixiang C, Jing Q, Guanjun L. Optimal test selection based on hybrid BPSO and GA. Chin J Scientific Instrum. 2009;30(8):1674–1679. Xixiang C, Jing Q, Guanjun L. Optimal test selection based on hybrid BPSO and GA. Chin J Scientific Instrum. 2009;30(8):1674–1679.
8.
go back to reference Deb S, Pattipati KR, Raghavan V, et al. Multi-signal flow graphs: a novel approach for system testability analysis and fault diagnosis. IEEE AES Mag. 1995;32(5):14–25.CrossRef Deb S, Pattipati KR, Raghavan V, et al. Multi-signal flow graphs: a novel approach for system testability analysis and fault diagnosis. IEEE AES Mag. 1995;32(5):14–25.CrossRef
9.
go back to reference Azam M, Tu F, Pattipati KR, et al. A dependency model-based approach for identifying and evaluating power quality problem. IEEE Trans Power Deliv. 2004;19(3):1154–1166.CrossRef Azam M, Tu F, Pattipati KR, et al. A dependency model-based approach for identifying and evaluating power quality problem. IEEE Trans Power Deliv. 2004;19(3):1154–1166.CrossRef
10.
go back to reference Zhong T, Junyou S. System testability design, analysis and verification. Beijing: Beijing University of Aeronautic and Astronautics Press; 2003. p. 9803ic. Zhong T, Junyou S. System testability design, analysis and verification. Beijing: Beijing University of Aeronautic and Astronautics Press; 2003. p. 9803ic.
11.
go back to reference Jing Q, Guanjun L, Peng Y, et al. Equipment testability modeling and design technology. Beijing: Science Press; 2012. p. 63–75. Jing Q, Guanjun L, Peng Y, et al. Equipment testability modeling and design technology. Beijing: Science Press; 2012. p. 63–75.
12.
go back to reference Kennedy J, Eberhart RC. Particle swarm optimization. Proceedings of the IEEE International Conference on Neural Networks, IEEE; 1995. p. 1942al Ne. Kennedy J, Eberhart RC. Particle swarm optimization. Proceedings of the IEEE International Conference on Neural Networks, IEEE; 1995. p. 1942al Ne.
13.
go back to reference Kennedy J, Eberhart RC. A discrete binary version of the particle swarm algorithm. Proceedings of the IEEE World Congress on Systemics, Cybernetics and Informatics, IEEE; 1997. p. 4104swarm. Kennedy J, Eberhart RC. A discrete binary version of the particle swarm algorithm. Proceedings of the IEEE World Congress on Systemics, Cybernetics and Informatics, IEEE; 1997. p. 4104swarm.
14.
go back to reference Wenzhong G, Guolong C. Fuzzy self-adapted particle swarm optimization algorithm for travelling salesman problems. Comput Sci. 2006;33(6):161–163. Wenzhong G, Guolong C. Fuzzy self-adapted particle swarm optimization algorithm for travelling salesman problems. Comput Sci. 2006;33(6):161–163.
Metadata
Title
Optimal Test Selection of Complex Electronic Systems Based on Improved Discrete Particle Swarm Optimization Algorithm
Authors
Ling Ma
Haijun Li
Xiaofeng Lv
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-13707-0_60