Application of Evolutionary Particle Swarm Optimization Algorithm in Test Suite Prioritization
- 1.4k Downloads
Abstract
Regression testing is a software verification activity carried out when the software is modified during maintenance phase. To ensure the correctness of the updated software it is suggested to execute the entire test suite again but this would demand large amount of resources. Hence, there is a need to prioritize and execute the test cases in such a way that changed software is tested with maximum coverage of code in minimum time. In this work, Particle Swarm Optimization (PSO) algorithm is used to prioritize test cases based on three benchmark functions Sphere, Rastrigin and Griewank. The result suggests that the test suites are prioritized in least time when Griewank is used as benchmark function to calculate the fitness. This approach approximately saves 80% of the testing efforts in terms of time and manpower since only 1/5 of the prioritized test cases from the entire test suite need to be executed.
Keywords
Particle swarm optimization Benchmark functions Prioritization Regression testingReferences
- 1.Joseph, A.K., Radhamani, G.: A hybrid model of particle swarm optimization (PSO) and artificial bee colony (ABC) algorithm for test case optimization. Int. J. Comput. Sci. Eng. (IJCSE) 3(5) (2011)Google Scholar
- 2.Suri, B., Singhal, S.: Implementing ant colony optimization for test case selection and prioritization. Int. J. Comput. Sci. Eng. 3(5), 1924–1932 (2011)Google Scholar
- 3.Rothermel, G., Untch, R.H., Chu, C., Harrold, M.J.: Prioritizing test cases for regression testing. IEEE Trans. Software Eng. 27(10), 929–948 (2001)CrossRefGoogle Scholar
- 4.Mor, M.A.: Evaluate the effectiveness of test suite prioritization techniques using APFD metric. IOSR J. (IOSR Journal of Computer Engineering) 1(16), 47–51Google Scholar
- 5.El-Sherbiny, M.M.: Particle swarm inspired optimization algorithm without velocity equation. Egypt. Inf. J. 12(1), 1–8 (2011)CrossRefGoogle Scholar
- 6.Malhotra, R., Khari, M., Molga. M., Smutnicki, C.: Test suite optimization using mutated artificial bee colony. In: Proceedings of International Conference on Advances in Communication, Network, and Computing, CNC, Elsevier, pp. 45–54 (2014)Google Scholar
- 7.Hla, K.H.S., Choi, Y., Park, J.S.: Applying particle swarm optimization to prioritizing test cases for embedded real time software retesting. In: IEEE 8th International Conference on Computer and Information Technology Workshops, 2008. CIT Workshops 2008, pp. 527–532, IEEE, July 2008Google Scholar
- 8.Oo, N.W.: A comparison study on particle swarm and evolutionary particle swarm optimization using capacitor placement problem. In: Power and Energy Conference, 2008. PEC on 2008. IEEE 2nd International, pp. 1208–1211. IEEE, December 2008Google Scholar
- 9.Wang, H., Qian, F.: An improved particle swarm optimizer with behavior-distance models and its application in soft-sensor. In: 7th World Congress on Intelligent Control and Automation, 2008. WCICA 2008, pp. 4473–4478. IEEE, June 2008Google Scholar
- 10.Singla, S., Kumar, D., Rai, H.M., Singla, P.: A hybrid PSO approach to automate test data generation for data flow coverage with dominance concepts. Int. J. Adv. Sci. Technol. 37, 15–26 (2011)Google Scholar
- 11.Jamil, M., Yang, X.-S.: A literature survey of benchmark functions for global optimisation problems. Int. J. Math. Modell. Numer. Optimisation 4(2) (2013)Google Scholar
- 12.Hassan, R., Cohanim, B., De Weck, O., Venter, G.: A comparison of particle swarm optimization and the genetic algorithm. In: 46th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics and Materials Conference, p. 1897 (2005)Google Scholar
- 13.Yang, X.S.: Nature-inspired metaheuristic algorithms. Luniver Press (2010)Google Scholar
- 14.Walcott, K.R., Soffa, M.L., Kapfhammer, G.M., Roos, R.S.: Time aware test suite prioritization. In: Proceedings of the 2006 International Symposium on Software Testing and Analysis, pp. 1–12. ACM, July 2006Google Scholar
- 15.Sharma, I., Kaur, J., Sahni, M.: A test case prioritization approach in regression testing. Int. J. Comput. Sci. Mob. Comput. 3, 607–614 (2014)Google Scholar
- 16.Nayak, N., Mohapatra, D.P.: Automatic test data generation for data flow testing using particle swarm optimization. Contemp. Comput, 1–12 (2010)Google Scholar
- 17.Chawla, P., Chana, I., Rana, A.: A novel strategy for automatic test data generation using soft computing technique. Frontiers Comput. Sci. 9(3), 346–363 (2015)CrossRefGoogle Scholar
- 18.Yoo, S., Harman, M.: Regression testing minimization, selection and prioritization: a survey. Softw. Test. Verification Reliab. 22(2), 67–120 (2012)CrossRefGoogle Scholar
- 19.Kaur, A., Bhatt, D.: Particle swarm optimization with cross-over operator for prioritization in regression testing. Int. J. Comput. Appl. 27(10) (2011)Google Scholar
- 20.Kaur, A., Bhatt, D.: Hybrid particle swarm optimization for regression testing. Int. J. Comput. Sci. Eng. 3(5), 1815–1824 (2011)Google Scholar
- 21.Kong, X., Sun, J., Xu, W.: Particle swarm algorithm for tasks scheduling in distributed heterogeneous system. In: ISDA’06. Sixth International Conference on Intelligent Systems Design and Applications, 2006, Vol. 2, pp. 690–695. IEEE October 2006Google Scholar
- 22.Zhi, X.H., Xing, X.L., Wang, Q.X., Zhang, L.H., Yang, X.W., Zhou, C.G., Liang, Y.C.: A discrete PSO method for generalized TSP problem. In: Proceedings of 2004 International Conference on Machine Learning and Cybernetics, 2004, Vol. 4, pp. 2378–2383. IEEE (July–August) 2014Google Scholar
- 23.Kumar, S., Ranjan, P.: A comprehensive analysis for software fault detection and prediction using computational intelligence techniques. Int. J. Comput. Intell. Res. 13(1), 65–78 (2017)MathSciNetGoogle Scholar
- 24.Hendtlass, T.: Fitness estimation and the particle swarm optimisation algorithm. In: IEEE Congress on Evolutionary Computation, 2007. CEC 2007, pp. 4266–4272. IEEE, September 2007Google Scholar
- 25.Chen, M., Wang, T., Feng, J., Tang, Y.Y., Zhao, L.X.: A hybrid particle swarm optimization improved by mutative scale chaos algorithm. In: 2012 Fourth International Conference on Computational and Information Sciences (ICCIS), pp. 321–324. IEEE, August 2012Google Scholar
- 26.Molga, M., Smutnicki, C.: Test functions for optimization needs. http://www.zsd.ict.pwr.wroc.pl/files/docs/functions.pdf