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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Csondes, T., Kotnyek, B., Szabo, J.Z.: Application of Heuristic Methods for Conformance Test Selection. European Journal of Operational Research 142, 203–218 (2002)
Yongding, S.: Research on Relevant Technology in Analysis and Decision at the Testability Aid Design for Mechatronics Equipment. M.Sc., National University of Defence Technology (2004)
Haisong, L., Jiechang, W.: Test Points Selection for Analog Fault Diagnosis Using Immune Clonal Selection Algorithm. In: 2010 International Conference on Information Security and Artificial Intelligence (ISAI 2010), Chendu, pp. 275–278 (2010)
Long, B., Tian, S.L., Huang, J.G.: System Testability Analysis for Complex Electronic Devices Based on Multisignal Model. Journal of Physics 48, 681–685 (2006)
Deb, S., Pattipati, K.R.: Multi-Signal Flow Graphs: A Novel Approach for System Testability Analysis and Fault Diagnosis. IEEE Trans., Aerospace and Electronics Magazine 10, 14–25 (1995)
Pattipati, K.R., Alexandridis, M.G.: A Heuristic Search and Information Theory Approach to Sequential Fault Diagnosis. IEEE Trans. on SMC 20, 872–887 (1990)
Raghavan, V., Shakeri, M., Pattipati, K.R.: Optimal and Near-optimal Test Sequencing Algorithms with Realistic Test Models. IEEE Trans. on SMC 29, 11–26 (1999)
Deb, S., Pattipati, K.R., Shrestha, R.: QSI’s integrated diagnostics toolset. In: IEEE Proc., Autotestcon, Anaheim, pp. 408–421 (1997)
Laurentys, C.A., Ronacher, G., Palhares, R.M., Caminhas, W.M.: Design of an Artificial Immune System for Fault Detection: A Negative Selection Approach. Expert Systems with Applications 37, 5507–5513 (2010)
RenTian, H.: Improved Artificial Immune Techniques for Intrusion Detection and Pattern Recognition. M.Sc., University of Liverpool (2007)
Ronghua, J.: Study on Testability for Electronic System Based on Particle Swarm Optimization Algorithm. Ph.D., University of Electronic Science and Technology of China (2009)
Xixiang, C., Jing, Q., Guanjun, L.: Optimal test selection based on hybrid BPSO and GA. Chinese Journal of Scientific Instrument 30(8), 1674–1680 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, H., Wu, J., Chen, G. (2011). Test Selection for Complex System Based on Clonal Selection Algorithm. In: Wang, Y., Li, T. (eds) Practical Applications of Intelligent Systems. Advances in Intelligent and Soft Computing, vol 124. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25658-5_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-25658-5_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25657-8
Online ISBN: 978-3-642-25658-5
eBook Packages: EngineeringEngineering (R0)