Pairwise Test Data Generation based on Flower Pollination Algorithm

Nasser, Abdullah B. and Alsewari, Abdulrahman A. and Tairan, Nasser M. and Kamal Z., Zamli (2017) Pairwise Test Data Generation based on Flower Pollination Algorithm. Malaysia Journal of Computer Science, 30 (3). pp. 242-257. ISSN 0127-9084. (Published)


Download (1MB) | Preview


Owing to an exponential increase in computational time associated with increasing number of system components, exhaustive testing is increasingly becomes impractical. Here, many researchers opt to adopt pairwise testing to minimize the overall number of tests. Recently, many existing works are focusing on the use of Search-Based algorithms as the basis of the implementation algorithm; however, there is no single strategy that can be the best for all cases. Currently, researches on Flower Pollination Algorithm (FPA) are very active and its applications have been proven successes to solve many problems. This paper proposes a new search-based strategy for generating the pairwise test suite, called Pairwise Flower Strategy (PairFS). The main feature of PairFS is that it is the first pairwise strategy that adopts FPA as its core implementation. To evaluate and benchmark our proposed strategy against existing strategies, several existing comparative experiments are adopted. The results of the experiment show that in many cases PairFS are more efficient than the existing strategies in terms of the test suite size.

Item Type: Article
Uncontrolled Keywords: Pairwise Testing, Flower Pollination Algorithm, Software Testing, Combinatorial Problem, Search Based Software Engineering
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Faculty/Division: Faculty of Computer System And Software Engineering
Centre of Excellence: IBM Centre of Excellence
Depositing User: Prof. Dr. Kamal Zuhairi Zamli
Date Deposited: 11 Dec 2017 08:04
Last Modified: 11 Dec 2017 08:04
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item