Grouped Genetic Algorithm Based Optimal Tests Selection for System with Multiple Operation Modes

To insure various operation modes operated properly, important modules or potential fault sources must be monitored. Due to the hardware resource limit, only part of modules and potential faults can be covered by online test. The percentage of modules or fault sources been covered is termed as fault detection rate (FDR). Lower mode FDR constraints must be satisfied to insure the whole mission executed successfully. It’s a typical multi-constraint optimization problem. In this paper, a grouped genetic algorithm (GGA) is proposed to minimize the test cost and satisfy the FDR constraints. Each GA is used to optimize the test set for one mode. The final chromosome of each GA represents the selected tests in one mode. The union set of the chromosomes of all GAs gives the final solution. Each GA is subjected to one FDR constraint, therefore, the optimal solution is more likely be found. The group of GAs are executed in parallel, hence, the proposed method is efficient. The effectiveness and efficiency of the proposed method are verified by statistical experiments.

[1]  Andrea De Lucia,et al.  Improving Multi-Objective Test Case Selection by Injecting Diversity in Genetic Algorithms , 2015, IEEE Transactions on Software Engineering.

[2]  Xiaofeng Meng,et al.  Research on the Efficiency Improvement of Design for Testability Using Test Point Allocation , 2014, J. Electron. Test..

[3]  Keigo Watanabe,et al.  Evolutionary Optimization of Constrained Problems , 2004 .

[4]  Zbigniew Michalewicz,et al.  Evolutionary optimization of constrained problems , 1994 .

[5]  Abhijit Chatterjee,et al.  Automated test generation and test point selection for specification test of analog circuits , 2004, International Symposium on Signals, Circuits and Systems. Proceedings, SCS 2003. (Cat. No.03EX720).

[6]  Jing Yang,et al.  Complex Field Fault Modeling-Based Optimal Frequency Selection in Linear Analog Circuit Fault Diagnosis , 2014, IEEE Transactions on Instrumentation and Measurement.

[7]  Z. Michalewicz,et al.  Genocop III: a co-evolutionary algorithm for numerical optimization problems with nonlinear constraints , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[8]  Zhang Bin,et al.  The Application of the Genetic algorithm-Ant algorithm in the Geometric Constraint SatisfactionGuidelines , 2006, 2006 5th IEEE International Conference on Cognitive Informatics.

[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]  Frank Hoffmeister,et al.  Problem-Independent Handling of Constraints by Use of Metric Penalty Functions , 1996, Evolutionary Programming.

[11]  Jing Qiu,et al.  Optimal Test Points Selection Based on Multi-Objective Genetic Algorithm , 2009, 2009 IEEE Circuits and Systems International Conference on Testing and Diagnosis.

[12]  Krishna R. Pattipati,et al.  Optimal Selection of Imperfect Tests for Fault Detection and Isolation , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[13]  Krishna R. Pattipati,et al.  Multisignal modeling for diagnosis, FMECA, and reliability , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

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

[15]  Dongsheng Zhao,et al.  A New Test Point Selection Method for Analog Circuit , 2015, J. Electron. Test..

[16]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms in Engineering Applications , 1997, Springer Berlin Heidelberg.

[17]  Berlin Wu,et al.  Application of genetic and fuzzy modelling in time series analysis , 1999, Proceedings Third International Conference on Computational Intelligence and Multimedia Applications. ICCIMA'99 (Cat. No.PR00300).

[18]  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.

[19]  Tan Wei,et al.  Research on Multi-project Scheduling Problem Based on Hybrid Genetic Algorithm , 2008, 2008 International Conference on Computer Science and Software Engineering.

[20]  Kaiyu Qin,et al.  Greedy randomized adaptive search procedure for analog test point selection , 2014, Analog Integrated Circuits and Signal Processing.

[21]  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.

[22]  Wan Jiuqing,et al.  Diagnostic information based test points selection for analog circuit diagnosis , 2011, 2011 IEEE 5th International Conference on Cybernetics and Intelligent Systems (CIS).

[23]  Chen Xiaomei,et al.  A Modified Simulation-Based Multi-Signal Modeling for Electronic System , 2012 .

[24]  Keshav P. Dahal,et al.  Portfolio optimization using multi-obj ective genetic algorithms , 2007, 2007 IEEE Congress on Evolutionary Computation.