Abstract
Automatic generation of test case is an important means to improve the efficiency of software testing. As the theoretical and experimental base of the existing heuristic search algorithm, genetic algorithm shows great superiority in test case generation. However, since most of the present fitness functions are designed by a single target path, the efficiency of the generating test case is relatively low. In order to cope with this problem, this paper proposes an efficiency genetic algorithm by using a novel fitness function. By generating multiple test cases to cover multiple target paths, this algorithm needs less iterations hence exhibits higher efficiency comparing to the existing algorithms. The simulation results have also shown that the proposed algorithm is high path coverage and high efficiency.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Mansour, N., Salame, M.: Data generation for path testing. Softw. Qual. J. 12(2), 121–136 (2004)
Chen, Y., Zhong, Y.: Automatic path oriented test data generation using a multi population genetic algorithm. In: Proceedings of the 4th International Conference on Natural Computation, pp. 566–570. IPICNC, Jinan, China (2008)
Ahmed, M.A., Hermadi, I.: GA-based multiple paths test data generator. Comput. Oper. Res. 35, 3107–3124 (2008)
Gong, D.W., Zhang, Y.: Novel evolutionary generation approach to test data for multiple paths coverage. Acta Electron. Sin. 38(6), 1299–1304 (2010)
Srinivas, M., Patnaik, L.M.: Adaptive probabilities of crossover and mutation in Genetic Algorithm. IEEE Trans. Syst. Man Cybern. 24(4), 656–667 (1994)
Gong, D.W., Yao, X.J., Zhang, Y.: Evolution Theory and Application for Testing Data Generation, 1st edn, pp. 8–32. Science Press, Beijing (2014)
Sthamer, H.H.: The automatic generation of software test data using genetic algorithms. Ph.D. thesis. University of Glamorgan, Pontyprid, Wales, UK, pp. 25–48 (1995)
Acknowledgments
This paper is supported by the National Natural Science Foundation of China (Grant No. 61300169) and the Natural Science Foundation of Education Department of Anhui province (Grant No. KJ2016A257).
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Zhu, E., Yao, C., Ma, Z., Liu, F. (2017). Study of an Improved Genetic Algorithm for Multiple Paths Automatic Software Test Case Generation. In: Tan, Y., Takagi, H., Shi, Y. (eds) Advances in Swarm Intelligence. ICSI 2017. Lecture Notes in Computer Science(), vol 10385. Springer, Cham. https://doi.org/10.1007/978-3-319-61824-1_44
Download citation
DOI: https://doi.org/10.1007/978-3-319-61824-1_44
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-61823-4
Online ISBN: 978-3-319-61824-1
eBook Packages: Computer ScienceComputer Science (R0)