Implementation of Sand cat Swarm Optimization for Uniform T-Way Test Suite Generation
References
- N. Anwar and S. Kar, “Review Paper on Various Software Testing Techniques & Strategies, ” Global Journal of Computer Science and Technology, pp. 43–49, May 2019, doi: 10.34257/gjcstcvol19is2pg43.
- M. Bajjouk, M. Ehsan Rana, C. Reka Ramachandiran, and S. Chelliah, “Software testing for reliability and quality improvement, ” Journal of Applied Technology and Innovation, vol. 5, no. 2, p. 40, 2021, doi: 10.65136/jati.v5i1.216.
- S. Najihi, S. Elhadi, R. A. Abdelouahid, and A. Marzak, “Software Testing from an Agile and Traditional View, ” ScienceDirect Procedia Computer Science, vol. 203, Aug. 2022, doi: 10.1016/j.procs.2022.07.116.
- M. Baqar and R. Khanda, “The Future of Software Testing: Al-Powered Test Case Generation and Validation, ” 2024.
- M. Z. Z. Ahmad, R. R. Othman, M. S. A. R. Ali, N. Ramli, M. W. Nasrudin, and A. A. A. Halim, “A Tuned Version of Ant Colony Optimization Algorithm (TACO) for Uniform Strength T-way Test Suite Generator: An Execution’s Time Comparison, ” J. Phys. Conf. Ser., vol. 1962, no. 1, 2021, doi: 10.1088/1742-6596/1962/1/012037.
- R. R. Othman, K. Zuhairi Zamli, and L. E. Nugroho, “General variable strength t-way strategy supporting flexible interactions, ” Maejo International Journal of Science and Technology, vol. 6, no. 03, pp. 415–429, 2012, doi: 10.14456/mijst.2012.30.
- A. A. Muazu, A. S. Hashim, and A. Sarlan, “Application and Adjustment of ‘don’t care’ Values in t-way Testing Techniques for Generating an Optimal Test Suite, ” Journal of Advances in Information Technology, vol. 13, no. 4, pp. 347–357, 2022, doi: 10.12720/jait.13.4.347-357.
- B. S. Ahmed, “Test case minimization approach using fault detection and combinatorial optimization techniques for configuration-aware structural testing, ” Engineering Science and Technology, an International Journal, vol. 19, no. 2, pp. 737–753, Jun. 2016, doi: 10.1016/j.jestch.2015.11.006.
- H. M. Fadhil, M. N. Abdullah, and M. I. Younis, “TWGH: A Tripartite Whale-Gray WolfHarmony Algorithm to Minimize Combinatorial Test Suite Problem, ” Electronics (Switzerland), vol. 11, no. 18, Sep. 2022, doi: 10.3390/electronics11182885.
- N. Ramli, R. R. Othman, Z. I. Abdul Khalib, and M. Jusoh, “A Review on Recent T-way Combinatorial Testing Strategy, ” in MATEC Web of Conferences, EDP Sciences, Dec. 2017. doi: 10.1051/matecconf/201714001016.
- K. M. Htay, R. R. Othman, A. Amir, and J. M. H. Alkanaani, “Gravitational search algorithm based strategy for combinatorial t-way test suite generation, ” Journal of King Saud University - Computer and Information Sciences, vol. 34, no. 8, pp. 4860–4873, 2022, doi: 10.1016/j.jksuci.2021.06.020.
- E. Pira and M. Khodizadeh-Nahari, “Combinatorial t-way test suite generation using an improved asexual reproduction optimization algorithm, ” Appl. Soft Comput., vol. 150, 2024, doi: 10.1016/j.asoc.2023.111070.
- M. Alshinwan et al., “Enhanced Prairie Dog Optimization with Differential Evolution for solving engineering design problems and network intrusion detection system, ” Heliyon, vol. 10, no. 17, Sep. 2024, doi: 10.1016/j.heliyon.2024.e36663.
- D. Wu, H. Rao, C. Wen, H. Jia, Q. Liu, and L. Abualigah, “Modified Sand Cat Swarm Optimization Algorithm for Solving Constrained Engineering Optimization Problems, ” Mathematics, vol. 10, no. 22, Nov. 2022, doi: 10.3390/math10224350.
- A. Seyyedabbasi and F. Kiani, “Sand Cat swarm optimization: a nature-inspired algorithm to solve global optimization problems, ” Eng. Comput., vol. 39, no. 4, pp. 2627–2651, 2022, doi: 10.1007/s00366-022-01604-x.
- Ana Crudu and MoldStud Research Team, “Role of software testing in ensuring product quality” MoldStud. Accessed: Feb. 23, 2025. [Online]. Available: https://moldstud.com/articles/prole-of-software-testing-in-ensuring-product-quality#:~:text=Software%20testing%20is%20important%20for,and%20effectiveness%20of%20software%20testing
- K. M. Htay, H. L. Zakaria, R. R. Othman, N. Ramli, and A. Amir, “A Pairwise T-Way Test Suite Generation Strategy Using Gravitational Search Algorithm, ” ICAICST 2021 - 2021 International Conference on Artificial Intelligence and Computer Science Technology, 2021.
- D. R. Kuhn, R. Bryce, F. Duan, L. S. Ghandehari, Y. Lei, and R. N. Kacker, “Combinatorial Testing: Theory and Practice, ” in Advances in Computers no. 99, 2015, ch. 1, p. 99. Accessed: Feb. 23, 2025. [Online]. Available: https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=918448
- Muazu A. A., Hashim A. S., Audi U. I., Aliyu Y., and Yahaya M. S., “Combinatorial Interaction Testing for T-Way Test Case Generation: A Scoping Review of the Perspective Features, ” Journal of China University of Mining and Technology, no. 4, p. 121, 2024, doi: 10.1654/zkdx.2024.29.4-1.
- A. Aminu Muazu, A. Sobri Hashim, A. Sarlan, and M. Abdullahi, “SCIPOG: Seeding and constraint support in IPOG strategy for combinatorial t-way testing to generate optimum test cases, ” Journal of King Saud University - Computer and Information Sciences, vol. 35, no. 1, pp. 185–201, Jan. 2023, doi: 10.1016/j.jksuci.2022.11.010.
- N. F. Maidin, S. Hassan, S. Baharom, and A. B. Md. Sultan, “A Comparative Study on Testing Optimization Techniques with Combinatorial Interaction Testing for Optimizing Software Product Line Testing, ” Journal of Advanced Research in Applied Sciences and Engineering Technology, no. 1, pp. 77–94, 2025, doi: https://doi.org/10.37934/araset.49.1.7794.
- J. M. Altmemi, R. R. Othman, and R. Ahmad, “Review of combinatorial testing strategy, ” International Journal of Advanced Trends in Computer Science and Engineering, vol. 8, no. 6, pp. 2877–2881, Nov. 2019, doi: 10.30534/ijatcse/2019/31862019.
- M. Karimi-Mamaghan, M. Mohammadi, P. Meyer, A. M. Karimi-Mamaghan, and E. G. Talbi, “Machine learning at the service of meta-heuristics for solving combinatorial optimization problems: A state-of-the-art, ” Jan. 16, 2022, Elsevier B.V doi: 10.1016/j.ejor.2021.04.032.
- N. Ramli, R. R. Othman, R. Hendradi, and I. Iszaidy, “T-way Test Suite Generation Strategy based on Ant Colony Algorithm to Support T-way Variable Strength, ” J. Phys. Conf. Ser., vol. 1755, no. 10, 2020.
- A. B. Nasser, A. A. Alsewari, N. M. Tairan, and K. Z. Zamli, “Pairwise Test Data Generation Based On Flower Pollination Algorithm, ” Malaysian Journal of Computer Science, pp. 242–257, 2017, Accessed: Feb. 05, 2025. [Online]. Available: https://ejournal.um.edu.my/index.php/MJCS/article/view/7069/4715
- P. A. Kowalski, S. Kucharczyk, and J. Mandziuk, “Constrained Hybrid Metaheuristic Algorithm for Probabilistic Neural Networks Learning, ” ArXiv, Jan. 2025, [Online]. Available: http://arxiv.org/abs/2501.15661
- Williams A., “TConfig - Test Configuration Generator, ” Github. Accessed: Feb. 05, 2025. [Online]. Available: https://github.com/awwilliams/tconfig?tab=readmeov-file
- Y. Lei and K. C. Tai, “In-ParameterOrder: A Test Generation Strategy for Pairwise Testing, ” Proceedings - 3rd IEEE International High-Assurance Systems Engineering Symposium, HASE 1998, 1998, doi: 10.1109/HASE.1998.731623.
- Y. Lei, R. Kacker, D. R. Kuhn, V. Okun, and J. Lawrence, “IPOG: A General Strategy for T-Way Software Testing, ” in Proceedings of the International Symposium and Workshop on Engineering of Computer Based Systems, 2007, pp. 549–556.
- Y. Lei, R. Kacker, D. R. Kuhn, V. Okun, and J. Lawrence, “IPOG-IPOG-D: Efficient test generation for multi-way combinatorial testing, ” Software Testing Verification and Reliability, vol. 18, no. 3, pp. 125–148, Sep. 2008, doi: 10.1002/stvr.381.
- M. Forbes, J. Lawrence, Y. Lei, R. N. Kacker, and D. R. Kuhn, “Refining the In-Parameter-Order Strategy for Constructing Covering Arrays, ” J. Res. Natl. Inst. Stand. Technol., vol. 113, pp. 287–297, 2008, doi: 10.6028/jres.113.022.
- J. Mohammed and H. Altmemi, ‘An Analogous T-Way Test Generation Strategy for Software Systems MC-MIPOG, ” Software Engineering, vol. 7, no. 1, pp. 1–12, 2018, doi: 10.5923/j.se.20180701.01.
- B. S. Ahmed and K. Z. Zamli, “PSTG: A t-way strategy adopting particle Swarm Optimization, ” AMS2010: Asia Modelling Symposium 2010 - 4th International Conference on Mathematical Modelling and Computer Simulation, pp. 1–5, 2010, doi: 10.1109/AMS.2010.14.
- B. S. Ahmed and K. Z. Zamli, “A Variable Strength Interaction Test Suites Generation Strategy Using Particle Swarm Optimization, ” Journal of Systems and Software, vol. 84, no. 12, pp. 2171–2185, 2011, doi: 10.1016/j.jss.2011.06.004.
- A. R. A. Alsewari and K. Z. Zamli, “Interaction Test Data Generation Using Harmony Search Algorithm, ” 2011 IEEE Symposium on Industrial Electronics and Applications, ISIEA 2011, pp. 559–564, 2011, doi: 10.1109/ISIEA.2011.6108775.
- B. S. Ahmed, T. S. Abdulsamad, and M. Y. Potrus, ‘Achievement of Minimized Combinatorial Test Suite for Configuration-aware Software Functional Testing Using The Cuckoo Search algorithm, ” Inf. Softw. Technol., vol. 66, pp. 13–29, 2015, doi: 10.1016/j.infsof.2015.05.005.
- K. Rabbi, Q. Mamun, and R. Islam, “An Efficient Particle Swarm Intelligence Based Strategy to Generate Optimum Test Data in T-way Testing, ” 2015 IEEE 10th Conference on Industrial Electronics and Applications (ICIEA), pp. 123–128, 2015, doi: 10.1109/ICIEA.2015.7334096.
- K. Z. Zamli, B. Y. Alkazemi, and G. Kendall, “A Tabu Search Hyper-Heuristic Strategy for T-way Test Suite Generation, ” Applied Soft Computing Journal, vol. 44, pp. 57–74, 2016, doi: 10.1016/j.asoc.2016.03.021.
- F. Din and K. Z. Zamli, “Fuzzy adaptive teaching learning-based optimization strategy for GUI functional test cases generation, ” in ACM International Conference Proceeding Series, 2018. doi: 10.1145/3185089.3185148.
- K. Z. Zamli, F. Din, B. S. Ahmed, and M. Bures, “A hybrid Q-learning sine-cosine-based strategy for addressing the combinatorial test suite minimization problem, ” PLoS One, vol. 13, no. 5, May 2018, doi: 10.1371/journal.pone.0195675.
- A. K. Alazzawi, H. M. Rais, and S. Basri, ‘ABCVS: An Artificial Bee Colony for Generating Variable T-Way Test Sets, ” International Journal of Advanced Computer Science and Applications, vol. 10, no. 4, pp. 259–274, 2019, doi: 10.14569/ijacsa.2019.0100431.
- M. Z. Z. Ahmad, R. R. Othman, M. S. A. R. Ali, and N. Ramli, “A Self-Adapting Ant Colony Optimization Algorithm Using Fuzzy Logic (ACOF) for Combinatorial Test Suite Generation, ” in IOP Conference Series: Materials Science and Engineering, 2020. doi: 10.1088/1757-899X/767/1/012017.
- A. A. Hassan, S. Abdullah, K. Z. Zamli, and R. Razali, “Combinatorial Test Suites Generation Strategy Utilizing the Whale Optimization Algorithm, ” IEEE Access, vol. 8, pp. 192288–192303, 2020, doi: 10.1109/access.2020.3032851.
- M. L. Prasad, J. K. R. Sastry, B. Mallikarjuna, V. Sitaramulu, C. Srinivasulu, and B. B. Naib, “Development of a Programmed Generation of t-way Test cases Using an Improved Particle Swarm Optimization Strategy, ” in 2022 2nd International Conference on Advance Computing and Innovative Technologies in Engineering, ICACITE 2022, Institute of Electrical and Electronics Engineers Inc., 2022, pp. 1394–1399. doi: 10.1109/ICACITE53722.2022.9823783.
- N. H. C. Rose, R. R. Othman, H. L. Zakaria, A. J. Suali, and Z. A. Ahmad, “Wingsuit Flying Search Optimization Algorithm Strategy for Combinatorial T-Way Test Suite Generation, ” International Journal of Advances in Soft Computing and its Applications, vol. 16, no. 3, pp. 272–293, 2024, doi: 10.15849/IJASCA.241130.15.
- J. Yang, Y. Zhang, Z. Wang, Y. Todo, B. Lu, and S. Gao, “A Cooperative Coevolution Wingsuit Flying Search Algorithm with Spherical Evolution, ” International Journal of Computational Intelligence Systems, vol. 14, no. 1, Dec. 2021, doi: 10.1007/s44196-021-00030-z.
- M. Z. Z. Ahmad, “A Self-Adapting Ant Colony Optimization Algorithm using Fuzzy Logic (ACOF) for Combinatorial Test Suite Generation, ” Universiti Malaysia Perlis, 2023.
Language: English
Page range: 144 - 159
Submitted on: Jun 10, 2025
Accepted on: Nov 24, 2025
Published on: Jun 24, 2026
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year
Keywords:
Related subjects:
© 2026 Muhammad Aiman bin Mohd Asyraf, Rozmie Razif Bin Othman, Mohd Zamri Bin Zahir Ahmad, Ahmad Ashraf Abdul Halim, Kentaro Go, Nuraminah binti Ramli, R. Badlishah Ahmad, Latifah Munirah Kamarudin, Murad Muhammad Hasan Salih Al-Walidi, published by Łukasiewicz Research Network – Industrial Research Institute for Automation and Measurements PIAP
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.