An Improved Jaya Algorithm-Based Strategy for T-Way Test Suite Generation

• Main Authors: Abdullah, Nasser, Hujainah, Fadhl, Al-Sewari, Abdulrahman A., Kamal Z., Zamli
• Format: Conference or Workshop Item
• Language: English
• Published: Springer 2020
• Subjects: T Technology (General)
• Online Access: http://umpir.ump.edu.my/id/eprint/27274/1/Full%20paper%20IRICT2019-IJA%20-3_1.pdf; http://umpir.ump.edu.my/id/eprint/27274/; https://doi.org/10.1007/978-3-030-33582-3_34
• Institution: Universiti Malaysia Pahang

In the field of software testing, several meta-heuristics algorithms have been successfully used for finding an optimized t-way test suite (where t refers to covering level). T-way testing strategies adopt the meta-heuristic algorithms to generate the smallest/optimal test suite. However, the existing t-way strategies’ results show that no single strategy appears to be superior in all problems. The aim of this paper to propose a new variant of Jaya algorithm for generating t-way test suite called Improved Jaya Algorithm (IJA). In fact, the performance of meta-heuristic algorithms highly depends on the intensification and diversification ca-pabilities. IJA enhances the intensification and diversification capabilities by in-troducing new operators search such lévy flight and mutation operator in Jaya Algorithm. Experimental results show that the IJA variant improves the results of original Jaya algorithm, also overcomes the problems of slow convergence of Ja-ya algorithm.