Title: An improved fuzzy adaptive teaching learning-based optimisation algorithm for generating pairwise test suites
Authors: Fakhrud Din; Kamal Z. Zamli
Addresses: Department of Computer Science and IT, Faculty of Information Technology, Khyper Pakhtunkhwa, Pakistan ' Faculty of Computer Systems and Software Engineering, Universiti Malaysia Pahang, Lebuhraya Tun Razak, 26300 Kuantan, Pahang Darul Makmur, Malaysia
Abstract: Pairwise testing has proved its applicability to adequately test software with a huge number of inputs. It can avoid the otherwise impractical exhaustive testing by employing an efficient sampling strategy. Strategies based on meta-heuristic algorithms offer optimal pairwise test suite sizes for software applications. A fuzzy adaptive teaching learning-based optimisation (ATLBO) algorithm has shown competitiveness against other meta-heuristic-based strategies in terms of pairwise test suite generation. Although useful, the present design of ATLBO is lacking in dealing with stagnation or abnormal convergence after some iterations. A remedial operator is introduced in ATLBO in order to address this issue and hence further enhance its convergence speed. With this modification, ATLBO is used for the pairwise test suite generation problem. From the conducted experiments, it can be concluded that the performance of ATLBO with remedial operator is comparable with other pairwise strategies based on hyper-heuristic, meta-heuristic and greedy algorithms.
Keywords: pairwise testing; adaptive teaching learning-based optimisation; ATLBO; Mamdani fuzzy inference system.
International Journal of Computer Aided Engineering and Technology, 2022 Vol.16 No.2, pp.208 - 223
Received: 24 Oct 2018
Accepted: 18 Apr 2019
Published online: 11 Feb 2022 *