Hybrid flower pollination algorithm strategies for t-way test suite generation

Abdullah, Nasser and Kamal Z., Zamli and Alsewari, Abdulrahman A. and Ahmed, Bestoun S. (2018) Hybrid flower pollination algorithm strategies for t-way test suite generation. PLoS ONE, 13 (5). pp. 1-24. ISSN 1932-6203. (Published)

[img]
Preview
PDF
Hybrid flower pollination algorithm strategies for t-way test suite generation-fskkp-2018.pdf
Available under License Creative Commons Attribution.

Download (9MB) | Preview

Abstract

The application of meta-heuristic algorithms for t-way testing has recently become prevalent. Consequently, many useful meta-heuristic algorithms have been developed on the basis of the implementation of t-way strategies (where t indicates the interaction strength). Mixed results have been reported in the literature to highlight the fact that no single strategy appears to be superior compared with other configurations. The hybridization of two or more algorithms can enhance the overall search capabilities, that is, by compensating the limitation of one algorithm with the strength of others. Thus, hybrid variants of the flower pollination algorithm (FPA) are proposed in the current work. Four hybrid variants of FPA are considered by combining FPA with other algorithmic components. The experimental results demonstrate that FPA hybrids overcome the problems of slow convergence in the original FPA and offers statistically superior performance compared with existing t-way strategies in terms of test suite size.

Item Type: Article
Uncontrolled Keywords: t-way testing; Flower pollination algorithm
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Faculty/Division: Faculty of Computer System And Software Engineering
Depositing User: Noorul Farina Arifin
Date Deposited: 24 May 2018 06:30
Last Modified: 24 May 2018 06:30
URI: http://umpir.ump.edu.my/id/eprint/21141
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item