Faculty of Engineering, University of Arak, Arak, Iran
Abstract
In software systems, the most of unexpected bugs usually occur when some of the system components interact with each other at the same time. Combinatorial testing is a method that aims to generate minimized test suite to determine the bugs caused by these components and their interactions. Covering array generation, an optimization problem, is the most popular research area in the field of combinatorial testing. Meta-heuristic algorithms have succeeded in generating covering arrays. Although good results can be found by these strategies, their complex search processes are time consuming. In this respect, these strategies have been confined to small configurations and they can support small interaction strengths (t<=6). In this research, teaching learning base optimization algorithm has been used and fitness function has been designed in a way that searching process become so fast that our strategy enabled to generate covering array with interaction strength up to t=15. In additition, ability of the algorithm in minimization of test suite is also high. The results of this current study showed that our proposed algorithm is able to generate the results more appropriate than the existing strategies.
Abbasi, Z., Esfandyari, S., & Rafe, V. (2018). Covering Array Generation using Teaching Learning base Optimization Algorithm. TABRIZ JOURNAL OF ELECTRICAL ENGINEERING, 48(1), 161-171.
MLA
Z. Abbasi; S. Esfandyari; V. Rafe. "Covering Array Generation using Teaching Learning base Optimization Algorithm". TABRIZ JOURNAL OF ELECTRICAL ENGINEERING, 48, 1, 2018, 161-171.
HARVARD
Abbasi, Z., Esfandyari, S., Rafe, V. (2018). 'Covering Array Generation using Teaching Learning base Optimization Algorithm', TABRIZ JOURNAL OF ELECTRICAL ENGINEERING, 48(1), pp. 161-171.
VANCOUVER
Abbasi, Z., Esfandyari, S., Rafe, V. Covering Array Generation using Teaching Learning base Optimization Algorithm. TABRIZ JOURNAL OF ELECTRICAL ENGINEERING, 2018; 48(1): 161-171.
)