Citation

Zainal, Nurezayana and Alazab, Ammar and Salleh, Muhammad Sh and Sulaiman, Nur Atiqah Wahidah and Sulaiman, Nur Liyana (2026) Test Case Prioritization Using Ant Colony Optimization to Improve Fault Detection and Time. Journal of Informatics and Web Engineering, 1 (5). p. 288. ISSN 2821-370X

Text sucheng,+2175-Article+Text-final_final.pdf - Published Version Restricted to Repository staff only Download (1MB)

Abstract

Regression testing plays a critical role in ensuring the reliability and quality of software following continuous integration and development. However, executing all test cases during regression testing can be time-consuming and resource-intensive. Test Case Prioritization (TCP) addresses this challenge by determining an optimal execution order of test cases that maximizes early fault detection while minimizing execution time. Optimization algorithms contribute significantly to enhancing the effectiveness of TCP while utilizing limited resources. This study proposes an Ant Colony Optimization (ACO) algorithm to address the TCP problem, leveraging its strength in navigating complex search spaces inspired by the foraging behavior of real ant colonies. It involves four phases: dataset selection, dataset conversion, algorithm implementation, and performance evaluation. ACO was implemented and evaluated on two datasets (Case Study One and Case Study Two) of differing sizes and complexity. The results demonstrate its potential to improve testing efficiency and effectiveness with limited resources using the Average Percentage Fault Detected (APFD) and execution time. Case Study One, which involved a larger dataset, achieved a higher APFD (0.6911), but required more iterations and execution time (0.3733 s). In contrast, Case Study Two, with fewer test cases and faults, demonstrated a faster convergence and execution time (0.2596 s), with a slightly lower APFD (0.6700). These findings demonstrate a trade-off between early fault detection and execution efficiency, indicating that dataset characteristics such as size and fault density influence the performance of the algorithm.

Item Type:	Article
Uncontrolled Keywords:	Software Testing, Test Case Prioritization, Ant Colony Optimization, Meta Heuristic, Test Case Optimization
Subjects:	Q Science > QA Mathematics > QA71-90 Instruments and machines
Divisions:	Others
Depositing User:	Ms Suzilawati Abu Samah
Date Deposited:	09 Jul 2026 01:57
Last Modified:	09 Jul 2026 01:57
URII:	http://shdl.mmu.edu.my/id/eprint/16292

Downloads

Edit (login required)