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.