Test Cases Prioritization Using Ant Colony Optimization and Firefly Algorithm

Test Cases Prioritization Using Ant Colony Optimization and Firefly Algorithm

© 2022 by IJETT Journal
Volume-70 Issue-3
Year of Publication : 2022
Authors : Muhammad Afiq Ariffin, Rosziati Ibrahim, Izrulfizal Saufihamizal Ibrahim, Jahari Abdul Wahab

How to Cite?

Muhammad Afiq Ariffin, Rosziati Ibrahim, Izrulfizal Saufihamizal Ibrahim, Jahari Abdul Wahab, "Test Cases Prioritization Using Ant Colony Optimization and Firefly Algorithm," International Journal of Engineering Trends and Technology, vol. 70, no. 3, pp. 22-28, 2022. Crossref, https://doi.org/10.14445/22315381/IJETT-V70I3P203

A software testing process is the most complex and important part to be considered in the software development life cycle. This testing process usually takes a lot of time and is also very costly. The modification that has been made must also not affect the other unmodified parts of the software. Regression testing is the most suitable function that can be used for the software testing process, and the method includes the prioritization of test cases. There are several techniques in the prioritization of test cases, and most of the techniques are inspired by nature, such as Ant Colony Optimization (ACO) and Firefly Algorithm (FA). This paper will look at ACO and FA techniques for the prioritization of test cases. These techniques will be executed to identify the performance of each technique, which will be evaluated based on the Average Percentage of Faults Detected (APFD), execution time, and fault coverage. Based on the evaluation results, it showed that the FA technique recorded the lowest execution time and achieved a 100% of fault coverage.

Software testing, Prioritization of test cases, ant colony optimization, Firefly algorithm.

[1] D. Gao, X. Guo and L. Zhao, Test case prioritization for regression testing based on ant colony optimization., 2015 6th IEEE International Conference on Software Engineering and Service Science (ICSESS), (2015) 275-279.
[2] W. Su, Z. Li, Z. Wang and D. Yang, A Meta-heuristic test case prioritization method based on the hybrid model, 2020 International Conference on Computer Engineering and Application (ICCEA), (2020) 430-435
[3] R. Ibrahim, M. Ahmed, R. Nayak and S. Jamel, Reducing redundancy of test cases generation using code smell detection and refactoring. Journal of King Saud University - Computer and Information Science, 32(3) (2020) 367-374.
[4] R. Ibrahim, A. A. B. Amin, S. Jamel and J. A. Wahab, EPiT: A software testing tool for generating of test cases automatically, International Journal of Engineering Trends and Technology, 68(7) (2020) 8-12.
[5] O. Dahiya and K. Solanki, An Efficient APHT Technique for Requirement-Based Test Case Prioritization, International Journal of Engineering Trends and Technology, 69(4) (2021) 215-227.
[6] O. Dahiya and K. Solanki. An Efficient Requirement-Based Test Case Prioritization Technique using Optimized TFC-SVM Approach, International Journal of Engineering Trends and Technology, 69(1) (2021) 5-16.
[7] X. S. Yang. Firefly algorithms for multimodal optimization. In: O. Watanabe and T. Zeugmann (eds) Stochastic Algorithms: Foundations and Applications. SAGA 2009. Lecture Notes in Computer Science, Springer, Berlin, Heidelberg. 5792 (2009).
[8] R. K. Sahoo, D. P. Mohapatra and M.R. Patra. A Firefly algorithm-based approach for automated generation and optimization of test cases., International Journal of Computer Sciences and Engineering, 4(8) (2016) 54-58.
[9] M. Khatibsyarbini, M. A. Isa, D. N. A. Jawawi and R. Tumeng. “Test case prioritization approaches in regression testing: A systematic literature review. Information and Software Technology, 93 (2018) 74-93.
[10] W. Zhang, Y. Qi, X. Zhang, B. Wei, M. Zhang et al., On test case prioritization using ant colony optimization algorithm, 2019 IEEE 21st International Conference on High-Performance Computing and Communications; IEEE 17th International Conference on Smart City; IEEE 5th International Conference on Data Science and Systems (HPCC/SmartCity/DSS), (2019). 2767-2773.
[11] M. M. Islam, A. Marchetto, A. Susi and G. Scanniello, A multi-objective technique to prioritize test cases based on latent semantic indexing," 2012 16th European Conference on Software Maintenance and Reengineering, (2012) 21-30.
[12] K. Ayari, S. Bouktif and G. Antoniol, Automatic mutation test input data generation via ant colony. GECCO’07: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, (2007) 1074-1081.
[13] M. Dorigo and L.M. Gambardella, Ant colonies for the travelling salesman problem. Biosystems. 43(2)(1997) 73-81.
[14] M. L. Mohd-Shafie, W. M. N. Wan-Kadir, M. Khatibsyarbini and M. A. Isa, Model-based test case prioritization using selective and even-spread count-based methods with scrutinized ordering criterion. PLOS ONE, 15(2) (2020).
[15] M. Khatibsyarbini, M. A. Isa, D. N. A. Jawawi, H. N. A. Hamed and M. D. Mohamed Suffian, "Test case prioritization using firefly algorithm for software testing, IEEE Access, 7 (2019) 132360-132373.
[16] H. N. Nsaif Al-Sammarraie and D. N. A. Jawawi, Multiple black holes inspired meta-heuristic searching optimization for combinatorial testing, IEEE Access, 8 (2020) 33406-33418.
[17] S. Mirjalili and A. Lewis. The Whale Optimization Algorithm. Advances in Engineering Software95 (2016) 51-67.
[18] A. A. Hassan, S. Abdullah, K. Z. Zamli and R. Razali, Combinatorial test suites generation strategy utilizing the whale optimization algorithm, IEEE Access, 8 (2020) 192288-192303.
[19] S. M. Bozorgi, S. Yazdani, IWOA: An improved whale optimization algorithm for optimization problems, Journal of Computational Design and Engineering, 6(3) (2019) 243-259.
[20] X.S. Yang and S. Deb, Cuckoo search: recent advances and applications, Neural Computing & Applications, 24 (2014) 169–174.
[21] A.H. Gandomi, X.S. Yang and A.H. Alavi, Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems., Engineering with Computers, 29 (2013) 17–35.
[22] M. Mareli and B. Twala, An Adaptive Cuckoo Search Algorithm for Optimisation, Applied Computing and Informatics, 14(2) (2018) 107-115.
[23] P. Lakshminarayana and T.V. SureshKumar. Automatic Generation and Optimization of Test Case using Hybrid Cuckoo Search and Bee Colony Algorithm, Journal of Intelligent Systems, 30(1) (2021) 59-72.
[24] D. Rai and K. Tyagi, “Regression Test Case Optimization using Honey Bee Mating Optimization Algorithm with Fuzzy Rule-Based, World Applied Science Journal, 31(4) (2014) 654-662.
[25] S. Nayak, C. Kumar, S. Tripathi, N. Mohanty and V Baral, Regression test optimization and prioritization using Honey Bee optimization algorithm with fuzzy rule base, Soft Computing., 25 (2012). 9925–9942.
[26] D. Karaboga ., Artificial Bee Colony Algorithm.” Scholarpedia, 5(3) (2010) 6915.
[27] Palak, P. Gulia and N.S. Gill., Optimized Test Case Selection using Scout-less Hybrid Artificial Bee Colony Approach and Crossover Operator, International Journal of Engineering Trends and Technology, 69(3) (2021) 39-45.