A Hybrid Approach for Test Case Prioritization using PSO Based on Software Quality Metrics


  • K Senthil Kumar
  • A Muthukumaravel






Regression Testing, Test Case Prioritization, Test Case Optimization, Particle Swarm Optimization, Cuckoo Search, Software metrics, Quantitative measure.


Effective functionality checking of any software application is the crucial event that determines the quality of outcome obtained.  Generally, checking scenarios that involves multiple test cases in mixture with multiple components is time consuming and also increases the quality assurance cost. Selection of suitable method/approach for optimization and prioritization of test cases as well as appropriate evaluation of the application would result in reduction of fault detection effort without appreciable information loss and further would also significantly decrease the clearing up cost. In the proposed method, test cases are optimized and then prioritized by Particle Swarm Optimization algorithm (PSO) and Improved Cuckoo Search algorithm (ICSA), respectively. Finally, the result will be evaluated for software quality measures.



[1] Matt Staats, Pablo Loyola, Gregg Rothermel, “Oracle-Centric Test Case Prioritizationâ€, In proceeding of IEEE International Symposium on Software Reliability Engineering, pp.311-320,2012.

[2] E. Ashraf, A. Rauf, and K. Mahmood, “Value based Regression Test Case Prioritizationâ€, Proceedings of the World Congress on Engineering and Computer Science, vol.1, 2012.

[3] Prakash N, Rangaswamy T.R, “Weighted Method For Coverage Based Test Case Prioritizationâ€, Journal of Theoretical and Applied Information Technology, vol.56,no.2,pp.235-243,2013.

[4] Kun Wu, Chunrong Fang, Zhenyu Chen, and Zhihong Zhao, “Test case prioritization incorporation ordered sequence of program elementsâ€, In proceeding of IEEE International Workshop on Automation of Software Test, pp.124-130, 2012.

[5] ZHANG Zhi-hua MU Yong-min TIAN Ying-a, “Test Case Prioritization for Regression Testing Based on Function Call Pathâ€, IEEE International Conference on Computational and Information Sciences, pp.1372-1375, 2012.

[6] Amr AbdelFatah Ahmed, Dr. Mohamed Shaheen, and Dr. Essam Kosba, “Software Testing Suite Prioritization Using Multi criteria Fitness Functionâ€, IEEE International Conference on Computer Theory and Applications,pp.160-166, 2012.

[7] Daniel Di Nardo, Nadia Alshahwan, Lionel Briand, AND Yvan Labiche, “Coverage Based Test Case Prioritization: An Industrial Case Studyâ€, In proceeding of IEEE International Conference on Software Testing, Verification and Validation,pp.302-311,2013.

[8] Md. Junaid Arafeen and Hyunsook Do, “Test Case Prioritization Using Requirements-Based Clusteringâ€, In proceeding of IEEE International Conference on Software Testing, Verification and Validation, pp.312-321,2013.

[9] S. Raju, and G. V. Uma, “Factors Oriented Test Case Prioritization Technique in Regression Testing using Genetic Algorithmâ€, European Journal of Scientific Research, vol.74, no.3, pp.389-402, 2012.

[10] P.Bharath Kumar C.Lakshminatha Reddy, and V.Surendra Gupta, “Creating a Test Case Prioritization Technique Using Reliance Estimation of Functional Requirementâ€, IEEE International Journal of Engineering Trends and Technology, vol.18, no.2, pp.88-92, 2014.

[11] Albert Pravin and Subramaniam Srinivasan , “Effective Test Case Selection And Prioritization in Regression Testingâ€, Journal of Computer Science, vol.9, no.5, pp.654-659, 2013.

[12] Nitika Sharma and Neha Malhotra, “Regression Testing Prioritization, Selection and Reduction using Hybrid Criteriaâ€, In proceeding of IEEE International Journal of Computer Applications,vol.95,no.7,pp.38-46,2014.

[13] Neha Sethi, Shaveta Rani, and Paramjeet Singh, “Ants Optimization for Minimal Test Case Selection and Prioritization as to Reduce the Cost of Regression Testingâ€, IEEE International Journal of Computer Applications, vol.100,no.17,pp.48-54,2014.

[14] Bansal, Priyanka. "A critical review on test case prioritization and Optimization using soft computing techniques."In proceeding of IEEE International Conference on Role of Technology in Nation Building, pp.74-77, 2013.

[15] Pravin, A., and S. Srinivasan. "An efficient algorithm for reducing the test cases which is used for performing regression testing." Proceedings of IEEE International Conference on Computational Techniques and Artificial Intelligence, pp.194-197, 2013.

[16] Hong Mei, Dan Hao, Lingming Zhang,Lu Zhang, Ji Zhou, and Gregg Rothermel, “A Static Approach to Prioritizing JUnit Test Casesâ€, IEEE transactions on software engineering, vol. 38, no. 6, pp.1258-1275,2012.

[17] Bestoun S. Ahmed, Mouayad A. Sahib, Moayad Y. Potrus, “Generating combinatorial test cases using Simplified Swarm Optimization (SSO) algorithm for automated GUI functional testingâ€, Engineering Science and Technology, an International Journal,vol.17, pp.218-226, 2014.

[18] Ke Zhai, Bo Jiang, and W.K. Chan, “Prioritizing Test Cases for Regression Testing of Location-Based Services: Metrics, Techniques, and Case Studyâ€, IEEE transactions on services computing, vol., 7no.1, pp.54-67, 2014.

[19] Sreedevi Sampath, Rene ´e Bryce and Atif M. Memon, “A Uniform Representation of Hybrid Criteria for Regression Testingâ€, IEEE transactions on software engineering,vol.39,no.10,pp.1326-1344,2013.

[20] Ashima Singh “Prioritizing Test Cases in Regression testing using Fault Based Analysisâ€, IEEE International Journal of Computer Science Issues, Vol. 9, NO.6, PP.414-420, 2012.

[21] Ahlam Shakeel Ahmed Ansari, Prof. K. K. Devadkar, Dr. Prachi Gharpure, “An optimized technique for test suite refinement in regression testâ€, IEEE International Journal of Advancements in Research & Technology,vol.2,no.7,pp.263-266,2013.

[22] Gurinder Singh, Dinesh Gupta “An Integrated Approach to Test Suite Selection Using ACO and Genetic Algorithmâ€, International Journal of Advanced Research in Computer Science and Software Engineering vol.3,no.6,pp.1770-1778,2013.

View Full Article:

How to Cite

Senthil Kumar, K., & Muthukumaravel, A. (2018). A Hybrid Approach for Test Case Prioritization using PSO Based on Software Quality Metrics. International Journal of Engineering & Technology, 7(3.12), 300–303. https://doi.org/10.14419/ijet.v7i3.12.16046
Received 2018-07-22
Accepted 2018-07-22
Published 2018-07-20