Pairwise Test Suite Generation Using Adaptive Teaching Learning-Based Optimization Algorithm with Remedial Operator
Software systems nowadays have large configuration spaces. Pairwise test design technique is found useful by testers to sample only required configuration options of these systems for exploring errors owing to their interactions. Being a NP-complete problem, pairwise test suite generation problem ha...
| Main Authors: | , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
Springer Nature Switzerland
2019
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/27998/ http://umpir.ump.edu.my/id/eprint/27998/1/Pairwise%20Test%20Suite%20Generation%20Using%20Adaptive1.pdf |
| _version_ | 1848822940450160640 |
|---|---|
| author | Fakhrud, Din Kamal Z., Zamli |
| author_facet | Fakhrud, Din Kamal Z., Zamli |
| author_sort | Fakhrud, Din |
| building | UMP Institutional Repository |
| collection | Online Access |
| description | Software systems nowadays have large configuration spaces. Pairwise test design technique is found useful by testers to sample only required configuration options of these systems for exploring errors owing to their interactions. Being a NP-complete problem, pairwise test suite generation problem has been addressed using several meta-heuristic algorithms including the Fuzzy Adaptive Teaching Learning-based Optimization (ATLBO) algorithm in the literature. ATLBO is a recent enhanced variant of Teaching Learning-based Optimization (TLBO) algorithm that adaptively applies its search operations using a Mamdani-type fuzzy inference system. Presently, ATLBO enters into stagnation or sometimes converges abnormally after some iterations. To address this issue, this paper proposes ATLBO with a remedial operator so as to further improve its searching capabilities. To evaluate the performance of ATLBO with remedial operator, it is used in a strategy called pATLBO_RO for the pairwise test suite generation problem. Experimental results reveal the strong performance of pATLBO_RO against other meta-heuristic and hyper-heuristic based pairwise test suite generation strategies. |
| first_indexed | 2025-11-15T02:49:13Z |
| format | Conference or Workshop Item |
| id | ump-27998 |
| institution | Universiti Malaysia Pahang |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T02:49:13Z |
| publishDate | 2019 |
| publisher | Springer Nature Switzerland |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | ump-279982020-03-02T04:18:27Z http://umpir.ump.edu.my/id/eprint/27998/ Pairwise Test Suite Generation Using Adaptive Teaching Learning-Based Optimization Algorithm with Remedial Operator Fakhrud, Din Kamal Z., Zamli QA76 Computer software Software systems nowadays have large configuration spaces. Pairwise test design technique is found useful by testers to sample only required configuration options of these systems for exploring errors owing to their interactions. Being a NP-complete problem, pairwise test suite generation problem has been addressed using several meta-heuristic algorithms including the Fuzzy Adaptive Teaching Learning-based Optimization (ATLBO) algorithm in the literature. ATLBO is a recent enhanced variant of Teaching Learning-based Optimization (TLBO) algorithm that adaptively applies its search operations using a Mamdani-type fuzzy inference system. Presently, ATLBO enters into stagnation or sometimes converges abnormally after some iterations. To address this issue, this paper proposes ATLBO with a remedial operator so as to further improve its searching capabilities. To evaluate the performance of ATLBO with remedial operator, it is used in a strategy called pATLBO_RO for the pairwise test suite generation problem. Experimental results reveal the strong performance of pATLBO_RO against other meta-heuristic and hyper-heuristic based pairwise test suite generation strategies. Springer Nature Switzerland 2019 Conference or Workshop Item PeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/27998/1/Pairwise%20Test%20Suite%20Generation%20Using%20Adaptive1.pdf Fakhrud, Din and Kamal Z., Zamli (2019) Pairwise Test Suite Generation Using Adaptive Teaching Learning-Based Optimization Algorithm with Remedial Operator. In: Recent Trends in Data Science and Soft Computing: Proceedings of the 3rd International Conference of Reliable Information and Communication Technology (IRICT2018) , 23-24 July 2018 , Kuala Lumpur, Malaysia. pp. 187-195., 843. ISBN 978-3-319-99007-1 (Published) https://doi.org/10.1007/978-3-319-99007-1_18 |
| spellingShingle | QA76 Computer software Fakhrud, Din Kamal Z., Zamli Pairwise Test Suite Generation Using Adaptive Teaching Learning-Based Optimization Algorithm with Remedial Operator |
| title | Pairwise Test Suite Generation Using Adaptive Teaching Learning-Based Optimization Algorithm with Remedial Operator |
| title_full | Pairwise Test Suite Generation Using Adaptive Teaching Learning-Based Optimization Algorithm with Remedial Operator |
| title_fullStr | Pairwise Test Suite Generation Using Adaptive Teaching Learning-Based Optimization Algorithm with Remedial Operator |
| title_full_unstemmed | Pairwise Test Suite Generation Using Adaptive Teaching Learning-Based Optimization Algorithm with Remedial Operator |
| title_short | Pairwise Test Suite Generation Using Adaptive Teaching Learning-Based Optimization Algorithm with Remedial Operator |
| title_sort | pairwise test suite generation using adaptive teaching learning-based optimization algorithm with remedial operator |
| topic | QA76 Computer software |
| url | http://umpir.ump.edu.my/id/eprint/27998/ http://umpir.ump.edu.my/id/eprint/27998/ http://umpir.ump.edu.my/id/eprint/27998/1/Pairwise%20Test%20Suite%20Generation%20Using%20Adaptive1.pdf |