CFP last date
20 May 2024
Reseach Article

Performance Analysis of Hybrid Approach Comprising Genetic Algorithm and Adaptive Approach on Test Case Prioritization

by Rajanroop Walia, Harpreet K. Bajaj
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 155 - Number 8
Year of Publication: 2016
Authors: Rajanroop Walia, Harpreet K. Bajaj
10.5120/ijca2016912403

Rajanroop Walia, Harpreet K. Bajaj . Performance Analysis of Hybrid Approach Comprising Genetic Algorithm and Adaptive Approach on Test Case Prioritization. International Journal of Computer Applications. 155, 8 ( Dec 2016), 41-45. DOI=10.5120/ijca2016912403

@article{ 10.5120/ijca2016912403,
author = { Rajanroop Walia, Harpreet K. Bajaj },
title = { Performance Analysis of Hybrid Approach Comprising Genetic Algorithm and Adaptive Approach on Test Case Prioritization },
journal = { International Journal of Computer Applications },
issue_date = { Dec 2016 },
volume = { 155 },
number = { 8 },
month = { Dec },
year = { 2016 },
issn = { 0975-8887 },
pages = { 41-45 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume155/number8/26629-2016912403/ },
doi = { 10.5120/ijca2016912403 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:00:46.318884+05:30
%A Rajanroop Walia
%A Harpreet K. Bajaj
%T Performance Analysis of Hybrid Approach Comprising Genetic Algorithm and Adaptive Approach on Test Case Prioritization
%J International Journal of Computer Applications
%@ 0975-8887
%V 155
%N 8
%P 41-45
%D 2016
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Regression testing is an important domain of software testing, which attempts to verify all the fixes that had been introduced into the software throughout its development period by means of test suites. In spite of being exorbitant in terms of time and cost, it cannot be evaded. As a result, lot many techniques have been proposed in the past in order to minimize these expenses. One such technique is Test Case Prioritization, which works by scheduling the execution order of test cases with a goal of improving the fault detection rate. This paper introduces a hybrid approach to test case prioritization, by combining Genetic Algorithm and Adaptive approach. Initially, it applies the Adaptive approach for the prioritization of test cases. Further, the left over test cases are prioritized by applying the Genetic Algorithm. Finally, the outcomes obtained from the proposed approach are compared with those of Genetic Algorithm based on two parameters: execution time and average percentage of statement coverage (APSC) values. The evaluation results prove that the proposed approach performs better in terms of both the parameters.

References
  1. Y. Li, N J. Wahl. An Overview of Regression Testing. ACM SIGSOFT Software Engineering Notes, 25(1), 69-73, January 1999.
  2. S. Yoo, M. Harman. Regression testing minimization, selection and prioritization: a survey. Software Testing, Verification and Reliability, 22(2), 67-120, March 2012.
  3. YC Huang, CY Huang, JR Chang. Design and Analysis of Cost-Cognizant Test Case Prioritization Using Genetic Algorithm with Test History. In: Proceedings of 34th IEEE Annual Computer Software and Applications Conference, 413-418, July 2010.
  4. S. Sabharwal, R. Sibal, C. Sharma. A Genetic Algorithm based Approach for Prioritization of Test Case Scenarios in static testing. In: Proceedings of International Conference on Computers and Communication Technology (ICCCT), 304-309, September 2011.
  5. S. Mahajan, S.D. Joshi, V. Khanaa. Component-Based Software System Test Case Prioritization with Genetic Algorithm Decoding Technique Using Java Platform. In: Proceedings of IEEE International Conference on Computing Communication Control and Automation, (ICCUBEA), 847-851, February 2015.
  6. L. Ramingwong, P. Konsaard. Total Coverage Based Regression Test Case Prioritization using Genetic Algorithm. In: Proceedings of 12th IEEE International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON), 1-6 , June 2015.
  7. L. Ramingwong, P. Konsaard. Using Artificial Bee Colony for Code Coverage based Test Suite Prioritization. In: Proceedings of IEEE 2nd International Conference on Information, Science and Security, (ICISS), 1-4, December 2015.
  8. Y. Singh, A. Kaur, B. Suri. Test Case Prioritization using Ant Colony Optimization. ACM SIGSOFT Software Engineering Notes, 35(4), 1-7, July 2010.
  9. K. Solanki, Y. Singh, S. Dalal. Test Case Prioritization: An Approach Based on Modified Ant Colony Optimization (m-ACO). In: Proceedings of IEEE International Conference on Computer, Communication and Control (ICCCC), 1-6, September 2015.
  10. M. Tyagi, S. Malhotra. Test Case Prioritization using Multi Objective Particle Swarm Optimizer. In: Proceedings of IEEE International Conference on Signal Propagation and Computer Technology (ICSPCT), 390-395, July 2014.
  11. T. Noguchi, H. Washizaki. et al. History-Based Test Case Prioritization for Black Box Testing using Ant Colony Optimization. In: Proceedings of 8th IEEE International Conference on Software Testing, Verification and Validation (ICST), 1-2, April 2015.
  12. A.Gupta, N. Mishra, A. Tripathi, et al. An Improved History- Based Test Prioritization Technique Using Code Coverage. Advanced Computer and Communication Engineering Technology, 315, 437-448, 2015.
  13. Md. J. Arafeen and H. Do. Adaptive Regression Testing Strategy: An Empirical Study. In: 22nd International Symposium on Software Reliability Engineering, 130-139, November 2011.
  14. D. Hao, X. Zhao, L. Zhang. Adaptive Test-Case Prioritization Guided by Output Inspection. In: Proceedings of 37th IEEE Annual Computer Software and Applications Conference (COMPSAC), 169-179, July 2013.
  15. L. Mei, W.K. Chan, T.H. Tse, B. Jiang. Preemptive Regression Testing of Workflow-based Web Services. IEEE Trans. On Services Computing, 8 (5): 740-754, 2015.
  16. A.Schwartza, H. Do. Cost-effective regression testing through Adaptive Test Prioritization strategies. Journal of Systems and Software, 115, 61-81, May 2016.
Index Terms

Computer Science
Information Sciences

Keywords

Regression testing test case prioritization genetic algorithms adaptive approach