Test selection for complex system based on clonal selection algorithm

Abstract

The problem of point selection is very important for system testability design. In this paper, a method based on Clonal Selection Algorithm (CSA) and multi-signal model is proposed to select the optimum test set of complex system. The problem of test selection is transformed into an integer programming problem through building multi-signal model. Then, the CSA-based method is used to search the optimal test set for system. The method can not only avoid the local optimization and premature convergence, but also improve the searching efficiency. The experimental results indicate that the proposed method is easier to find the optimum test sets with high effectiveness and acceptable time consumption. © 2011 Springer-Verlag Berlin Heidelberg.