Performance Comparison of Multi-objective Algorithms for Test Case Prioritization During Web Application Testing

Khanna, Munish and Chaudhary, Achint and Toofani, Abhishek and Pawar, Anil (2019) Performance Comparison of Multi-objective Algorithms for Test Case Prioritization During Web Application Testing. In: ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 44 (11). pp. 9599-9625.

PDF ara_jou_sci_eng_44-11_9599_2019.pdf - Published Version Restricted to Registered users only Download (3MB) | Request a copy

Abstract

Test case prioritization (TCP) is a widely accepted and extensively used strategy during regression testing. TCP is the permutation of test cases to enhance efficiency in achieving performance goals. These goals can belong to the category of single objective problem or multi-objective problem. This empirical study focuses on three objectives wherein two objectives are to be maximized and the remaining one minimized. During this study, three websites and various versions were created on which non-dominated sorting genetic algorithm-II and variant of non-dominated sorting artificial bee colony algorithm were applied to prioritize sequence of test cases. The problem size varies from small-size fault matrix (34x27) to mid-size fault matrix (157x128). Performance of the two algorithms was measured on various parameters and also verified on the basis of statistical testing. An alternate approach for solving this multi-objective problem, based on dynamic programming, is also proposed in this study, and it is concluded that performance of this algorithm is at par with other suggested ones.

Item Type:	Journal Article
Publication:	ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING
Publisher:	SPRINGER HEIDELBERG
Additional Information:	copyright for this article belongs to SPRINGER HEIDELBERG
Keywords:	Multi-objective optimization; NSGA-II; NSABC; Dynamic programming; Test case prioritization; Search-based software engineering
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	24 Oct 2019 10:39
Last Modified:	24 Oct 2019 10:39
URI:	http://eprints.iisc.ac.in/id/eprint/63751

Actions (login required)

View Item