The teaching learning-based optimization (TLBO) algorithm has shown competitive performance in solving numerous real-world optimization problems. Nevertheless, this algorithm requires better control for exploitation and exploration to prevent premature convergence (i.e., trapped in local optima), as well as enhance solution diversity. Thus, this paper proposes a new TLBO variant based on Mamdani fuzzy inference system, called ATLBO, to permit adaptive selection of its global and local search operations. In order to assess its performances, we adopt ATLBO for the mixed strength t-way test generation problem. Experimental results reveal that ATLBO exhibits competitive performances against the original TLBO and other meta-heuristic counterparts.The teaching learning-based optimization algorithm (TLBO) [6,7] adopts a simplistic approach of disregarding the control parameters (i.e., parameter free). TLBO specifically performs both global and local search sequentially per iteration to balance exploration and exploitation. Given that exploration and exploitation are dynamic in nature depending on the current search space region, any preset division between the two can be counter-productive and may lead to poor quality solutions. This paper addresses these issues through a new TLBO variant, adaptive TLBO (ATLBO) integrated with the Mamdani-type fuzzy inference system [8,9]. ATLBO adaptively selects its local and global search operations. In order to assess its performances, we adopt ATLBO for the mixed strength t-way test generation problem.Our contributions are summarized as follows:The novel ATLBO strategy based on the Mamdani-type fuzzy inference system is presented for exploration (i.e., global search) and exploitation (i.e., local search) selection. ATLBO is the first TLBO-variant strategy that addresses generation for both uniform and mixedstrength t-way test suite.This study is organized as follows. Section 2 presents the theoretical framework that covers the generation problem of t-way test and its mathematical notation. Section 3 describes the related work. Section 4 highlights the original TLBO algorithm and its variants, along with its applications. Section 5 outlines the novel ATLBO. Benchmark experiments are presented in Section 6. Section 7 and 8 discusses the experimental observations and validity threats, respectively. Finally, Section 9 concludes this study and presents the scope for future work. Covering Array (CA) and the Generation Problem of Mixed-Strength t-way TestThe generation problem of t-way test is often associated with CA notation, where t represents the desired interaction strength. A CA (N; t, p, v), which is also expressed as CA (N; t, v p ), is a combinatorial structure constructed as an array of N rows and p columns (i.e., parameters) on v values, such that every N × t sub-array contains all ordered subsets from the v values of size t at least once [10]. When the number of component values varies, this condition can be handled by a mixed CA (MCA) (N; t, p, (v 1 , v 2 , …v i )) or MCA (N;...
The sine-cosine algorithm (SCA) is a new population-based meta-heuristic algorithm. In addition to exploiting sine and cosine functions to perform local and global searches (hence the name sine-cosine), the SCA introduces several random and adaptive parameters to facilitate the search process. Although it shows promising results, the search process of the SCA is vulnerable to local minima/maxima due to the adoption of a fixed switch probability and the bounded magnitude of the sine and cosine functions (from -1 to 1). In this paper, we propose a new hybrid Q-learning sine-cosine- based strategy, called the Q-learning sine-cosine algorithm (QLSCA). Within the QLSCA, we eliminate the switching probability. Instead, we rely on the Q-learning algorithm (based on the penalty and reward mechanism) to dynamically identify the best operation during runtime. Additionally, we integrate two new operations (Lévy flight motion and crossover) into the QLSCA to facilitate jumping out of local minima/maxima and enhance the solution diversity. To assess its performance, we adopt the QLSCA for the combinatorial test suite minimization problem. Experimental results reveal that the QLSCA is statistically superior with regard to test suite size reduction compared to recent state-of-the-art strategies, including the original SCA, the particle swarm test generator (PSTG), adaptive particle swarm optimization (APSO) and the cuckoo search strategy (CS) at the 95% confidence level. However, concerning the comparison with discrete particle swarm optimization (DPSO), there is no significant difference in performance at the 95% confidence level. On a positive note, the QLSCA statistically outperforms the DPSO in certain configurations at the 90% confidence level.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.